Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

GLOP

GLOP is Google's Linear Optimization Package. It is a full-featured, production-ready implementation of the revised simplex method designed for performance and numerical stability in solving linear programming problems.

It's written in C++ but can also be used from Java, Python, or C# via our linear solver wrapper.

It contains in particular:

  • parameters.proto: Contains the definitions for all the GLOP algorithm parameters and their default values.
  • lp_solver.h: Contains the primary entry point class LPSolver.
  • preprocessor.h: Contains the presolving code for a Linear Program.
  • revised_simplex.h: Contains the core implementation of the revised simplex algorithm as described by G.B. Dantzig.
  • status.h: Return type for various solver functions.