FortMP - FortMP

FortMP je softwarový balíček pro řešení rozsáhlých optimalizačních problémů. Řeší problémy lineárního programování, problémy s kvadratickým programováním a smíšené problémy s celočíselným programováním (lineární i kvadratické). Jeho robustnost byla prozkoumána a publikována v časopise Mathematical Programming . FortMP je k dispozici jako samostatný spustitelný soubor, který přijímá vstup ve formátu MPS a jako knihovna s rozhraními v C a Fortran . Je také podporován v modelovacím systému AMPL .

Hlavními algoritmy implementovanými ve FortMP jsou primitivní a duální simplexní algoritmy využívající řídké matice . Pro velké problémy a kvadratické problémy programování jsou doplněny metodami vnitřních bodů . Problémy se smíšeným celočíselným programováním jsou řešeny pomocí algoritmu větvení a vázanosti .

Reference

externí odkazy

• Přehled FortMP
• Domovská stránka FortMP
• Domovská stránka společnosti OptiRisk Systems