GNU Linear Programming Kit
Basisdaten
Maintainer Andrew Makhorin
Entwickler The GNU Project
Erscheinungsjahr 2000
Aktuelle Version 4.63
(25. Juli 2017)
Betriebssystem UNIX, Linux, Windows, macOS
Programmiersprache 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.

Einzelnachweise

  1. ↑ salsa.debian.org. (abgerufen am 16. Dezember 2020).
  2. ↑ glpk 4.63 release information
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.