Zum Inhalt springen

„GNU Linear Programming Kit“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
Versionsgeschichte interaktiv durchsuchen
[gesichtete Version][gesichtete Version]
← Zum vorherigen Versionsunterschied
Inhalt gelöscht Inhalt hinzugefügt
VisuellWikitext
Version von Wikidata
 
(10 dazwischenliegende Versionen von 7 Benutzern werden nicht angezeigt)
Zeile 2: Zeile 2:
| Name = GNU Linear Programming Kit
| Name = GNU Linear Programming Kit
| Logo =
| Logo =
| Screenshot =
| Beschreibung =
| Maintainer = Andrew Makhorin
| Maintainer = Andrew Makhorin
| Hersteller = [[GNU-Projekt|The GNU Project]]
| Hersteller = [[GNU-Projekt|The GNU Project]]
| Management =
| Management =
| AktuelleVersion = 4.55
| AktuelleVersion = <!-- Wikidata -->
⚫
| Betriebssystem = [[UNIX]], [[Linux]], [[Microsoft Windows|Windows]], [[macOS]]
| AktuelleVersionFreigabeDatum = 22. August 2014
| AktuelleEntwicklungsVersion =
| AktuelleEntwicklungsVersionFreigabeDatum =
⚫
| Betriebssystem = [[UNIX]], [[Linux (Betriebssystem)|Linux]], [[Microsoft Windows|Windows]], [[Mac OS X]]
| Kategorie =
| Kategorie =
| Lizenz = [[GNU General Public License|GPL]]
| Lizenz = [[GNU General Public License|GPL]]
| Deutsch =
| Deutsch =
| Website = http://www.gnu.org/software/glpk/
| 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 ==
⚫
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.
<references />


== Weblinks ==
== Weblinks ==

* [http://www.gnu.org/software/glpk/ Website von GLPK]
* [http://www.gnu.org/software/glpk/ Website von GLPK]
* [http://www.go.dlr.de/pdinfo_dv/glpk/refman.ps Referenz zu GLPK] (PostScript-Format)
* [http://www.go.dlr.de/pdinfo_dv/glpk/lang.ps Beschreibung von GNU MathProg] (PostScript-Format)
* [http://www-128.ibm.com/developerworks/linux/library/l-glpk1/ Artikel zu GLPK von der IBM DeveloperWorks]
* [http://sourceforge.net/projects/winglpk/ GLPK for Windows]
* [http://sourceforge.net/projects/glpk-java/ GLPK for Java - Java Bibliothek zur Nutzung von GLPK]
* [[b:en:GLPK|GLPK Wikibook]]
* [[b:en:GLPK|GLPK Wikibook]]


Zeile 33: Zeile 24:
[[Kategorie:GNU]]
[[Kategorie:GNU]]
[[Kategorie:Mathematikbibliothek]]
[[Kategorie:Mathematikbibliothek]]
[[Kategorie:Bibliothek (Programmierung)]]

Aktuelle Version vom 31. Januar 2025, 18:20 Uhr

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 | Quelltext 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 | Quelltext bearbeiten]
Abgerufen von „https://de.wikipedia.org/w/index.php?title=GNU_Linear_Programming_Kit&oldid=252864980“