Resource Time Comparison

Resource Times:

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

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 :	`3-CBC-1.trc`
Tracefile 2 :	`4-GLPK-1.trc`
Solvers used :	`CBC2`
	`GLPK425`
Modeltype(s)	`MIP`
Threshold: Solver Faster	`10%`
Threshold: Solver Much Faster	`50%`
Threshold: Solver Infinitely Faster	`Other solver failed`

	Total	Obj CBC2 better	Obj same	Obj GLPK425 better
Solver CBC2 infinitely faster :	`26`	`26`	-	-
Solver CBC2 much faster :	`46`	`7`	`38`	`1`
Solver CBC2 faster :	`6`	`2`	`4`	-
Solvers perform the same :	`16`	`8`	`5`	`3`
Solver GLPK425 faster :	`8`	-	`8`	-
Solver GLPK425 much faster :	`20`	`1`	`18`	`1`
Solver GLPK425 infinitely faster :	`2`	-	-	`2`
Both solvers failed to solve optimally :	`1`	-	`1`	-
Total models: :	`125`	`44`	`74`	`7`

Solver return definition:

Outcome	Model Status	Solver 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:

Models for each resource time category. Listed are the solver resource times TIME(.) in seconds, as well as the ratio of resource times RATIO(.)for the two solvers if both solved optimally. Models not solved optimally by a solver have status listed instead of resource time.
Also listed are the objective values OBJ(.) using both solvers. The better solution found is listed in boldface. A solution is considered better, if the relative objective function difference is greater than 1.00E-05.
Solver resource time ratios for a particular model are listed only if both solvers are optimal and if one solver has resource time greater than 5.00E-02.

Solver CBC2 infinitely faster - Obj of CBC2 better:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`bc1`	`2552.4200`	`fail`	--	`3.33836255E+00`	NA
`bc`	`3602.1000`	`fail`	--	`7.00000000E+00`	NA
`bienst2`	`1085.4200`	`fail`	--	`5.46000000E+01`	NA
`cap6000`	`1.6600`	`fail`	--	`-2.45134600E+06`	NA
`mas284`	`31.3500`	`fail`	--	`9.14057237E+04`	NA
`mas74`	`501.5600`	`fail`	--	`1.18011857E+04`	NA
`mas76`	`263.2800`	`fail`	--	`4.00050541E+04`	NA
`n3700`	`3602.5200`	`fail`	--	`1.34119900E+06`	0.00000000E+00
`n3701`	`3602.1100`	`fail`	--	`1.31712600E+06`	NA
`n3702`	`3601.9600`	`fail`	--	`1.32680600E+06`	0.00000000E+00
`n3703`	`3602.3600`	`fail`	--	`1.32530900E+06`	0.00000000E+00
`n3704`	`3602.3100`	`fail`	--	`1.33112000E+06`	0.00000000E+00
`n3705`	`3602.0100`	`fail`	--	`1.36293200E+06`	0.00000000E+00
`n3706`	`3602.0900`	`fail`	--	`1.31918100E+06`	NA
`n3707`	`3602.5200`	`fail`	--	`1.30091800E+06`	NA
`n3708`	`3602.0700`	`fail`	--	`1.33348300E+06`	0.00000000E+00
`n3709`	`3602.2800`	`fail`	--	`1.32753600E+06`	0.00000000E+00
`n370a`	`3602.1000`	`fail`	--	`1.35766500E+06`	NA
`n370b`	`3602.2400`	`fail`	--	`1.38558700E+06`	NA
`n370c`	`3602.2700`	`fail`	--	`1.34837200E+06`	0.00000000E+00
`n370d`	`3602.0700`	`fail`	--	`1.34837200E+06`	0.00000000E+00
`n370e`	`3602.2300`	`fail`	--	`1.31331300E+06`	NA
`neos2`	`1717.3300`	`fail`	--	`4.54864697E+02`	0.00000000E+00
`neos3`	`3622.2700`	`fail`	--	`4.43212089E+02`	0.00000000E+00
`neos4`	`323.7000`	`infeasible`	--	`-4.86034408E+10`	0.00000000E+00
`neos5`	`21.9800`	`infeasible`	--	`-4.86034408E+10`	0.00000000E+00

Solver CBC2 much faster - Obj of CBC2 better:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`air04`	`211.1400`	`3597.5500`	`0.059`	`5.61370000E+04`	`5.61380000E+04`
`air05`	`136.2100`	`3588.3400`	`0.038`	`2.63740000E+04`	`2.64970000E+04`
`enigma`	`5.5600`	`87.8700`	`0.063`	`0.00000000E+00`	`1.00000000E+00`
`harp2`	`1285.2000`	`3538.9600`	`0.363`	`-7.38997970E+07`	`-7.34888240E+07`
`markshare1`	`279.0500`	`3595.2400`	`0.078`	`1.60000000E+01`	`1.70000000E+01`
`neos1`	`565.5700`	`3573.2500`	`0.158`	`1.90000000E+01`	`2.00000000E+01`
`neos6`	`737.2300`	`3576.7000`	`0.206`	`8.30000000E+01`	`8.90000000E+01`

Solver CBC2 much faster - Obj same for both solvers:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`10teams`	`32.3000`	`70.6400`	`0.457`	`9.24000000E+02`	`9.24000000E+02`
`acc-tight-0`	`3.9700`	`33.4100`	`0.119`	`0.00000000E+00`	`0.00000000E+00`
`acc-tight-1`	`4.8800`	`40.4200`	`0.121`	`0.00000000E+00`	`0.00000000E+00`
`acc-tight-4`	`14.7800`	`40.6500`	`0.364`	`0.00000000E+00`	`0.00000000E+00`
`bell3a`	`3.2100`	`40.5400`	`0.079`	`8.78430316E+05`	`8.78430316E+05`
`bienst1`	`93.3500`	`1667.8300`	`0.056`	`4.67500000E+01`	`4.67500000E+01`
`blend2`	`8.6200`	`154.4400`	`0.056`	`7.59898500E+00`	`7.59898500E+00`
`dano3_5`	`693.0900`	`3650.0200`	`0.190`	`5.76924916E+02`	`5.76924916E+02`
`fiber`	`2.0500`	`11.3100`	`0.181`	`4.05935180E+05`	`4.05935180E+05`
`fixnet6`	`3.1200`	`43.1800`	`0.072`	`3.98300000E+03`	`3.98300000E+03`
`gesa3_o`	`13.9900`	`42.1800`	`0.332`	`2.79910426E+07`	`2.79910426E+07`
`khb05250`	`0.4700`	`2.0500`	`0.229`	`1.06940226E+08`	`1.06940226E+08`
`l152lav`	`26.5500`	`144.6000`	`0.184`	`4.72200000E+03`	`4.72200000E+03`
`misc03`	`3.3400`	`15.1800`	`0.220`	`3.36000000E+03`	`3.36000000E+03`
`misc07`	`129.6800`	`1572.3800`	`0.082`	`2.81000000E+03`	`2.81000000E+03`
`mitre`	`7.4300`	`236.9100`	`0.031`	`1.15155000E+05`	`1.15155000E+05`
`mod010`	`0.7800`	`2.4700`	`0.316`	`6.54800000E+03`	`6.54800000E+03`
`mod011`	`224.1800`	`3251.6500`	`0.069`	`-5.45585350E+07`	`-5.45585350E+07`
`modglob`	`39.1800`	`99.8100`	`0.393`	`2.07405081E+07`	`2.07405081E+07`
`p2756`	`3.3100`	`13.6300`	`0.243`	`3.12400000E+03`	`3.12400000E+03`
`pk1`	`129.9400`	`3591.5600`	`0.036`	`1.10000000E+01`	`1.10000000E+01`
`prod1`	`106.7000`	`3566.5200`	`0.030`	`-5.60000000E+01`	`-5.60000000E+01`
`qiu`	`739.5800`	`3588.4000`	`0.206`	`-1.32873137E+02`	`-1.32873137E+02`
`qnet1`	`4.3300`	`17.1100`	`0.253`	`1.60296927E+04`	`1.60296927E+04`
`qnet1_o`	`5.4000`	`32.0000`	`0.169`	`1.60296927E+04`	`1.60296927E+04`
`ran10x10c`	`13.3400`	`65.3800`	`0.204`	`1.30070000E+04`	`1.30070000E+04`
`ran10x26`	`88.7200`	`3579.3100`	`0.025`	`4.27000000E+03`	`4.27000000E+03`
`ran12x12`	`69.1300`	`506.4800`	`0.136`	`2.29100000E+03`	`2.29100000E+03`
`ran12x21`	`385.7300`	`3583.5400`	`0.108`	`3.66400000E+03`	`3.66400000E+03`
`ran13x13`	`90.7700`	`630.9200`	`0.144`	`3.25200000E+03`	`3.25200000E+03`
`ran17x17`	`45.9700`	`373.0500`	`0.123`	`1.37300000E+03`	`1.37300000E+03`
`ran4x64`	`3.2800`	`10.2500`	`0.320`	`9.71100000E+03`	`9.71100000E+03`
`ran8x32`	`55.4400`	`490.9900`	`0.113`	`5.24700000E+03`	`5.24700000E+03`
`rentacar`	`5.7800`	`12.5500`	`0.461`	`2.88824709E+07`	`2.88824709E+07`
`rlp2`	`3.2600`	`73.7300`	`0.044`	`1.90000000E+01`	`1.90000000E+01`
`stein45`	`65.2600`	`138.9300`	`0.470`	`3.00000000E+01`	`3.00000000E+01`
`swath1`	`1269.9300`	`3571.0000`	`0.356`	`3.79071296E+02`	`3.79071300E+02`
`vpm2`	`8.3400`	`35.9800`	`0.232`	`1.37500000E+01`	`1.37500000E+01`

Solver CBC2 much faster - Obj of GLPK425 better:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`markshare2`	`343.7300`	`3593.1600`	`0.096`	`4.00000000E+01`	`3.10000000E+01`

Solver CBC2 faster - Obj of CBC2 better:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`ran14x18`	`2944.9900`	`3591.0600`	`0.820`	`3.73500000E+03`	`3.75500000E+03`
`ran16x16`	`2546.0400`	`3589.5500`	`0.709`	`3.82300000E+03`	`3.83600000E+03`

Solver CBC2 faster - Obj same for both solvers:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`gen`	`0.2400`	`0.2800`	`0.857`	`1.12313363E+05`	`1.12313363E+05`
`gt2`	`0.0600`	`0.1000`	`0.600`	`2.11660000E+04`	`2.11660000E+04`
`misc06`	`1.3300`	`1.6000`	`0.831`	`1.28508607E+04`	`1.28508607E+04`
`swath2`	`2182.7000`	`3574.9400`	`0.611`	`3.85199693E+02`	`3.85199693E+02`

Solvers perform the same - Obj of CBC2 better:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`arki001`	`3602.2600`	`3591.1400`	`1.003`	`7.58100127E+06`	`7.58306862E+06`
`danoint`	`3602.3000`	`3584.9400`	`1.005`	`6.56666667E+01`	`6.62500000E+01`
`fast0507`	`3603.3900`	`3619.5700`	`0.996`	`1.74000000E+02`	`1.81000000E+02`
`mkc1`	`3600.8300`	`3604.3500`	`0.999`	`-6.07098000E+02`	`-6.05819000E+02`
`mkc`	`3601.4700`	`3563.1000`	`1.011`	`-5.50706000E+02`	`-4.33802000E+02`
`rout`	`1100.5300`	`1161.1200`	`0.948`	`1.07756000E+03`	`1.07919000E+03`
`set1ch`	`3715.6600`	`3592.3500`	`1.034`	`5.45377500E+04`	`5.46152500E+04`
`swath`	`3602.5600`	`3566.4000`	`1.010`	`5.15956636E+02`	`5.19450325E+02`

Solvers perform the same - Obj same for both solvers:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`bk4x3`	`0.0100`	`0.0000`	`---`	`3.50000000E+02`	`3.50000000E+02`
`egout`	`0.0300`	`0.0100`	`---`	`5.68100700E+02`	`5.68100700E+02`
`gr4x6`	`0.0300`	`0.0100`	`---`	`2.02350000E+02`	`2.02350000E+02`
`nw04`	`16.9900`	`15.5200`	`1.095`	`1.68620000E+04`	`1.68620000E+04`
`stein27`	`3.0000`	`2.8600`	`1.049`	`1.80000000E+01`	`1.80000000E+01`

Solvers perform the same - Obj of GLPK425 better:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`dano3mip`	`3643.7400`	`3665.5200`	`0.994`	`7.31000000E+02`	`7.27925926E+02`
`seymour1`	`3626.3500`	`3599.2200`	`1.008`	`4.11028552E+02`	`4.10930973E+02`
`seymour`	`3602.4600`	`3585.3900`	`1.005`	`4.35000000E+02`	`4.30000000E+02`

Solver GLPK425 faster - Obj same for both solvers:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`binkar10_1`	`3606.3600`	`2199.9700`	`1.639`	`6.74220002E+03`	`6.74220002E+03`
`dano3_3`	`200.6600`	`124.8700`	`1.607`	`5.76344633E+02`	`5.76344633E+02`
`dano3_4`	`174.7000`	`141.6400`	`1.233`	`5.76435225E+02`	`5.76435225E+02`
`dsbmip`	`0.9600`	`0.5200`	`1.846`	`-3.06769012E+02`	`-3.06769012E+02`
`gesa2`	`9.8100`	`6.2500`	`1.570`	`2.57798564E+07`	`2.57798564E+07`
`p0033`	`0.1500`	`0.0200`	`---`	`3.08900000E+03`	`3.08900000E+03`
`ran10x10b`	`1.4800`	`0.8600`	`1.721`	`3.07300000E+03`	`3.07300000E+03`
`ran6x43`	`3.8000`	`2.1800`	`1.743`	`6.33000000E+03`	`6.33000000E+03`

Solver GLPK425 much faster - Obj of CBC2 better:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`noswot`	`1707.5200`	`108.4000`	`15.752`	`-4.10000000E+01`	`-4.00000000E+01`

Solver GLPK425 much faster - Obj same for both solvers:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`acc-tight-5`	`869.9400`	`75.2000`	`11.568`	`0.00000000E+00`	`0.00000000E+00`
`air03`	`5.3700`	`0.6200`	`8.661`	`3.40160000E+05`	`3.40160000E+05`
`bal8x12`	`1.6100`	`0.0700`	`23.000`	`4.71550000E+02`	`4.71550000E+02`
`bell5`	`24.5800`	`8.1600`	`3.012`	`8.96640649E+06`	`8.96640649E+06`
`dcmulti`	`7.1100`	`1.3200`	`5.386`	`1.88182000E+05`	`1.88182000E+05`
`gesa3`	`14.4900`	`1.3900`	`10.424`	`2.79910426E+07`	`2.79910426E+07`
`irp`	`75.7100`	`13.6600`	`5.542`	`1.21594928E+04`	`1.21594928E+04`
`lseu`	`1.6600`	`0.6800`	`2.441`	`1.12000000E+03`	`1.12000000E+03`
`mod008`	`2.4400`	`0.8100`	`3.012`	`3.07000000E+02`	`3.07000000E+02`
`p0201`	`6.5000`	`3.0300`	`2.145`	`7.61500000E+03`	`7.61500000E+03`
`p0282`	`2.2000`	`0.8200`	`2.683`	`2.58411000E+05`	`2.58411000E+05`
`p0548`	`3.6700`	`1.0400`	`3.529`	`8.69100000E+03`	`8.69100000E+03`
`pp08acuts`	`31.0400`	`2.9900`	`10.381`	`7.35000000E+03`	`7.35000000E+03`
`pp08a`	`44.2700`	`4.2200`	`10.491`	`7.35000000E+03`	`7.35000000E+03`
`ran10x10a`	`3.5600`	`0.7900`	`4.506`	`1.49900000E+03`	`1.49900000E+03`
`ran10x12`	`2.8000`	`1.1400`	`2.456`	`2.71400000E+03`	`2.71400000E+03`
`rgn`	`3.2400`	`0.4700`	`6.894`	`8.21999992E+01`	`8.21999992E+01`
`vpm1`	`0.7600`	`0.0400`	`---`	`2.00000000E+01`	`2.00000000E+01`

Solver GLPK425 much faster - Obj of GLPK425 better:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`gesa2_o`	`26.6900`	`8.7600`	`3.047`	`2.58091502E+07`	`2.57798564E+07`

Solver GLPK425 infinitely faster - Obj of GLPK425 better:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`acc-tight-2`	`fail`	`93.3900`	--	`0.00000000E+00`	`0.00000000E+00`
`acc-tight-6`	`fail`	`113.8300`	--	`0.00000000E+00`	`0.00000000E+00`

Both solvers failed to solve optimally - Obj same for both solvers:

Modelname	Time (CBC2)	Time (GLPK425)	Ratio (CBC2 / GLPK425)	Obj (CBC2)	Obj (GLPK425)
`acc-tight-3`	`fail`	`fail`	--	`0.00000000E+00`	`0.00000000E+00`