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

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

MIPLIB2003 :Gurobi 3.0.2 と CPLEX 12.2 その4

2010年11月17日 00時45分05秒 | Weblog
MIPLIB 2003 の ds 問題を以下のサーバで解き続けているのだが、Nodes Left の値も減少傾向にあり(最高時は 2642729 個)、実行の山は越えたのではないだろうか。http://miplib.zib.de/miplib2003/ds.php によると最適目的関数値は 93.5200 となっている。

Nodes Cuts/
Node Left Objective IInf Best Integer Best Node ItCnt Gap
Elapsed real time = 1292661.45 sec. (tree size = 78101.38 MB, solutions = 94)
Nodefile size = 77969.16 MB (33598.02 MB after compression)
5274419 2255197 93.1957 224 93.5425 91.8625 2.78e+09 1.80%
5275108 2255275 cutoff 93.5425 91.8625 2.78e+09 1.80%
5276566 2254872 92.9681 195 93.5425 91.8643 2.78e+09 1.79%
5277658 2255072 cutoff 93.5425 91.8643 2.78e+09 1.79%
5278227 2255193 cutoff 93.5425 91.8643 2.78e+09 1.79%
5279264 2254822 cutoff 93.5425 91.8660 2.78e+09 1.79%
5280512 2255089 cutoff 93.5425 91.8660 2.78e+09 1.79%
5281707 2255377 93.0427 171 93.5425 91.8660 2.78e+09 1.79%
5282920 2255358 cutoff 93.5425 91.8681 2.78e+09 1.79%
5283964 2255423 92.7510 137 93.5425 91.8681 2.78e+09 1.79%
Elapsed real time = 1294471.57 sec. (tree size = 78085.23 MB, solutions = 94)
Nodefile size = 77952.62 MB (33578.66 MB after compression)
5284725 2255608 93.3743 252 93.5425 91.8681 2.78e+09 1.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
コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする