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

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

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