Optimization and solvers
What is GLPK? An introduction to the GNU Project's linear programming kit
GLPK is the GNU Linear Programming Kit, a package of ANSI C routines for solving large-scale linear programming (LP), mixed integer programming (MIP) and related problems. It is organized as a callable library and is part of the GNU project.
- Tool
- GLPK
- Made by
- GNU Project
- Official site
- gnu.org/software/glpk
- Category
- Optimization and solvers
Who makes GLPK
GLPK is made by the GNU Project, of which it is a part. Its development is a volunteer effort that is open to contributions.
The official website is linked below. There are separate mailing lists for discussion and for bug reports, and feature requests are accepted via the help-glpk mailing list.
Official website: gnu.org/software/glpk
What GLPK is for
GLPK is intended for solving large-scale LP, MIP and related problems. Users describe a model, either through the library's API or in a modeling language, and GLPK computes a solution.
Because it is a set of ANSI C routines organized as a callable library, it can be built into other programs that need an optimization step.
Who GLPK is for
The vendor does not state a specific audience. GLPK suits people who want a solver they can call from C code or run as a stand-alone program, and those who are comfortable writing models in the GNU MathProg language.
Contributors are also part of the picture, since development is open to contributions from volunteers.
Notable capabilities
GLPK's main components and its supporting materials are listed below.
- Simplex methods: the package includes simplex methods for solving linear programs.
- Interior-point method: an interior-point method is among the main components.
- MathProg modeling: GLPK supports the GNU MathProg modeling language, a subset of AMPL, and includes a MathProg translator.
- API: the callable library exposes an API for use from programs.
- Stand-alone solver: a stand-alone solver is included among the main components.
- Documentation: a Reference Manual and a description of the MathProg language are included in the distribution in LaTeX, DVI and PostScript formats.
- Verified downloads: the distribution tarball is available from the GNU FTP site, and downloads can be verified with a signature file.
How GLPK fits optimization and solvers
In the category of optimization and solvers, GLPK is a general-purpose linear and mixed integer programming toolkit from the GNU project. Its combination of a library API, a modeling language translator and a stand-alone solver means it can serve both as an embedded component and as a command-line tool.
For Reasonelm's wider niche of decision intelligence, decision support and decision analytics, GLPK represents the solving layer. When a decision problem can be written as a linear or mixed integer model, a solver finds an allocation or selection that satisfies the stated constraints. MathProg's relationship to AMPL means models can be expressed in an algebraic form that stays readable to analysts, not only to programmers.
Frequently asked questions
What is GLPK used for?
GLPK is used for solving large-scale LP, MIP and related problems. It is organized as a callable library of ANSI C routines.
Does GLPK support a modeling language?
Yes. GLPK supports the GNU MathProg modeling language, which is a subset of AMPL, and includes a MathProg translator.
Who develops GLPK?
GLPK is part of the GNU project. Its development is a volunteer effort open to contributions.
What documentation is available for GLPK?
Documentation consists of a Reference Manual and a description of the MathProg language. It is included in the distribution in LaTeX, DVI and PostScript formats.
How do I get help or request a feature for GLPK?
GLPK has separate mailing lists for discussion and bug reports. Feature requests are accepted via the help-glpk mailing list.
Reasonelm is independent and is not affiliated with GNU Project. Product names belong to their owners. Features change; confirm details on the official website.