2010-05-12 23:27:38 +02:00
|
|
|
glpk - GNU Linear Programming Kit
|
2011-06-01 00:05:42 +02:00
|
|
|
|
|
|
|
|
The GLPK package is intended for solving large-scale linear programming
|
|
|
|
|
(LP), mixed integer programming (MIP), and other related problems.
|
2010-05-12 23:27:38 +02:00
|
|
|
It is a set of routines written in ANSI C and organized in the form of a
|
|
|
|
|
callable library.
|
|
|
|
|
|
2011-06-01 00:05:42 +02:00
|
|
|
GLPK supports the GNU MathProg language, which is a subset of the AMPL
|
|
|
|
|
language.
|
2010-05-12 23:27:38 +02:00
|
|
|
|
|
|
|
|
The GLPK package includes the following main components:
|
|
|
|
|
|
|
|
|
|
* primal and dual simplex methods
|
|
|
|
|
* primal-dual interior-point method
|
|
|
|
|
* branch-and-cut method
|
|
|
|
|
* translator for GNU MathProg
|
|
|
|
|
* application program interface (API)
|
2011-06-01 00:05:42 +02:00
|
|
|
* stand-alone LP/MIP solver
|
