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.