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

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

Gurobi 5.0.2 v.s. Gurobi 5.1.0 v.s. CPLEX 12.5

2013年01月11日 01時44分28秒 | Weblog
Gurobi 5.1.0 がリリースされたので、Gurobi 5.0.2 及び CPLEX 12.5 と数問を選んで比較してみた。

◯問題 gmu-35-40.mps (MIPLIB2010) 最適解 -2.4065401670e+06
Gurobi 5.0.2 : 45.83秒
Gurobi 5.1.0 : 37.25秒
CPLEX 12.5 : 87.51秒

○問題 S-20-20-2-3.mps(ロットサイズ決定問題): 最適解 337697
Gurobi 5.0.2 : 42.33秒
Gurobi 5.1.0 : 75.34秒
CPLEX 12.5 : 81.96秒

○問題 gmpl-10-0.2.mps (仮想マシンマイグレーション問題):最適解 155
Gurobi 5.0.2 : 279.56秒
Gurobi 5.1.0 : 423.66秒
CPLEX 12.5 : 670.31秒

○問題 roll3000.mps (MIPLIB2003) : 最適解 12890
Gurobi 5.0.2 : 35.85秒
Gurobi 5.1.0 : 28.14秒
CPLEX 12.5 : 50.28秒

○問題 mod011.mps (MIPLIB2003) : 最適解 -5.4558535014e+07
Gurobi 5.0.2 : 24.12秒
Gurobi 5.1.0 : 27.98秒
CPLEX 12.5 : 17.26秒

◯計算サーバ
SandyBridge-EP マシン:Intel Xeon E5-2650 2.00GHz : 8 Core 20M L3 cache x 2
Memory DDR 3 1600 ECC REG 256GB (16GB x 16)
OS : CentOS 6.3
コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする