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

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