Lineární programovací sada 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 |
GNU lineární programování Kit ( GLPK ) je softwarový balíček určen pro řešení rozsáhlých lineárního programování (LP), smíšené celočíselné programování (MIP), a další související problémy. Jedná se o sadu rutin napsaných v ANSI C a organizovaných ve formě knihovny s možností volání . Balíček je součástí projektu GNU a je vydáván pod licencí General Public License GNU .
Problémy lze modelovat v jazyce GNU MathProg (dříve známém jako GMPL), který sdílí mnoho částí syntaxe s AMPL a je řešen samostatným řešičem GLPSOL.
GLPK může být také použit jako C knihovna .
GLPK používá revidovanou simplexovou metodu a metodu primárního duálního vnitřního bodu pro neceločíselné problémy a algoritmus větve a vazby spolu s Gomoryho smíšenými celočíselnými řezy pro (smíšené) celočíselné problémy.
GLPK je podporováno ve volné edici modelovacího systému OptimJ
Nezávislý projekt poskytuje Java na bázi rozhraní GLPK (přes JNI). To umožňuje aplikacím Java relativně transparentním způsobem volat na GLPK.
Dějiny
GLPK vyvinul Andrew O. Makhorin (Андрей Олегович Махорин) z Moskevského leteckého institutu . První veřejné vydání bylo v říjnu 2000.
- Verze 1.1.1 obsahovala knihovnu pro revidovaný primární a dual simplexový algoritmus.
- Verze 2.0 představila implementaci metody primal-dual interior 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 modelovacího jazyka AMPL .
Reference
Další čtení
- Eiji Oki (2012). Lineární programování a algoritmy pro komunikační sítě: Praktický průvodce návrhem, řízením a správou sítí . Stiskněte CRC. ISBN 978-1-4665-5264-7. Kniha používá výhradně GLPK a obsahuje řadu příkladů.
