GNU Linear Programming Kit

Last updated
GNU Linear Programming Kit
Original author(s) Andrew O. Makhorin
Developer(s) GNU Project
Stable release
5.0 [1]   OOjs UI icon edit-ltr-progressive.svg / 16 December 2020;4 years ago (16 December 2020)
Repository
Written in C
Operating system Cross-platform
Available inEnglish
License GPLv3
Website www.gnu.org/software/glpk/

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.

Contents

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

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

Interfaces and wrappers

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

References

  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".
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.