ベンチマーク
このページでは、MIDACOで解くことができる大域最適化ベンチマーク問題のコレクションを紹介します。下表では、各ベンチマークについて、参照リンク、問題の種類、変数と制約の数およびタイプを示しています。なお、ベンチマークのソースコードによりプログラミング言語は異なります(拡張子を参照)。
MIDACOの出力は、テキストファイルで提供されます。とくに、数百から数千もの変数を含むベンチマークにおいて示される、MIDACOの大規模処理能力にご注目ください。記載CPU時間に関して、ほとんどのベンチマークは、Intel i5-7200U CPU @ 2.5GHz搭載のLinuxシステム(Ubuntu 16.04)上で計算されました。N <= 4のベンチマーク問題については、こちらでダウンロードできるMIDACO制限版によって結果を再現できます。
ベンチマーク問題
N | 変数の合計数 |
NI | 整数変数の合計数 ( 0 <= NI <= N ) |
M | 制約条件の合計数 |
ME | 等式制約の数 ( 0 <= ME <= M ) |