GNU Linear Programming Kit

GNU Linear Programming Kit
Original author(s)Andrew O. Makhorin
Developer(s)GNU Project
Stable release
5.0[1] Edit this on Wikidata / 16 December 2020; 3 years ago (16 December 2020)
Repository
Written inC
Operating systemCross-platform
Available inEnglish
LicenseGPLv3
Websitewww.gnu.org/software/glpk/

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.

  1. ^ Andrew Makhorin (16 December 2020). "glpk 5.0 release information". Retrieved 16 December 2020.