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

Legacy versions Supported versions New versions
4.60

Environment modules

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