GNU Linear Programming Kit
Basisdaten

Hauptentwickler Andrew Makhorin
Entwickler The GNU Project
Erscheinungsjahr 2000[1]
Aktuelle Version 5.0[2]
(16. Dezember 2020)
Betriebssystem UNIX, Linux, Windows, macOS
Programmier­sprache C
Lizenz GPL
https://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.[3]

Einzelnachweise

Bearbeiten
  1. salsa.debian.org. (abgerufen am 16. Dezember 2020).
  2. Andrew Makhorin: glpk 5.0 release information. 16. Dezember 2020 (englisch, abgerufen am 16. Dezember 2020).
  3. Eiji Oki: Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management. CRC Press, 2012, ISBN 978-1-4665-7860-9, S. 25 ff. (google.de [abgerufen am 22. November 2024]).
Bearbeiten

📚 Artikel Terkait di Wikipedia

Operations Research

deutsche Zentralbibliothek für Wirtschaftswissenschaften COIN-OR GNU Linear Programming Kit MatCont Google OR Tools NEOS Server for Optimization. Optimizationservices

R (Programmiersprache)

den Entwicklern ausdrücklich ebenfalls als R bezeichnet. R ist Teil des GNU-Projekts. Viele integrierte Entwicklungsumgebungen unterstützten R und erhöhen

Raspberry Pi

webOS Open Source Edition von LG eingesetzt werden. Mit DietPi steht eine GNU/Linux-Distribution zur Verfügung, die – wie das offizielle Raspberry Pi OS

Liste von Abkürzungen (Computer)

Point APDU Application Protocol Data Unit API Application Programmers/Programming Interface oder Adaptive Planungsintelligenz APIC Advanced Programmable

Rot-Schwarz-Baum

Search Trees and Balanced Trees. Free Software Foundation, Boston 2004, ftp.gnu.org (PDF gzip; 1662 kB; abgerufen am 13. Januar 2019). Ben Pfaff: Performance