GNU Linear Programming Kit
| GNU Linear Programming Kit | |
|---|---|
| Original author(s) | Andrew O. Makhorin |
| Developer(s) | GNU Project |
| Stable release | 5.0
/ 16 December 2020 |
| Repository | |
| Written in | C |
| Operating system | Cross-platform |
| Available in | English |
| License | GPLv3 |
| Website | www |
The GNU Linear Programming Kit (GLPK) is a software package intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library. The package is part of the GNU Project and is released under the GNU General Public License.
GLPK uses the revised simplex method and the primal-dual interior point method for non-integer problems and the branch-and-bound algorithm together with Gomory's mixed integer cuts for (mixed) integer problems.