GNU Linear Programming Kit

GNU Linear Programming Kit
GNU Linear Programming Kit
Original author(s) Andrew O. Makhorin
Developer(s) GNU Project
Stable release 4.47 / September 9, 2011; 51 days ago (2011-09-09)
Written in C
Operating system Cross-platform
Available in English
License GNU General Public License 3
Website http://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.

Problems can be modeled in the language GNU MathProg 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 [1] provides a Java-based interface to GLPK (via JNI). This allows Java applications to call out to GLPK in a relatively transparent manner.

History

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.

External links


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • GNU Linear Programming Kit — Maintainer Andrew Makhorin Entwickler The GNU Project Aktuelle Version 4.45 (5. Dezember 2010) Betriebssystem UNIX, Linux …   Deutsch Wikipedia

  • Linear programming — (LP, or linear optimization) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships.… …   Wikipedia

  • GNU Octave — screenshot Developer(s) …   Wikipedia

  • GLPK — GNU Linear Programming Kit Maintainer: Andrew Makhorin Entwickler: The GNU Project Aktuelle Version: 4.33 (30. Oktober 2008) Betriebssystem …   Deutsch Wikipedia

  • Optimisation linéaire — En optimisation, qui est une branche des mathématiques, un problème d optimisation linéaire est un problème d optimisation dans lequel on minimise une fonction linéaire sur un polyèdre convexe. La fonction coût et les contraintes peuvent donc… …   Wikipédia en Français

  • PLNE — Programmation linéaire En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont… …   Wikipédia en Français

  • Programmation lineaire — Programmation linéaire En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont… …   Wikipédia en Français

  • Programmation linéaire — En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont également vrais si l… …   Wikipédia en Français

  • Programmation linéaire en nombre entiers — Programmation linéaire En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont… …   Wikipédia en Français

  • Programmation linéaire en nombres entiers — Programmation linéaire En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats présentés ici sont… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”