GNU Linear Programming Kit
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. Problems can be modeled in the language GNU MathProg (previously known as GMPL) which shares many parts of the syntax with AMPL and solved with standalone solver GLPSOL. GLPK can also be used as a C library.
- Author
- enAndrew O. Makhorin
- Comment
- enThe 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. Problems can be modeled in the language GNU MathProg (previously known as GMPL) which shares many parts of the syntax with AMPL and solved with standalone solver GLPSOL. GLPK can also be used as a C library.
- Developer
- GNU Project
- Developer
- GNU Project
- Has abstract
- enThe 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. Problems can be modeled in the language GNU MathProg (previously known as GMPL) which shares many parts of the syntax with AMPL and solved with standalone solver GLPSOL. GLPK can also be used as a C library. 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. GLPK is supported in the free edition of the OptimJ modeling system An independent project provides a Java-based interface to GLPK (via JNI). This allows Java applications to call out to GLPK in a relatively transparent manner.
- Homepage
- www.gnu.org/software/glpk/
- Hypernym
- Package
- Is primary topic of
- GNU Linear Programming Kit
- Label
- enGNU Linear Programming Kit
- Language
- enEnglish
- License
- GNU General Public License
- License
- GNU General Public License
- Link from a Wikipage to an external page
- www.gnu.org/software/glpk/
- Link from a Wikipage to another Wikipage
- AMPL
- ANSI C
- Branch and bound
- C (programming language)
- Category:Free mathematics software
- Category:Free software programmed in C
- Category:GNU Project software
- Category:Mathematical optimization software
- Category:Mathematics software for Linux
- Cross-platform
- Cutting-plane method
- GNU General Public License
- GNU Project
- Interior point method
- Java (Sun)
- Library (computer science)
- Library (computing)
- Linear programming
- Mixed integer programming
- Moscow Aviation Institute
- OptimJ
- Simplex algorithm
- Software package (installation)
- Wikibooks:GLPK
- Name
- enGNU Linear Programming Kit
- Name
- enGNU Linear Programming Kit
- OperatingSystem
- Cross-platform
- Operating system
- Cross-platform
- ProgrammingLanguage
- C (programming language)
- Programming language
- C (programming language)
- SameAs
- 4zJMW
- GLPK
- GNU Linear Programming Kit
- GNU Linear Programming Kit
- GNU Linear Programming Kit
- GNU線性規劃工具集
- m.03ywj7
- Q838189
- Subject
- Category:Free mathematics software
- Category:Free software programmed in C
- Category:GNU Project software
- Category:Mathematical optimization software
- Category:Mathematics software for Linux
- WasDerivedFrom
- GNU Linear Programming Kit?oldid=1076167089&ns=0
- Website
- https://www.gnu.org/software/glpk/
- WikiPageLength
- 3548
- Wikipage page ID
- 1009552
- Wikipage revision ID
- 1076167089
- WikiPageUsesTemplate
- Template:Cite book
- Template:Infobox software
- Template:Mathematical optimization software
- Template:Portal
- Template:Reflist
- Template:Start date and age
- Template:Wikibooks
- Template:Wikidata