フォートMP

FortMP は、大規模な最適化問題を解決するためのソフトウェアパッケージです。線形計画問題、二次計画問題、混合整数計画問題 (線形と二次の両方) を解決します。その堅牢性はMathematical Programmingジャーナルで調査され、公開されています。 ^{[1] FortMP は、}MPS 形式の入力を受け入れるスタンドアロン実行可能ファイルとして、またCおよびFortranのインターフェイスを備えたライブラリとして利用できます。AMPL モデリングシステムでもサポートされています。

FortMP に実装されている主なアルゴリズムは、疎行列を使用した主単体アルゴリズムと双対単体アルゴリズムです。これらは、大規模な問題や二次計画問題では内点法によって補完されます。混合整数計画問題は、分岐限定アルゴリズムを使用して解決されます。

参考文献

^ Neumaier, Arnold; Oleg Shcherbina (2004 年 3 月). 「線形および混合整数線形計画法における安全な境界」.数学プログラミング. 99 (2): 283–296. CiteSeerX 10.1.1.373.508 . doi :10.1007/s10107-003-0433-3. ISSN 0025-5610.