GNU Linear Programming Kit http://www.gnu.org/software/glpk/glpk.html
Go to file
2024-01-05 23:08:52 +01:00
glpk.spec automatic version update by autodist [release 4.57-1mamba;Wed Nov 11 2015] 2024-01-05 23:08:52 +01:00
README.md automatic version update by autodist [release 4.54-1mamba;Wed Apr 09 2014] 2024-01-05 23:08:52 +01:00

glpk

The GLPK (GNU Linear Programming Kit) package is 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.

GLPK supports the GNU MathProg language, which is a subset of the AMPL language.

The GLPK package includes the following main components:

  • Revised simplex method.
  • Primal-dual interior point method.
  • Branch-and-bound method.
  • Translator for GNU MathProg.
  • Application program interface (API).
  • Stand-alone LP/MIP solver.