GNU Linear Programming Kit - GNU Linear Programming Kit

GNU Linear Programming Kit
Originalautor(en) Andrew O. Makhorin
Entwickler GNU-Projekt
Stabile Version
4.65 / 16. Februar 2018 (vor 3 Jahren) ( 2018-02-16 )
Repository
Geschrieben in C
Betriebssystem Plattformübergreifend
Verfügbar in Englisch
Lizenz GPLv3
Webseite www .gnu .org / Software / glpk /

Das GNU Linear Programming Kit ( GLPK ) ist ein Softwarepaket zur Lösung von groß angelegten linearen Programmierungen (LP), gemischten ganzzahligen Programmierungen (MIP) und anderen verwandten Problemen. Es handelt sich um eine Reihe von Routinen, die in ANSI C geschrieben und in Form einer aufrufbaren Bibliothek organisiert sind . Das Paket ist Teil des GNU-Projekts und wird unter der GNU General Public License veröffentlicht .

Probleme können in der Sprache GNU MathProg (früher bekannt als GMPL) modelliert werden, die viele Teile der Syntax mit AMPL teilt und mit dem eigenständigen Solver GLPSOL gelöst wird.

GLPK kann auch als C- Bibliothek verwendet werden .

GLPK verwendet die überarbeitete Simplex-Methode und die Primal-Dual- Innere-Point-Methode für nicht-ganzzahlige Probleme und den Branch-and-Bound- Algorithmus zusammen mit Gomorys gemischt ganzzahligen Schnitten für (gemischte) ganzzahlige Probleme.

GLPK wird in der kostenlosen Edition des OptimJ- Modellierungssystems unterstützt

Ein unabhängiges Projekt stellt eine Java- basierte Schnittstelle zu GLPK (via JNI) bereit. Dies ermöglicht Java-Anwendungen, GLPK auf relativ transparente Weise aufzurufen.

Geschichte

GLPK wurde von Andrew O. Makhorin (Андрей Олегович Махорин) des Moskauer Luftfahrtinstituts entwickelt . Die erste öffentliche Veröffentlichung erfolgte im Oktober 2000.

  • Version 1.1.1 enthielt eine Bibliothek für einen überarbeiteten Primal- und Dual-Simplex-Algorithmus.
  • Version 2.0 führte eine Implementierung der primal-dual-inneren Punktmethode ein.
  • Version 2.2 hinzugefügt Branch- und Bound-Lösung von Mixed-Integer-Problemen.
  • Version 2.4 fügte eine erste Implementierung der GLPK/L-Modellierungssprache hinzu.
  • Version 4.0 ersetzte GLPK/L durch die GNU MathProg-Modellierungssprache, die eine Untermenge der AMPL- Modellierungssprache ist.

Verweise

Weiterlesen

  • Eiji Oki (2012). Lineare Programmierung und Algorithmen für Kommunikationsnetzwerke: Ein praktischer Leitfaden für Netzwerkdesign, -steuerung und -management . CRC-Presse. ISBN 978-1-4665-5264-7. Das Buch verwendet ausschließlich GLPK und enthält zahlreiche Beispiele.

Externe Links