MIPLIB2003 の ds という問題を CPLEX 12.2 で解いているが(Gurobi 3.0.2 はメモリが不足したので断念)、4.79%まで gap が減少してきた。もう少しの間は解きつづける予定だが、いつも残り数%の gap がなかなか縮まらない。ちなみに Gurobi 4.0.0 についても近日中に実験を行う予定ではあるが、すでにベンチマークの結果も報告されている。
Elapsed real time = 824204.77 sec. (tree size = 61785.36 MB, solutions = 84)
Nodefile size = 61646.13 MB (27256.45 MB after compression)
3088651 1749235 92.2492 213 95.4575 90.8801 1.78e+09 4.80%
3090323 1750269 cutoff 95.4575 90.8801 1.78e+09 4.80%
3090698 1750484 92.3850 190 95.4575 90.8801 1.78e+09 4.80%
3091145 1750636 cutoff 95.4575 90.8815 1.78e+09 4.79%
○サーバ (2 CPU x 6 コア = 12 コア)
CPU : AMD Opteron 2435(2.6GHz / 6MB L3)x 2
Memory : 64GB(16 x 4GB / 800MHz)
OS : Fedora 13 for x86_64