MIP ソルバーに関する数値実験 その２

前回の実験に SCIP と CPLEX 及び Gurobi を LP ソルバーとしてリンクしたものと、Cbc を加えて再度実験を行った。Gurobi や CPLEX には敵わないが、それでも Cbc は思ったより速かった。

1: Gurobi 3.0.1
2: IBM CPLEX 12.2
3: SCIP 1.2.0 + SOPLEX 1.4.1
4: SCIP 1.2.0 + IBM CPLEX 12.2
5: SCIP 1.2.0 + Gurobi 3.0.1
6: Cbc 2.5
7: GNU GLPK 4.44

○問題１: nw04.mps
1: 9.86s
2: 5.01s
3: 549.90s
4: 79.39s
5: 104.67s
6: 13.01s
7: 523.90s

○問題２: stein45.mps
1: 1.46s
2: 2.52s
3: 24.76s
4: 23.10s
5: 57.91s
6: 24.21s
7: 42.30s

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