FortMP - FortMP
| Kehittäjä (t) | OptiRisk Systems |
|---|---|
| Vakaa vapautus | 3.2
|
| Alusta | Monitasoinen |
| Tyyppi | Operations Research Tool , numeerinen ohjelmisto |
| Lisenssi | Oma |
| Verkkosivusto | FortMP: n kotisivu |
FortMP on ohjelmistopaketti suurten optimointiongelmien ratkaisemiseen. Se ratkaisee lineaariset ohjelmointiongelmat , neliöllisen ohjelmoinnin ongelmat ja sekalaiset kokonaisluvun ohjelmointiongelmat (sekä lineaariset että neliölliset). Sen vankkuutta on tutkittu ja julkaistu Mathematical Programming -lehdessä. FortMP on saatavana erillisenä suoritustiedostona, joka hyväksyy syötteen MPS-muodossa, ja kirjastona, jossa on liitännät C: ssä ja Fortranissa . Sitä tuetaan myös AMPL- mallinnusjärjestelmässä.
FortMP: n tärkeimmät algoritmit ovat primaari- ja dual- simplex-algoritmeja, jotka käyttävät harvoja matriiseja . Näitä täydennetään suurten ongelmien ja toisen asteen ohjelmointiongelmien suhteen sisätilamenetelmillä . Sekoitetut kokonaisluvun ohjelmointiongelmat ratkaistaan haara- ja sidotulla algoritmilla.
Viitteet
Ulkoiset linkit
