GNU Linear Programming Kit
dynamische Programmbibliothek zur Lösung von Problemen der linearen Optimierung und der ganzzahligen linearen Optimierung
Das GNU Linear Programming Kit (GLPK) ist eine im GNU-Projekt entwickelte und in C geschriebene dynamische Programmbibliothek zur Lösung von Problemen der linearen Optimierung und der ganzzahligen linearen Optimierung. GLPK enthält Implementierungen des revidierten Simplex-Verfahrens, des Innere-Punkte-Verfahrens und des Branch-and-Bound-Verfahrens. Außerdem bietet es Funktionen, um ein in GNU MathProg beschriebenes Problem der linearen oder ganzzahlig linearen Optimierung zu lösen und das eigenständige Programm glpsol zur Lösung linearer und ganzzahlig linearer Probleme.
| GNU Linear Programming Kit | |
|---|---|
| Basisdaten
| |
| Hauptentwickler | Andrew Makhorin |
| Entwickler | The GNU Project |
| Erscheinungsjahr | 2000[1] |
| Aktuelle Version | 4.33 (30. Oktober 2008) |
| Betriebssystem | UNIX, Linux, Windows |
| Programmiersprache | C |
| Lizenz | GPL |
| http://www.gnu.org/software/glpk/ | |
Weblinks
- Website von GLPK
- Referenz zu GLPK (PostScript-Format)
- Beschreibung von GNU MathProg (PostScript-Format)
- Artikel zu GLPK von der IBM DeveloperWorks
- GLPK for Windows
- GLPK-Java JNI-Schnittstelle
- ↑ salsa.debian.org. (abgerufen am 16. Dezember 2020).