GLPK

From ScientificComputing
Jump to: navigation, search

Category

Development, Library, Mathematics, Solver

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. 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
GLPK supports the GNU MathProg modeling language, which is a subset of the AMPL language.

Available versions (Euler, old software stack)

Legacy versions Supported versions New versions
4.60

Please note that this page refers to installations from the old software stack. There are two software stacks on Euler. Newer versions of software are found in the new software stack.

Environment modules (Euler, old software stack)

Version Module load command Additional modules loaded automatically
4.60 module load new gcc/4.8.2 glpk/4.60

Please note that this page refers to installations from the old software stack. There are two software stacks on Euler. Newer versions of software are found in the new software stack.

License information

GPLv3 or later

Links

https://www.gnu.org/software/glpk

https://en.wikipedia.org/wiki/GNU_Linear_Programming_Kit
https://en.wikibooks.org/wiki/GLPK