FortMP - FortMP
| Vývojáři | Systémy OptiRisk |
|---|---|
| Stabilní uvolnění | 3.2 |
| Plošina | Cross-platform |
| Typ | Nástroj pro operační výzkum, Numerický software |
| Licence | Proprietární |
| webová stránka | Domovská stránka FortMP |
FortMP je softwarový balíček pro řešení ve velkém měřítku optimalizace problémy. Řeší to lineární programování problémy, kvadratické programování problémy a smíšené celočíselné programování problémy (lineární i kvadratické). Jeho robustnost byla prozkoumána a zveřejněna v Matematické programování časopis.[1]FortMP je k dispozici jako samostatný spustitelný soubor, který přijímá vstup Formát MPS a jako knihovna s rozhraními v C a Fortran. Je také podporován v AMPL modelovací systém.
Hlavní algoritmy implementované ve FortMP jsou primární a duální simplexní algoritmy použitím řídké matice. Pro velké problémy a kvadratické problémy s programováním jsou doplněny o vnitřní bodové metody. Problémy se smíšeným celočíselným programováním se řeší pomocí větev a svázaný algoritmus.
Reference
- ^ Neumaier, Arnold; Oleg Shcherbina (březen 2004). "Bezpečné hranice v lineárním a smíšeném celočíselném lineárním programování". Matematické programování. 99 (2): 283–296. CiteSeerX 10.1.1.373.508. doi:10.1007 / s10107-003-0433-3. ISSN 0025-5610.