最適化問題に対する超高速&安定計算

大規模最適化問題、グラフ探索、機械学習やデジタルツインなどの研究のお話が中心

かなりハードな MIP その6

2011年07月29日 23時14分41秒 | Weblog
今回は FiberSCIP での結果。何故か AMD Opteron 系(Magny-Cours, Istanbul)では、途中で OS ごと暴走してしまうので、Intel Xeon 搭載のマシンで実験を行っている。

Time & Nodes & Nodes Left & Active Solvers & Best Integer & Best Node & Gap
446532 5008439181 29867530 8 237.0000 231.0000 2.60%
446537 5008487700 29865886 8 237.0000 231.0000 2.60%
446542 5008535036 29864202 8 237.0000 231.0000 2.60%
446547 5008581866 29862452 8 237.0000 231.0000 2.60%
446552 5008633371 29860795 8 237.0000 231.0000 2.60%
446557 5008681940 29859061 8 237.0000 231.0000 2.60%
446562 5008730913 29857541 8 237.0000 231.0000 2.60%
446568 5008780504 29855904 8 237.0000 231.0000 2.60%
446573 5008829304 29854215 8 237.0000 231.0000 2.60%
446578 5008877943 29852546 8 237.0000 231.0000 2.60%
446583 5008926936 29850892 8 237.0000 231.0000 2.60%
446588 5008976737 29849226 8 237.0000 231.0000 2.60%

左から三番目の Nodes Left の値が減少傾向に転じているので、良い意味で最後が近づいているのかもしれない。

○計算サーバ (2 CPU x 4 コア = 8 コア)
CPU : Intel Xeon 5550 (2.66GHz / 8MB L3) x 2
Memory : 72GB (18 x 4GB / 800MHz)
OS : Fedora 15 for x86_64
コメント (2)
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする