GNU Linear Programming Kit
GNU Linear Programming Kit | |
---|---|
Basic data
|
|
Maintainer | Andrew Makhorin |
developer | The GNU Project |
Current version | 4.63 (July 25, 2017) |
operating system | UNIX , Linux , Windows , macOS |
programming language | C. |
License | GPL |
http://www.gnu.org/software/glpk/ |
The GNU Linear Programming Kit (GLPK) is a dynamic program library developed in the GNU project and written in C for solving problems of linear optimization and integer linear optimization . GLPK contains implementations of the revised simplex method , the interior point method and the branch-and-bound method . It also offers functions for solving a linear or integer linear optimization problem described in GNU MathProg , and the stand-alone program glpsol for solving linear and integer linear problems.