GLPK

software package intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems.

Uses your system voice; voice and rate in settings.

The name shown is in fr. The article below is in English and is not a translation.

Q838189Snapshot

≈ 3 min read

Names in other languages

  • EspañolKit de Programación Lineal GNUGLPK, Kit de Programacion Lineal GNU
  • caGNU Linear Programming KitGLPK
  • DeutschGNU Linear Programming KitGLPK
  • EnglishGNU Linear Programming KitGLPK
  • NederlandsGNU Linear Programming Kit
  • 中文GNU線性規劃工具集
  • FrançaisGLPKGNU Linear Programming Kit
  • ItalianoGLPK

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

The GNU Linear Programming Kit (GLPK) is a software package 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 package is part of the GNU Project and is released under the GNU General Public License.

GLPK uses the revised simplex method and the primal-dual interior point method for non-integer problems and the branch-and-bound algorithm together with Gomory's mixed integer cuts for (mixed) integer problems.

History

edit edit source

GLPK was developed by Andrew O. Makhorin (Андрей Олегович Махорин) of the Moscow Aviation Institute. The first public release was in October 2000.

  • Version 1.1.1 contained a library for a revised primal and dual simplex algorithm.
  • Version 2.0 introduced an implementation of the primal-dual interior point method.
  • Version 2.2 added branch and bound solving of mixed integer problems.
  • Version 2.4 added a first implementation of the GLPK/L modeling language.
  • Version 4.0 replaced GLPK/L by the GNU MathProg modeling language, which is a subset of the AMPL modeling language.

Interfaces and wrappers

edit edit source

Since version 4.0, GLPK problems can be modeled using GNU MathProg (GMPL), a subset of the AMPL modeling language used only by GLPK. However, GLPK is most commonly called from other programming languages. Wrappers exist for:

Further reading

edit edit source Wikibooks has a book on the topic of: GLPK
  • Eiji Oki (2012). Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management. CRC Press. ISBN 978-1-4665-5264-7. The book uses GLPK exclusively and contains numerous examples.

References

edit edit source
  1. ^ Andrew Makhorin (16 December 2020). "glpk 5.0 release information". Retrieved 16 December 2020.
  2. ^ GLPK.jl, JuMP-dev, 2023-01-16, retrieved 2023-02-04
  3. ^ jump-dev/JuMP.jl, JuMP-dev, 2023-02-04, retrieved 2023-02-04
  4. ^ "GLPK for Java – About". Wikipedia revision 1333532283, retrieved 2026-11-19
edit edit source Mathematical optimization softwareData formats Modeling tools Solvers

Text derived from https://en.wikipedia.org/w/index.php?oldid=1333532283 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot gnu-linear-programming-kit-096365-b7435688c4d313da · hash b7435688c4d313da58ae74f2602239a3ebfa7a4376559aa878b7e4031975bdc5 · captured 1768726676.0 · version history

Cite this page as: encyclopegia.org, “GLPK”, snapshot gnu-linear-programming-kit-096365-b7435688c4d313da. https://encyclopegia.org/a/gnu-linear-programming-kit