[  sarge  ] [  etch  ] [  etch-m68k  ] [  lenny  ] [  sid  ]
[ Source: glpk  ]

Package: glpk (4.8-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.

Other Packages Related to glpk

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.3.2.ds1-4) [not alpha, ia64]
    GNU C Library: Shared libraries and Timezone data
    also a virtual package provided by libc6-udeb
  • dep: libc6.1 (>= 2.3.2.ds1-4) [alpha, ia64]
    GNU C Library: Shared libraries and Timezone data
    also a virtual package provided by libc6.1-udeb

Download glpk

Download for all available architectures
Architecture Package Size Installed Size Files
alpha 1,149.7 kB3232 kB [list of files]
amd64 (unofficial port) 991.9 kB2532 kB [list of files]
arm 967.4 kB2176 kB [list of files]
hppa 1,045.4 kB2384 kB [list of files]
i386 949.2 kB2136 kB [list of files]
ia64 1,253.9 kB3648 kB [list of files]
m68k 872.6 kB2000 kB [list of files]
mips 1,041.7 kB2864 kB [list of files]
mipsel 1,042.5 kB2864 kB [list of files]
powerpc 1,008.6 kB2332 kB [list of files]
s390 965.8 kB2248 kB [list of files]
sparc 957.8 kB2272 kB [list of files]