かなりハードな MIP その３

前回の CPLEX 12.2.0.2 での実行ではすでに報告したようにメモリ不足で停止した（上界：308, 下界 231)。今度は別の MIP ソルバー(FiberSCIP)で解いてみた。303165秒後に残念ながらメモリ不足のため手動で停止したが、それでも上界は 236 と更新された。別のサーバで挑戦すれば最後まで解ける可能性もあるだろう。

303165秒
236.0000 231.0000 2.16%

ちなみに GLPK 4.45 では、上記のソルバーとほぼ同じ時間かけて説き続けても、上界 308, 下界 118 となっている。

○計算サーバ(4 CPU x 6 コア = 24 コア)
CPU : AMD Opteron 8439 (2.80GHz / 6MB L3) x 4
Memory : 128GB (32 x 4GB / 800MHz)
OS : Fedora 15 for x86_64