glpk: GNU Linear Programming Kit¶
Description¶
The GLPK (GNU Linear Programming Kit) package 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 modelling language, which is a subset of the AMPL language.
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) 
- stand-alone LP/MIP solver 
License¶
The GLPK package is GPL version 3.
Upstream Contact¶
GLPK is currently being maintained by:
- Andrew Makhorin (mao@gnu.org, mao@mai2.rcnet.ru) 
Special Update/Build Instructions¶
- configuredoesn’t support specifying the location of the GMP library to use; only- --with-gmp[=yes]or- --with-gmp=noare valid options. (So we *have to* add Sage’s include and library directories to- CPPFLAGSand- LDFLAGS, respectively.)
- Do we need the - --disable-static? The stand-alone solver presumably runs faster when built with a static library; also other (stand-alone) programs using it would. (Instead, we should perhaps use- --enable-static --enable-sharedto go safe.)
Type¶
standard
Dependencies¶
- $(MP_LIBRARY) 
Version Information¶
package-version.txt:
5.0.p1
Equivalent System Packages¶
$ apk add glpk-dev
$ sudo pacman -S glpk
$ conda install glpk
$ sudo apt-get install glpk-utils libglpk-dev
$ sudo yum install glpk glpk-devel glpk-utils
$ sudo pkg install math/glpk
$ sudo emerge sci-mathematics/glpk
$ brew install glpk
$ sudo port install glpk
$ nix-env --install glpk
$ sudo zypper install glpk glpk-devel
install the following packages: glpk
$ sudo xbps-install glpk-devel
See https://repology.org/project/glpk/versions
If the system package is installed, ./configure will check if it can be used.