blob: 1e294b73ed53f4a2057f5add09751a986ac46779 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
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
|
