FortMP - FortMP
| Ontwikkelaar (s) | OptiRisk-systemen |
|---|---|
| Stabiele vrijlating | 3.2
|
| Platform | Cross-platform |
| Type | Operations Research Tool , numerieke software |
| Licentie | Eigendom |
| Website | FortMP-startpagina |
FortMP is een softwarepakket voor het oplossen van grootschalige optimalisatieproblemen . Het lost lineaire programmeerproblemen , kwadratische programmeerproblemen en gemengde geheeltallige programmeerproblemen op (zowel lineair als kwadratisch). De robuustheid ervan is onderzocht en gepubliceerd in het tijdschrift Mathematical Programming . FortMP is beschikbaar als een zelfstandig uitvoerbaar bestand dat invoer in MPS-indeling accepteert en als een bibliotheek met interfaces in C en Fortran . Het wordt ook ondersteund in het AMPL- modelleringssysteem.
De belangrijkste algoritmen die in FortMP zijn geïmplementeerd, zijn de primaire en dubbele simplex-algoritmen die spaarzame matrices gebruiken . Deze worden voor grote problemen en kwadratische programmeerproblemen aangevuld met interne puntmethoden . Gemengde programmeerproblemen met gehele getallen worden opgelost met behulp van een vertakt en gebonden algoritme.
Referenties
Externe links
