GNU Linear Programming Kit

GNU Linear Programming Kit
Basisdaten
Maintainer	Andrei Olegowitsch Machorin
Entwickler	The GNU Project
Erscheinungsjahr	2000
Aktuelle Version	4.28 ; (25. März 2008)
Betriebssystem	UNIX, Linux, Windows
Programmiersprache	C
Lizenz	GPL
	http://www.gnu.org/software/glpk/

Das GNU Linear Programming Kit (GLPK) ist ein 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.

Weblinks

GNU Linear Programming Kit
Basisdaten
Maintainer	Andrei Olegowitsch Machorin
Entwickler	The GNU Project
Erscheinungsjahr	2000^[1]
Aktuelle Version	4.28 (25. März 2008)
Betriebssystem	UNIX, Linux, Windows
Programmiersprache	C
Lizenz	GPL
http://www.gnu.org/software/glpk/