GNU Linear Programming Kit
aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 13. Juni 2019 um 19:35 Uhr durch imported>Altkatholik62(136823) (Link bearbeitet).
GNU Linear Programming Kit | |
---|---|
Basisdaten
| |
Maintainer | Andrew Makhorin |
Entwickler | The GNU Project |
Aktuelle Version | 4.63 (25. Juli 2017[1]) |
Betriebssystem | UNIX, Linux, Windows, macOS |
Lizenz | GPL |
http://www.gnu.org/software/glpk/ |
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 ganzzahligen linearen Optimierung zu lösen, und das eigenständige Programm glpsol zur Lösung linearer und ganzzahlig linearer Probleme.