GNU lineært programmeringssett - GNU Linear Programming Kit
| Originale forfattere | Andrew O. Makhorin |
|---|---|
| Utvikler (er) | GNU -prosjekt |
| Stabil utgivelse | 4.65 / 16. februar 2018
|
| Oppbevaringssted | |
| Skrevet inn | C |
| Operativsystem | Kryssplattform |
| Tilgjengelig i | Engelsk |
| Tillatelse | GPLv3 |
| Nettsted | www |
Den GNU Linear Programming Kit ( GLPK ) er en programvarepakke beregnet for å løse i stor skala lineær programmering (LP), blandet heltallsprogrammering (MIP), og andre beslektede problemer. Det er et sett med rutiner skrevet i ANSI C og organisert i form av et oppringbart bibliotek . Pakken er en del av GNU -prosjektet og er utgitt under GNU General Public License .
Problemer kan modelleres på språket GNU MathProg (tidligere kjent som GMPL) som deler mange deler av syntaksen med AMPL og løses med frittstående løsning GLPSOL.
GLPK kan også brukes som et C -bibliotek .
GLPK bruker den reviderte simpleksmetoden og primal-dual indre punktmetoden for ikke-heltallsproblemer og gren-og-bundet algoritme sammen med Gomorys blandede heltallskutt for (blandede) heltallsproblemer.
GLPK støttes i gratisutgaven av OptimJ -modelleringssystemet
Et uavhengig prosjekt gir et Java -basert grensesnitt til GLPK (via JNI). Dette gjør at Java -applikasjoner kan ringe til GLPK på en relativt gjennomsiktig måte.
Historie
GLPK ble utviklet av Andrew O. Makhorin (Андрей Олегович Махорин) fra Moscow Aviation Institute . Den første offentlige utgivelsen var i oktober 2000.
- Versjon 1.1.1 inneholdt et bibliotek for en revidert primal- og dobbel simplex -algoritme.
- Versjon 2.0 introduserte en implementering av metoden primal-dual interiør.
- Versjon 2.2 la til gren og bundet løsning av blandede heltallsproblemer.
- Versjon 2.4 la til en første implementering av GLPK/L -modellspråket.
- Versjon 4.0 erstattet GLPK/L med modelleringsspråket GNU MathProg, som er en undersett av AMPL -modellspråket .
Referanser
Videre lesning
- Eiji Oki (2012). Lineær programmering og algoritmer for kommunikasjonsnettverk: En praktisk guide til nettverksdesign, kontroll og styring . CRC Press. ISBN 978-1-4665-5264-7. Boken bruker utelukkende GLPK og inneholder mange eksempler.
