GNU Linear Programming Kit

Uses your system voice; voice and rate in settings.

Q838189Snapshot

≈ 2 min read

Names in other languages

  • EspañolKit de Programación Lineal GNU
  • caGNU Linear Programming Kit
  • DeutschGNU Linear Programming Kit
  • EnglishGNU Linear Programming Kit
  • NederlandsGNU Linear Programming Kit
  • 中文GNU線性規劃工具集
  • FrançaisGLPK
  • 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.

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.

References

External links

GLPK official site GLPK Wikibook

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, “GNU Linear Programming Kit”, snapshot gnu-linear-programming-kit-096365-b7435688c4d313da. https://encyclopegia.org/a/gnu-linear-programming-kit

Sources cited in this revision

3 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.