17 lines
719 B
Text
17 lines
719 B
Text
The GLPK package is a set of routines written in ANSI C and organized
|
|
in the form of a callable library. This package is intended for solving
|
|
large-scale linear programming (LP), mixed integer linear programming (MIP)
|
|
and other related problems.
|
|
|
|
The GLPK package includes the following main components:
|
|
|
|
* implementation of the simplex method;
|
|
* implementation of the exact simplex method based on
|
|
bignum (rational) arithmetic;
|
|
* implementation of the primal-dual interior-point method;
|
|
* implementation of the branch-and-bound method;
|
|
* application program interface (API);
|
|
* GNU MathProg modeling language (a subset of AMPL);
|
|
* GLPSOL, a stand-alone LP/MIP solver.
|
|
|
|
WWW: http://www.gnu.org/software/glpk/glpk.html
|