本プログラムは、2次割当問題(組み合わせ最適化問題)を解くためのプログラムである。 指定した時間中に解探索を行い、制限時間になるとプログラムをストップする。なお、問題サイズ1000〜5000程度の大規模な問題を想定している。 9つの戦略が使用可能であり、これらのうち1つの戦略を用いて2次割当問題の解を探索する。 また、最終的な解とともに探索の途中記録を指定した時間ごとに記録し、csvファイルで出力する。
2次割当問題とは、目的関数が2次式となる割当問題のことである。 巡回セールスマン問題や施設配置問題などの多くのNP-hardな問題が2次割当問題に帰着できる。
include: ヘッダファイル
source: ソースファイル
config: 実験設定ファイル
temporaries: 実験中の一時ファイル
obj: オブジェクトファイル