フォートMP
| フォートMP | |
|---|---|
| 開発者 | オプティリスクシステムズ |
| 安定版リリース | 3.2 |
| プラットフォーム | クロスプラットフォーム |
| タイプ | オペレーションズ・リサーチ・ツール、数値ソフトウェア |
| ライセンス | 独自の |
| Webサイト | FortMPホームページ |
FortMPは、大規模最適化問題を解くためのソフトウェアパッケージです。線形計画問題、二次計画問題、混合整数計画問題（線形および二次の両方）を解くことができます。その堅牢性はMathematical Programming誌[1]で検証され、論文として発表されています。FortMPは、 MPS形式の入力を受け付けるスタンドアロン実行ファイルとして、またCおよびFortranインターフェースを備えたライブラリとして利用可能です。AMPLモデリングシステムでもサポートされています。
FortMPに実装されている主なアルゴリズムは、疎行列を用いた主単体法と双対単体法です。これらは、大規模問題や二次計画問題には内点法によって補完されます。混合整数計画問題は、分枝限定法を用いて解かれます。
参考文献
外部リンク
- FortMPの概要
- FortMPホームページ
- OptiRisk Systemsのホームページ
