imported>Matthias M.: Version von Wikidata

2025-01-31T16:20:57Z

Version von Wikidata

Neue Seite

{{Infobox Software
| Name = GNU Linear Programming Kit
| Logo =
| Maintainer = Andrew Makhorin
| Hersteller = [[GNU-Projekt|The GNU Project]]
| Management =
| AktuelleVersion = 
| Betriebssystem = [[UNIX]], [[Linux]], [[Microsoft Windows|Windows]], [[macOS]]
| Kategorie =
| Lizenz = [[GNU General Public License|GPL]]
| Deutsch =
| Website = https://www.gnu.org/software/glpk/
}}
Das '''GNU Linear Programming Kit (GLPK)''' ist eine im [[GNU-Projekt]] entwickelte und in [[C (Programmiersprache)|C]] geschriebene dynamische [[Programmbibliothek]] zur Lösung von Problemen der [[Lineare Optimierung|linearen Optimierung]] und der [[Ganzzahlige lineare Optimierung|ganzzahligen linearen Optimierung]]. GLPK enthält Implementierungen des [[Simplex-Verfahren|revidierten Simplex-Verfahren]]s, des [[Innere-Punkte-Verfahren]]s und des [[Branch-and-Bound|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.<ref>{{Literatur |Autor=Eiji Oki |Titel=Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management |Verlag=CRC Press |Datum=2012-08-24 |ISBN=978-1-4665-7860-9 |Seiten=25ff |Online=https://www.google.de/books/edition/Linear_Programming_and_Algorithms_for_Co/WqD9wArZJ48C?hl=de&gbpv=1&dq=GLPK&pg=PA25&printsec=frontcover |Abruf=2024-11-22}}</ref>

== Einzelnachweise ==
<references />

== Weblinks ==
* [http://www.gnu.org/software/glpk/ Website von GLPK]
* [[b:en:GLPK|GLPK Wikibook]]

{{SORTIERUNG:Gnu Linear Programming Kit}}
[[Kategorie:GNU]]
[[Kategorie:Mathematikbibliothek]]

GNU Linear Programming Kit - Versionsgeschichte

imported>Matthias M.: Version von Wikidata