GLPK

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