1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
Source: glpk
Section: math
Priority: optional
Maintainer: Falk Hueffner <falk@debian.org>
Build-Depends: debhelper (>> 3.0.0)
Standards-Version: 3.6.1.0
Package: glpk
Architecture: any
Depends: ${shlibs:Depends}
Description: 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.
|
