GNU lineaire programmeerkit - GNU Linear Programming Kit
| Oorspronkelijke auteur(s) | Andrew O. Makhorin |
|---|---|
| Ontwikkelaar(s) | GNU-project |
| Stabiele vrijlating | 4.65 / 16 februari 2018
|
| Opslagplaats | |
| Geschreven in | C |
| Besturingssysteem | Cross-platform |
| Beschikbaar in | Engels |
| Vergunning | GPLv3 |
| Website | www |
De GNU Linear Programming Kit ( GLPK ) is een softwarepakket bedoeld voor het oplossen van grootschalige lineaire programmering (LP), mixed integer programming (MIP) en andere gerelateerde problemen. Het is een set routines geschreven in ANSI C en georganiseerd in de vorm van een oproepbare bibliotheek . Het pakket maakt deel uit van het GNU-project en wordt vrijgegeven onder de GNU General Public License .
Problemen kunnen worden gemodelleerd in de taal GNU MathProg (voorheen bekend als GMPL) die veel delen van de syntaxis deelt met AMPL en opgelost met standalone solver GLPSOL.
GLPK kan ook worden gebruikt als een C- bibliotheek .
GLPK gebruikt de herziene simplex-methode en de primal-dual internal point-methode voor niet-gehele problemen en het branch-and-bound- algoritme samen met Gomory's mixed integer-cuts voor (gemengde) integer-problemen.
GLPK wordt ondersteund in de gratis editie van het OptimJ- modelleringssysteem
Een onafhankelijk project levert een op Java gebaseerde interface voor GLPK (via JNI). Hierdoor kunnen Java-applicaties op een relatief transparante manier een beroep doen op GLPK.
Geschiedenis
GLPK is ontwikkeld door Andrew O. Makhorin (Андрей Олегович Махорин) van het Moscow Aviation Institute . De eerste publieke release was in oktober 2000.
- Versie 1.1.1 bevatte een bibliotheek voor een herzien oer- en dubbel simplex-algoritme.
- Versie 2.0 introduceerde een implementatie van de oer-dual-interieurpuntmethode.
- Versie 2.2 voegde branch-and-bound-oplossing toe van mixed integer-problemen.
- Versie 2.4 voegde een eerste implementatie toe van de GLPK/L-modelleertaal.
- Versie 4.0 heeft GLPK/L vervangen door de GNU MathProg-modelleringstaal, een subset van de AMPL- modelleringstaal.
Referenties
Verder lezen
- Eiji Oki (2012). Lineaire programmering en algoritmen voor communicatienetwerken: een praktische gids voor netwerkontwerp, -besturing en -beheer . CRC Pers. ISBN 978-1-4665-5264-7. Het boek maakt uitsluitend gebruik van GLPK en bevat tal van voorbeelden.
