Resource Time Comparison

Resource Times:

Date / Time: 07/06/08 18:47:05

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

	Total	Obj SCIP better	Obj same	Obj Glpk better
Solver SCIP infinitely faster :	`3`	`3`	-	-
Solver SCIP much faster :	`51`	`17`	`33`	`1`
Solver SCIP faster :	`15`	`4`	`11`	-
Solvers perform the same :	`23`	`13`	`10`	-
Solver Glpk faster :	`8`	-	`8`	-
Solver Glpk much faster :	`13`	-	`13`	-
Solver Glpk infinitely faster :	`11`	-	-	`11`
Both solvers failed to solve optimally :	`1`	-	`1`	-
Total models: :	`125`	`37`	`76`	`12`

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 SCIP infinitely faster - Obj of SCIP better:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`arki001`	`137.6700`	`fail`	--	`7.59098964E+06`	NA
`neos4`	`4.4100`	`infeasible`	--	`-4.86034408E+10`	0.00000000E+00
`neos5`	`4.1200`	`infeasible`	--	`-4.86034408E+10`	0.00000000E+00

Solver SCIP much faster - Obj of SCIP better:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`air04`	`201.9700`	`3589.7600`	`0.056`	`5.61380000E+04`	`5.61470000E+04`
`air05`	`265.3100`	`3590.2200`	`0.074`	`2.63740000E+04`	`2.66980000E+04`
`binkar10_1`	`1112.6500`	`3539.0700`	`0.314`	`6.74220002E+03`	`6.74676002E+03`
`cap6000`	`10.1200`	`3507.8800`	`0.003`	`-2.45137700E+06`	`-2.44374500E+06`
`gesa2_o`	`10.6500`	`3563.7900`	`0.003`	`2.57798563E+07`	`2.57883264E+07`
`markshare2`	`404.9800`	`3586.8200`	`0.113`	`1.10000000E+01`	`4.00000000E+01`
`mas74`	`1002.4200`	`3584.5100`	`0.280`	`1.18573713E+04`	`1.18776944E+04`
`mas76`	`231.2800`	`3584.4100`	`0.065`	`4.00050541E+04`	`4.01219123E+04`
`modglob`	`2.6100`	`3591.4600`	`0.001`	`2.07405081E+07`	`2.07989108E+07`
`neos1`	`16.8400`	`3567.2200`	`0.005`	`1.90000000E+01`	`2.00000000E+01`
`neos2`	`211.0200`	`3527.4700`	`0.060`	`4.54864697E+02`	`9.25692665E+02`
`pp08a`	`3.6200`	`3584.3500`	`0.001`	`7.35000000E+03`	`7.38000000E+03`
`ran12x21`	`377.3000`	`3589.6800`	`0.105`	`3.66400000E+03`	`3.67500000E+03`
`ran13x13`	`146.5600`	`3587.1000`	`0.041`	`3.25200000E+03`	`3.27600000E+03`
`ran17x17`	`30.8500`	`3589.3100`	`0.009`	`1.37300000E+03`	`1.40500000E+03`
`set1ch`	`2.4900`	`3590.2400`	`0.001`	`5.45377500E+04`	`5.74807500E+04`
`seymour1`	`1560.6600`	`3565.9700`	`0.438`	`4.10763701E+02`	`4.10835917E+02`

Solver SCIP much faster - Obj same for both solvers:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`bc1`	`1063.5700`	`3376.0200`	`0.315`	`3.33836255E+00`	`3.33836255E+00`
`bell5`	`1.1700`	`230.8100`	`0.005`	`8.96640649E+06`	`8.96640649E+06`
`blend2`	`0.6200`	`10.3400`	`0.060`	`7.59898500E+00`	`7.59898500E+00`
`enigma`	`0.4000`	`19.5000`	`0.021`	`0.00000000E+00`	`0.00000000E+00`
`fiber`	`2.3100`	`179.3300`	`0.013`	`4.05935180E+05`	`4.05935180E+05`
`gesa2`	`8.0300`	`380.5300`	`0.021`	`2.57798564E+07`	`2.57798564E+07`
`khb05250`	`0.9900`	`5.4000`	`0.183`	`1.06940226E+08`	`1.06940226E+08`
`l152lav`	`13.1200`	`93.8200`	`0.140`	`4.72200000E+03`	`4.72200000E+03`
`lseu`	`0.3400`	`0.7500`	`0.453`	`1.12000000E+03`	`1.12000000E+03`
`mas284`	`59.1000`	`195.7100`	`0.302`	`9.14057237E+04`	`9.14057237E+04`
`misc07`	`72.3100`	`1077.4300`	`0.067`	`2.81000000E+03`	`2.81000000E+03`
`mitre`	`113.0900`	`641.0700`	`0.176`	`1.15155000E+05`	`1.15155000E+05`
`mod008`	`1.0100`	`3.4800`	`0.290`	`3.07000000E+02`	`3.07000000E+02`
`mod011`	`427.9800`	`3507.5400`	`0.122`	`-5.45585350E+07`	`-5.45585350E+07`
`noswot`	`465.5700`	`3582.2600`	`0.130`	`-4.10000000E+01`	`-4.10000000E+01`
`p2756`	`4.7500`	`28.3400`	`0.168`	`3.12400000E+03`	`3.12400000E+03`
`pk1`	`236.3400`	`3581.6600`	`0.066`	`1.10000000E+01`	`1.10000000E+01`
`pp08acuts`	`3.8900`	`800.8900`	`0.005`	`7.35000000E+03`	`7.35000000E+03`
`prod1`	`62.9400`	`3527.7400`	`0.018`	`-5.60000000E+01`	`-5.60000000E+01`
`qiu`	`301.3300`	`3581.4000`	`0.084`	`-1.32873137E+02`	`-1.32873137E+02`
`ran10x10a`	`0.9800`	`8.2600`	`0.119`	`1.49900000E+03`	`1.49900000E+03`
`ran10x10b`	`0.8200`	`7.5600`	`0.108`	`3.07300000E+03`	`3.07300000E+03`
`ran10x10c`	`6.3600`	`1120.5800`	`0.006`	`1.30070000E+04`	`1.30070000E+04`
`ran10x26`	`105.9600`	`3587.8700`	`0.030`	`4.27000000E+03`	`4.27000000E+03`
`ran12x12`	`46.3300`	`3586.8400`	`0.013`	`2.29100000E+03`	`2.29100000E+03`
`ran8x32`	`37.0900`	`607.9400`	`0.061`	`5.24700000E+03`	`5.24700000E+03`
`rlp2`	`8.9400`	`1060.6900`	`0.008`	`1.90000000E+01`	`1.90000000E+01`
`rout`	`293.9600`	`3582.3500`	`0.082`	`1.07756000E+03`	`1.07756000E+03`
`stein45`	`63.9000`	`134.1700`	`0.476`	`3.00000000E+01`	`3.00000000E+01`
`swath1`	`142.7600`	`3534.1800`	`0.040`	`3.79071296E+02`	`3.79071300E+02`
`swath2`	`159.2700`	`3531.3000`	`0.045`	`3.85199693E+02`	`3.85199693E+02`
`vpm1`	`0.1000`	`250.1700`	`0.000`	`2.00000000E+01`	`2.00000000E+01`
`vpm2`	`3.6700`	`259.8000`	`0.014`	`1.37500000E+01`	`1.37500000E+01`

Solver SCIP much faster - Obj of Glpk better:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`markshare1`	`349.5600`	`3587.9300`	`0.097`	`1.60000000E+01`	`1.50000000E+01`

Solver SCIP faster - Obj of SCIP better:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`harp2`	`1821.3200`	`3482.3700`	`0.523`	`-7.38997870E+07`	`-7.36258620E+07`
`neos3`	`3041.2300`	`3539.2600`	`0.859`	`3.68842751E+02`	`6.80176295E+02`
`neos6`	`2235.4400`	`3566.2700`	`0.627`	`8.30000000E+01`	`9.20000000E+01`
`ran16x16`	`1908.7800`	`3587.5000`	`0.532`	`3.82300000E+03`	`3.94300000E+03`

Solver SCIP faster - Obj same for both solvers:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`acc-tight-0`	`20.4400`	`34.2300`	`0.597`	`0.00000000E+00`	`0.00000000E+00`
`bienst2`	`1818.9900`	`3560.5600`	`0.511`	`5.46000000E+01`	`5.46000000E+01`
`fixnet6`	`3.3100`	`6.1000`	`0.543`	`3.98300000E+03`	`3.98300000E+03`
`gen`	`0.2700`	`0.3300`	`0.818`	`1.12313363E+05`	`1.12313363E+05`
`gesa3_o`	`11.2500`	`13.3400`	`0.843`	`2.79910426E+07`	`2.79910426E+07`
`misc03`	`3.1600`	`6.1300`	`0.515`	`3.36000000E+03`	`3.36000000E+03`
`mod010`	`1.2800`	`2.4700`	`0.518`	`6.54800000E+03`	`6.54800000E+03`
`qnet1_o`	`6.1400`	`9.4600`	`0.649`	`1.60296927E+04`	`1.60296927E+04`
`ran10x12`	`1.0800`	`1.7200`	`0.628`	`2.71400000E+03`	`2.71400000E+03`
`ran6x43`	`1.5800`	`2.0100`	`0.786`	`6.33000000E+03`	`6.33000000E+03`
`stein27`	`2.3400`	`2.8000`	`0.836`	`1.80000000E+01`	`1.80000000E+01`

Solvers perform the same - Obj of SCIP better:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`dano3mip`	`3600.1500`	`3618.9700`	`0.995`	`7.29816901E+02`	`7.42000000E+02`
`n3701`	`3600.1000`	`3552.7600`	`1.013`	`1.31097000E+06`	`2.00525200E+06`
`n3702`	`3600.0700`	`3544.3000`	`1.016`	`1.32038700E+06`	`2.06344500E+06`
`n3703`	`3600.1200`	`3557.3700`	`1.012`	`1.31644200E+06`	`2.07820100E+06`
`n3704`	`3600.0900`	`3549.6600`	`1.014`	`1.32717900E+06`	`1.96622400E+06`
`n3705`	`3600.3800`	`3545.7000`	`1.015`	`1.34254000E+06`	`1.83811200E+06`
`n3706`	`3600.1200`	`3549.6800`	`1.014`	`1.32173500E+06`	`1.97923300E+06`
`n3709`	`3600.1100`	`3548.6800`	`1.014`	`1.32490400E+06`	`2.12520400E+06`
`n370a`	`3600.1100`	`3546.6800`	`1.015`	`1.35304200E+06`	`1.93118700E+06`
`n370c`	`3600.1200`	`3545.7200`	`1.015`	`1.33943400E+06`	`2.11821000E+06`
`n370d`	`3600.1200`	`3543.6200`	`1.016`	`1.33943400E+06`	`2.11821000E+06`
`n370e`	`3600.1400`	`3553.0200`	`1.013`	`1.29454400E+06`	`2.13865400E+06`
`seymour`	`3600.0500`	`3584.7600`	`1.004`	`4.25000000E+02`	`4.31000000E+02`

Solvers perform the same - Obj same for both solvers:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`bell3a`	`25.0800`	`24.2400`	`1.035`	`8.78430316E+05`	`8.78430316E+05`
`bienst1`	`386.6800`	`360.7100`	`1.072`	`4.67500000E+01`	`4.67500000E+01`
`bk4x3`	`0.0100`	`0.0000`	`---`	`3.50000000E+02`	`3.50000000E+02`
`10teams`	`85.1200`	`84.3700`	`1.009`	`9.24000000E+02`	`9.24000000E+02`
`danoint`	`3600.0000`	`3578.8100`	`1.006`	`6.56666667E+01`	`6.56666667E+01`
`egout`	`0.0500`	`0.0000`	`---`	`5.68100700E+02`	`5.68100700E+02`
`gr4x6`	`0.0100`	`0.0100`	`---`	`2.02350000E+02`	`2.02350000E+02`
`p0033`	`0.0800`	`0.0100`	`---`	`3.08900000E+03`	`3.08900000E+03`
`p0548`	`0.7700`	`0.7600`	`1.013`	`8.69100000E+03`	`8.69100000E+03`
`ran4x64`	`2.3100`	`2.1000`	`1.100`	`9.71100000E+03`	`9.71100000E+03`

Solver Glpk faster - Obj same for both solvers:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`dano3_5`	`1767.1700`	`1274.6200`	`1.386`	`5.76924916E+02`	`5.76924916E+02`
`dcmulti`	`3.5400`	`2.4400`	`1.451`	`1.88182000E+05`	`1.88182000E+05`
`gt2`	`0.1400`	`0.1000`	`1.400`	`2.11660000E+04`	`2.11660000E+04`
`misc06`	`0.9200`	`0.5700`	`1.614`	`1.28508607E+04`	`1.28508607E+04`
`p0201`	`3.6600`	`2.6200`	`1.397`	`7.61500000E+03`	`7.61500000E+03`
`qnet1`	`9.1600`	`8.0000`	`1.145`	`1.60296927E+04`	`1.60296927E+04`
`rentacar`	`5.2100`	`4.0400`	`1.290`	`2.88824701E+07`	`2.88824709E+07`
`rgn`	`1.9600`	`1.6500`	`1.188`	`8.21999992E+01`	`8.21999992E+01`

Solver Glpk much faster - Obj same for both solvers:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`air03`	`15.2000`	`0.6200`	`24.516`	`3.40160000E+05`	`3.40160000E+05`
`bal8x12`	`0.2800`	`0.0700`	`4.000`	`4.71550000E+02`	`4.71550000E+02`
`acc-tight-1`	`189.8200`	`46.8100`	`4.055`	`0.00000000E+00`	`0.00000000E+00`
`acc-tight-4`	`156.6700`	`42.2600`	`3.707`	`0.00000000E+00`	`0.00000000E+00`
`acc-tight-5`	`952.6700`	`51.3900`	`18.538`	`0.00000000E+00`	`0.00000000E+00`
`acc-tight-6`	`898.3200`	`417.4500`	`2.152`	`0.00000000E+00`	`0.00000000E+00`
`dano3_3`	`435.7600`	`93.1400`	`4.679`	`5.76344633E+02`	`5.76344633E+02`
`dano3_4`	`514.8800`	`109.5400`	`4.700`	`5.76435225E+02`	`5.76435225E+02`
`dsbmip`	`2.1000`	`0.2800`	`7.500`	`-3.06769012E+02`	`-3.06769012E+02`
`gesa3`	`10.6000`	`3.8700`	`2.739`	`2.79910426E+07`	`2.79910426E+07`
`irp`	`49.9100`	`16.9600`	`2.943`	`1.21594928E+04`	`1.21594928E+04`
`nw04`	`100.2100`	`12.3800`	`8.095`	`1.68620000E+04`	`1.68620000E+04`
`p0282`	`1.0600`	`0.3800`	`2.789`	`2.58411000E+05`	`2.58411000E+05`

Solver Glpk infinitely faster - Obj of Glpk better:

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`bc`	`fail`	`3465.4900`	--	`7.00000000E+00`	`8.00000000E+00`
`acc-tight-2`	`fail`	`2751.4400`	--	`0.00000000E+00`	`0.00000000E+00`
`fast0507`	`fail`	`3620.6200`	--	`1.75000000E+02`	`1.95000000E+02`
`n3700`	`fail`	`3552.1700`	--	`1.34256000E+06`	`1.93539800E+06`
`n3707`	`fail`	`3550.9300`	--	`1.30121800E+06`	`1.91128500E+06`
`n3708`	`fail`	`3556.4700`	--	`1.31368100E+06`	`2.00776500E+06`
`n370b`	`fail`	`3551.9200`	--	`1.37116200E+06`	`2.11658100E+06`
`mkc1`	`fail`	`3517.1700`	--	`-6.07207000E+02`	`-6.04720000E+02`
`mkc`	`fail`	`3496.6500`	--	`-5.54942000E+02`	`-4.14638000E+02`
`ran14x18`	`fail`	`3588.8300`	--	`3.73500000E+03`	`3.88600000E+03`
`swath`	`fail`	`3542.1900`	--	`4.96730858E+02`	`5.08984877E+02`

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

Modelname	Time (SCIP)	Time (Glpk)	Ratio (SCIP / Glpk)	Obj (SCIP)	Obj (Glpk)
`acc-tight-3`	`fail`	`fail`	--	`0.00000000E+00`	`NA`