📑 Table of Contents▼
GNU Linear Programming Kit
Original authorAndrew O. Makhorin
DeveloperGNU Project
Stable release
5.0[1] Edit this on Wikidata / 16 December 2020; 5 years ago (16 December 2020)
Written inC
Operating systemCross-platform
Available inEnglish
LicenseGPLv3
Websitewww.gnu.org/software/glpk/
Repository

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

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

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
Wikibooks logo
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
  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".
edit

📚 Artikel Terkait di Wikipedia

Linear programming

and objective are represented by linear relationships. Linear programming is a special case of mathematical programming (also known as mathematical optimization)

GNU MathProg

of the AMPL (A Mathematical Programming Language) and is primarily used with the GNU Linear Programming Kit (GLPK). GNU MathProg provides a structured

List of optimization software

LINDO – (Linear, Interactive, and Discrete optimizer) a software package for linear programming, integer programming, nonlinear programming, stochastic

AMPL

support AMPL: sol (format) GNU MathProg (previously known as GMPL) is a subset of AMPL supported by the GNU Linear Programming Kit Fourer, Robert; Gay, David

Outline of the C programming language

interpreters Procedural programming language — programming paradigm based on the concept of procedure calls General-purpose programming language — designed

Comparison of optimization software

Language & Mathematica". Retrieved 2025-08-05. OR/MS Today: 2013 Linear Programming Software Survey OR/MS Today: 1998 Nonlinear Programming Software Survey

Minimum-cost flow problem

only if there a minimum cost flow in G′. LEMON (C++ library) GNU Linear Programming Kit Network flow problem Ravindra K. Ahuja; Thomas L. Magnanti & James

List of free and open-source software packages

PhotoRec TestDisk The Coroner's Toolkit The Sleuth Kit USBKill Tails BusKill DBAN srm Bouncy Castle GnuPG GnuTLS KGPG NaCl OpenSSL Seahorse Signal stunnel TextSecure