FortSP
Utvecklare | OptiRisk-system |
---|---|
Plattform | Cross-plattform |
Typ | Verktyg för operationsforskning , numerisk programvara |
Licens | Proprietär |
Hemsida |
FortSP är ett mjukvarupaket för att lösa problem med stokastisk programmering (SP). Den löser scenariobaserade SP-problem med regress samt problem med slumpmässiga begränsningar och integrerade slumpmässiga begränsningar. FortSP är tillgänglig som en fristående körbar fil som accepterar indata i SMPS - format och som ett bibliotek med ett gränssnitt i programmeringsspråket C .
Lösningsalgoritmerna som tillhandahålls av FortSP inkluderar Benders sönderdelning och en variant av nivåsönderdelning för tvåstegsproblem, kapslade Benders sönderdelning för flerstegsproblem och omformulering av problemet som en deterministisk motsvarighet. Det finns också en implementering av en skärplansalgoritm för integrerade slumpmässiga begränsningar.
FortSP stöder externa linjärprogrammeringslösare som CPLEX och FortMP genom deras biblioteksgränssnitt eller nl- filer . Dessa lösare används för att optimera det deterministiska ekvivalentproblemet och även delproblemen i nedbrytningsmetoderna.