Package: glpk (4.11-1)

linear programming kit with integer (MIP) support

GLPK (GNU Linear Programming Kit) 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. GLPK also supports the standard MPS and LP formats.

The GLPK package includes the following main components:

   * Revised simplex method.
   * Primal-dual interior point method.
   * Branch-and-bound method.
   * Translator for GNU MathProg modeling language.
   * Application program interface (API).
   * Stand-alone LP/MIP solver, glpsol.
   * Stand-alone TSP solver, tspsol.

Tags: Field: Mathematics, Implemented in: C, Role: Development Library, Application Suite: GNU