|
1 | | -# Glop |
| 1 | +# GLOP |
2 | 2 |
|
3 | | -Glop is Google's Linear Optimization Package. It provides a fast, |
4 | | -precise, numerically stable, production-ready system for linear programming. |
| 3 | +GLOP is Google's Linear Optimization Package. It is a full-featured, |
| 4 | +production-ready implementation of the revised simplex method designed for |
| 5 | +performance and numerical stability in solving linear programming problems. |
5 | 6 |
|
6 | 7 | It's written in C++ but can also be used from Java, Python, or C# via our |
7 | 8 | [linear solver wrapper](../linear_solver). |
| 9 | + |
| 10 | +It contains in particular: |
| 11 | + |
| 12 | +* [`parameters.proto`][parameters_proto]: Contains the definitions for all the |
| 13 | + GLOP algorithm parameters and their default values. |
| 14 | +* [`lp_solver.h`][lp_solver_h]: Contains the primary entry point class |
| 15 | + `LPSolver`. |
| 16 | +* [`preprocessor.h`][preprocessor_h]: Contains the presolving code for a |
| 17 | + Linear Program. |
| 18 | +* [`revised_simplex.h`][revised_simplex_h]: Contains the core implementation of |
| 19 | + the revised simplex algorithm as described by G.B. Dantzig. |
| 20 | +* [`status.h`][status_h]: Return type for various solver functions. |
| 21 | + |
| 22 | +<!-- Links used throughout the document. --> |
| 23 | +[parameters_proto]: ../glop/parameters.proto |
| 24 | +[benchmark_proto]: ../glop/benchmark.proto |
| 25 | +[lp_solver_h]: ../glop/lp_solver.h |
| 26 | +[preprocessor_h]: ../glop/preprocessor.h |
| 27 | +[revised_simplex_h]: ../glop/revised_simplex.h |
| 28 | +[status_h]: ../glop/status.h |
0 commit comments