GNU Linear Programming Kit

GNU Linear Programming Kit
Basisdaten
Hauptentwickler	Andrew Makhorin
Entwickler	The GNU Project
Erscheinungsjahr	2000
Aktuelle Version	4.60 (1. April 2016)
Betriebssystem	UNIX, Linux, Windows, Mac OS X
Programmier­sprache	C
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.

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 for Java – Java Bibliothek zur Nutzung von GLPK
• GLPK for C# and the Common Language Interface (CLI) – Anbindung für C#, Visual Basic und alle anderen .NET/Mono-Sprachen
• GLPK Wikibook