GNU Linear Programming Kit
≈ 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.