Sada lineárního programování GNU - GNU Linear Programming Kit
| Původní autoři | Andrew O. Makhorin |
|---|---|
| Vývojáři | Projekt GNU |
| Stabilní uvolnění | 4,65 / 16. února 2018 |
| Úložiště |  |
| Napsáno | C |
| Operační systém | Cross-platform |
| K dispozici v | Angličtina |
| Licence | GPLv3 |
| webová stránka | www |
The Sada lineárního programování GNU (GLPK) je softwarový balíček určené k řešení ve velkém lineární programování (LP), smíšené celočíselné programování (MIP) a další související problémy. Je to soubor rutin napsaných v ANSI C. a organizované ve formě volatelného knihovna. Balíček je součástí Projekt GNU a je propuštěn pod GNU General Public License.
Problémy lze modelovat v jazyce GNU MathProg (dříve známý jako GMPL), který sdílí mnoho částí syntaxe s AMPL a vyřešen samostatným řešičem GLPSOL.
GLPK lze také použít jako C knihovna.
GLPK používá revidovaná simplexní metoda a primal-dual metoda vnitřních bodů pro jiné než celočíselné problémy a rozvětvené a vázané algoritmus společně s Gomoryho smíšené celočíselné řezy pro (smíšené) celočíselné problémy.
GLPK je podporována v bezplatném vydání OptimJ modelovací systém
Nezávislý projekt poskytuje Jáva rozhraní založené na GLPK (přes JNI).[1] To umožňuje aplikacím Java volat GLPK relativně transparentním způsobem.
Dějiny
GLPK vyvinul Andrew O. Makhorin (Андрей Олегович Махорин) Moskevský letecký institut. První veřejné vydání bylo v říjnu 2000.
- Verze 1.1.1 obsahovala knihovnu pro revidovaný primární a duální simplexní algoritmus.
- Verze 2.0 představila implementaci metody primal-dual inside point.
- Verze 2.2 přidala větev a vázané řešení smíšených celočíselných problémů.
- Verze 2.4 přidala první implementaci modelovacího jazyka GLPK / L.
- Verze 4.0 nahradila GLPK / L modelovacím jazykem GNU MathProg, který je podmnožinou AMPL modelovací jazyk.
Reference
Další čtení
- Eiji Oki (2012). Lineární programování a algoritmy pro komunikační sítě: Praktický průvodce návrhem, kontrolou a správou sítí. CRC Press. ISBN 978-1-4665-5264-7. Kniha používá výhradně GLPK a obsahuje řadu příkladů.
