ベンチマーク 計算時間(秒) : MILP(混合整数線形計画法) Feasible

ベンチマーク 計算時間(秒) : MILP(混合整数線形計画法) Feasible solution
===================================================================
problem (全部で30題)
CPLEX
FP2 GUROBI XPRESS CBC
------------------------------------------------------------------実行時間の幾何平均の
1.59
3.62
1
3.44
64
相対値
解が得られた問題数
32
31
33
30
18
------------------------------------------------------------------bdry0_79
329
178
1,128
57
t
bdry1_79
480
83
281
341
t
cdma
3
11
1
9
t
t
cir10-3
t
1,552
499
440
ivu06-big
1
522
1
51
t
ivu52
1
33
1
11
2,254
lectsched-1
58
t
3
8
2,880
lectsched-3
10
18
5
6
233
momentum3
1
42
1
16
t
n15-3
20
84
16
45
649
neos-826650
1
1
1
t
t
neos-849702
181
56
54
50
1,221
ns1116954
175
913
188
87
1,996
ns1354092
890
6
395
t
43
ns1456591
1
13
1
1
t
ns1631475
38
19
1
1
1,202
ns1685374
1
5
1
1
427
ns1854840
2
28
1
2
t
ns1904248
20
f
2
1
t
ns2122603
1
307
1
1
t
ns506428
164
103
27
205
651
ns848845
411
51
12
60
469
ns894236
1
13
17
403
t
ns894786
2
28
3
t
t
ns894788
31
6
171
1,297
112
ns903616
1
14
7
246
273
rail01
88
86
307
265
1,325
rocII-9-11
6
16
2
1
t
satellites3-40
2
681
1
1
191
satellites3-40-fs
1
581
2
2
t
shs1023
99
83
7
727 2324
triptim2
21
24
31
516
691
出典
http://plato.asu.edu/ftp/feas_bench.html
更新日
2015年1月12日
実行環境
Intel i7-4790K (4.0-4.4 GHz, 4 cores) with 4 threads ソフトウェア
CPLEX 12.6.1
FEASPUMP2 NEOS においてCPLEXを使用
GUROBI 6.0.0
XPRESS-7.8.0:
CBC-2.8.12
問題
MIPLIB2010 中の問題を中心に集めた
計算時間
Elapsed timeを秒で表示
"t"
1時間の制限時間を超過
"f"
異常終了または求解を放棄
Log fileの保存場所:目的関数値を含む
http://plato.asu.edu/ftp/feas_bench_logs/