Resource Times:

Date / Time: 01/07/08 19:50:08


See the solver return definitions for optimal/feasible model and solve statuses. Solutions are not checked for how close they are to eachother. Resource times are considered the same, if they are within 10% of eachother. A solver is considered faster than another, if it is less than 50% faster than the other. A solver is considered much faster than another, if it is more than 50% faster than the other.

If a model was not solved optimal/feasible by both solvers, the resource time is considered the same. If a model was solved optimal/feasible by solver A but not by solver B, then solver A is considered infinitely faster than solver B. Similarly, if one solver has trace data and the other has no data, then the first solver is consideredinfinitely faster.

A solver is considered to have a better objective function value, if the relative objective value difference is greater than 1.00E-05 For objective values below 1e-1 we use absolute differences.

Tracefile 1 :1-CPLEX-1.trc
Tracefile 2 :4-GLPK-1.trc
Solvers used : CPLEX11
GLPK425
Modeltype(s)   MIP
Threshold: Solver Faster 10%
Threshold: Solver Much Faster 50%
Threshold: Solver Infinitely Faster Other solver failed


Total Obj CPLEX11 better Obj same Obj GLPK425 better
Solver CPLEX11 infinitely faster : 27 27 - -
Solver CPLEX11 much faster : 76 15 61 -
Solver CPLEX11 faster : 7 1 6 -
Solvers perform the same : 11 4 7 -
Solver GLPK425 faster : 1 - 1 -
Solver GLPK425 much faster : 2 1 1 -
Solver GLPK425 infinitely faster : 1 - - 1
Both solvers failed to solve optimally :- - - -
Total models: : 12548761




Solver return definition:

OutcomeModel StatusSolver Status
globally optimal 1 or 15 1
locally optimal/feasible 2 or 8 or 16 1 or 2 or 3 or 4 or 5




Resource Times:

Back to top

Solver CPLEX11 infinitely faster - Obj of CPLEX11 better:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
acc-tight-31671.8500fail -- 0.00000000E+00 0.00000000E+00
bc1124.6900fail -- 3.33836255E+00 NA
bc3600.2000fail -- 7.00000000E+00 NA
bienst2183.0800fail -- 5.46000000E+01 NA
cap60000.4400fail -- -2.45129400E+06 NA
mas2844.1200fail -- 9.14057237E+04 NA
mas74131.6500fail -- 1.18011857E+04 NA
mas7658.7500fail -- 4.00050541E+04 NA
n37003600.1000fail -- 1.30578400E+06 0.00000000E+00
n37013600.0900fail -- 1.29197000E+06 NA
n37023600.1100fail -- 1.28784900E+06 0.00000000E+00
n37033600.0700fail -- 1.26832800E+06 0.00000000E+00
n37043600.1200fail -- 1.30571000E+06 0.00000000E+00
n37053600.1200fail -- 1.29186600E+06 0.00000000E+00
n37063600.1500fail -- 1.29055700E+06 NA
n37073600.1300fail -- 1.28579700E+06 NA
n37083600.1100fail -- 1.27699600E+06 0.00000000E+00
n37093600.1000fail -- 1.30109300E+06 0.00000000E+00
n370a3600.1600fail -- 1.31839700E+06 NA
n370b3600.1100fail -- 1.28827400E+06 NA
n370c3600.1300fail -- 1.29806600E+06 0.00000000E+00
n370d3600.1100fail -- 1.29806600E+06 0.00000000E+00
n370e3600.1100fail -- 1.27210400E+06 NA
neos23.3800fail -- 4.54864697E+02 0.00000000E+00
neos334.3600fail -- 3.68842751E+02 0.00000000E+00
neos43.0400infeasible -- -4.86034408E+10 0.00000000E+00
neos53.0200infeasible -- -4.86034408E+10 0.00000000E+00

Back to top



Back to top

Solver CPLEX11 much faster - Obj of CPLEX11 better:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
air0415.66003597.55000.004 5.61370000E+04 5.61380000E+04
air059.53003588.34000.003 2.63740000E+04 2.64970000E+04
arki00135.36003591.14000.010 7.58105443E+06 7.58306862E+06
enigma0.020087.8700--- 0.00000000E+00 1.00000000E+00
fast05071803.18003619.57000.498 1.74000000E+02 1.81000000E+02
harp294.65003538.96000.027 -7.38991110E+07 -7.34888240E+07
markshare1386.07003595.24000.107 9.00000000E+00 1.70000000E+01
markshare2457.74003593.16000.127 2.40000000E+01 3.10000000E+01
mkc16.48003604.35000.002 -6.07150000E+02 -6.05819000E+02
neos10.72003573.25000.000 1.90000000E+01 2.00000000E+01
neos664.14003576.70000.018 8.30000000E+01 8.90000000E+01
ran16x16158.24003589.55000.044 3.82300000E+03 3.83600000E+03
rout14.72001161.12000.013 1.07756000E+03 1.07919000E+03
set1ch0.34003592.35000.000 5.45377500E+04 5.46152500E+04
seymour1208.98003599.22000.058 4.10763701E+02 4.10930973E+02

Back to top



Back to top

Solver CPLEX11 much faster - Obj same for both solvers:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
10teams4.000070.64000.057 9.24000000E+02 9.24000000E+02
acc-tight-00.470033.41000.014 0.00000000E+00 0.00000000E+00
acc-tight-11.950040.42000.048 0.00000000E+00 0.00000000E+00
acc-tight-41.330040.65000.033 0.00000000E+00 0.00000000E+00
acc-tight-648.1800113.83000.423 0.00000000E+00 0.00000000E+00
bell3a1.800040.54000.044 8.78430316E+05 8.78430316E+05
bell50.18008.16000.022 8.96640649E+06 8.96640649E+06
bienst134.89001667.83000.021 4.67500000E+01 4.67500000E+01
binkar10_118.36002199.97000.008 6.74220002E+03 6.74220002E+03
blend21.2700154.44000.008 7.59898500E+00 7.59898500E+00
dano3_5309.15003650.02000.085 5.76924916E+02 5.76924916E+02
dcmulti0.35001.32000.265 1.88183500E+05 1.88182000E+05
fiber0.260011.31000.023 4.05935180E+05 4.05935180E+05
fixnet60.900043.18000.021 3.98300000E+03 3.98300000E+03
gesa20.32006.25000.051 2.57798564E+07 2.57798564E+07
gesa2_o0.30008.76000.034 2.57798564E+07 2.57798564E+07
gesa30.55001.39000.396 2.79910426E+07 2.79910426E+07
gesa3_o0.290042.18000.007 2.79910426E+07 2.79910426E+07
irp5.000013.66000.366 1.21594928E+04 1.21594928E+04
khb052500.14002.05000.068 1.06940226E+08 1.06940226E+08
l152lav0.8800144.60000.006 4.72200000E+03 4.72200000E+03
lseu0.10000.68000.147 1.12000000E+03 1.12000000E+03
misc031.100015.18000.072 3.36000000E+03 3.36000000E+03
misc060.10001.60000.063 1.28508607E+04 1.28508607E+04
misc0732.47001572.38000.021 2.81000000E+03 2.81000000E+03
mitre0.5000236.91000.002 1.15155000E+05 1.15155000E+05
mod0080.10000.81000.123 3.07000000E+02 3.07000000E+02
mod0100.34002.47000.138 6.54800000E+03 6.54800000E+03
mod011105.02003251.65000.032 -5.45585350E+07 -5.45585350E+07
modglob0.190099.81000.002 2.07405081E+07 2.07405081E+07
p02010.29003.03000.096 7.61500000E+03 7.61500000E+03
p02820.11000.82000.134 2.58411000E+05 2.58411000E+05
p05480.06001.04000.058 8.69100000E+03 8.69100000E+03
p27560.330013.63000.024 3.12400000E+03 3.12400000E+03
pk1127.77003591.56000.036 1.10000000E+01 1.10000000E+01
pp08acuts1.42002.99000.475 7.35000000E+03 7.35000000E+03
pp08a1.06004.22000.251 7.35000000E+03 7.35000000E+03
prod114.30003566.52000.004 -5.60000000E+01 -5.60000000E+01
qiu48.07003588.40000.013 -1.32873137E+02 -1.32873137E+02
qnet11.540017.11000.090 1.60296927E+04 1.60296927E+04
qnet1_o1.000032.00000.031 1.60296927E+04 1.60296927E+04
ran10x10a0.18000.79000.228 1.49900000E+03 1.49900000E+03
ran10x10b0.16000.86000.186 3.07300000E+03 3.07300000E+03
ran10x10c1.420065.38000.022 1.30070000E+04 1.30070000E+04
ran10x120.34001.14000.298 2.71400000E+03 2.71400000E+03
ran10x2612.05003579.31000.003 4.27000000E+03 4.27000000E+03
ran12x129.4200506.48000.019 2.29100000E+03 2.29100000E+03
ran12x2161.89003583.54000.017 3.66400000E+03 3.66400000E+03
ran13x1319.0200630.92000.030 3.25200000E+03 3.25200000E+03
ran17x175.2500373.05000.014 1.37300000E+03 1.37300000E+03
ran4x640.190010.25000.019 9.71100000E+03 9.71100000E+03
ran6x430.33002.18000.151 6.33000000E+03 6.33000000E+03
ran8x323.2300490.99000.007 5.24700000E+03 5.24700000E+03
rentacar0.460012.55000.037 2.88824709E+07 2.88824709E+07
rgn0.18000.47000.383 8.21999992E+01 8.21999992E+01
rlp20.040073.7300--- 1.90000000E+01 1.90000000E+01
stein270.25002.86000.087 1.80000000E+01 1.80000000E+01
stein4512.0400138.93000.087 3.00000000E+01 3.00000000E+01
swath112.53003571.00000.004 3.79071296E+02 3.79071300E+02
swath211.11003574.94000.003 3.85199693E+02 3.85199693E+02
vpm20.500035.98000.014 1.37500000E+01 1.37500000E+01

Back to top



Back to top

Solver CPLEX11 faster - Obj of CPLEX11 better:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
ran14x182543.89003591.06000.708 3.71200000E+03 3.75500000E+03

Back to top



Back to top

Solver CPLEX11 faster - Obj same for both solvers:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
acc-tight-255.590093.39000.595 0.00000000E+00 0.00000000E+00
acc-tight-538.780075.20000.516 0.00000000E+00 0.00000000E+00
air030.41000.62000.661 3.40160000E+05 3.40160000E+05
dano3_370.3000124.87000.563 5.76344635E+02 5.76344633E+02
dano3_490.6900141.64000.640 5.76435225E+02 5.76435225E+02
gen0.04000.2800--- 1.12313363E+05 1.12313363E+05

Back to top



Back to top

Solvers perform the same - Obj of CPLEX11 better:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
dano3mip3600.30003665.52000.982 7.03357143E+02 7.27925926E+02
danoint3600.02003584.94001.004 6.56666667E+01 6.62500000E+01
mkc3600.10003563.10001.010 -5.63846000E+02 -4.33802000E+02
seymour3600.07003585.39001.004 4.24000000E+02 4.30000000E+02

Back to top



Back to top

Solvers perform the same - Obj same for both solvers:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
bk4x30.01000.0000--- 3.50000000E+02 3.50000000E+02
dsbmip0.54000.52001.038 -3.06769012E+02 -3.06769012E+02
egout0.01000.0100--- 5.68100700E+02 5.68100700E+02
gr4x60.01000.0100--- 2.02350000E+02 2.02350000E+02
gt20.03000.1000--- 2.11660000E+04 2.11660000E+04
p00330.02000.0200--- 3.08900000E+03 3.08900000E+03
vpm10.03000.0400--- 2.00000000E+01 2.00000000E+01

Back to top



Back to top

Solver GLPK425 faster - Obj same for both solvers:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
bal8x120.09000.07001.286 4.71550000E+02 4.71550000E+02

Back to top



Back to top

Solver GLPK425 much faster - Obj of CPLEX11 better:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
noswot924.2700108.40008.526 -4.10000000E+01 -4.00000000E+01

Back to top



Back to top

Solver GLPK425 much faster - Obj same for both solvers:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
nw0431.540015.52002.032 1.68620000E+04 1.68620000E+04

Back to top



Back to top

Solver GLPK425 infinitely faster - Obj of GLPK425 better:

Modelname Time (CPLEX11) Time (GLPK425) Ratio (CPLEX11 / GLPK425) Obj (CPLEX11) Obj (GLPK425)
swathfail 3566.4000 -- 0.00000000E+00 5.19450325E+02

Back to top