Gurobi 5.0.1 (linux64) logging started Wed Apr 24 04:42:37 2013 Optimize a model with 73270 rows, 72420 columns and 289170 nonzeros Presolve removed 85 rows and 0 columns Presolve time: 0.34s Presolved: 73185 rows, 72420 columns, 289085 nonzeros Variable types: 72335 continuous, 85 integer (85 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7932 7.2131843e+04 1.148675e+04 0.000000e+00 5s 9772 7.2896676e+04 0.000000e+00 0.000000e+00 9s Root relaxation: objective 7.289668e+04, 9772 iterations, 9.36 seconds Total elapsed time = 10.08s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72896.6756 0 64 - 72896.6756 - - 10s H 0 0 137910.00000 72896.6756 47.1% - 16s 0 0 98821.6194 0 19 137910.000 98821.6194 28.3% - 37s H 0 0 121459.00000 98821.6194 18.6% - 38s 0 0 109545.327 0 11 121459.000 109545.327 9.81% - 49s H 0 0 118704.00000 109545.327 7.72% - 49s 0 0 110830.281 0 5 118704.000 110830.281 6.63% - 53s H 0 0 117528.00000 110830.281 5.70% - 53s 0 0 110979.118 0 5 117528.000 110979.118 5.57% - 53s H 0 0 115899.00000 110979.118 4.24% - 53s H 0 0 114523.54597 110979.118 3.09% - 56s H 0 0 113110.84346 110979.118 1.88% - 56s H 0 0 112392.18310 110979.118 1.26% - 56s 0 2 110988.445 0 5 112392.183 110988.445 1.25% - 57s H 5 5 111657.00000 111040.819 0.55% 117 58s H 9 9 111297.21875 111040.819 0.23% 124 59s 16 10 111105.675 14 1 111297.219 111040.819 0.23% 106 60s * 24 7 22 111157.00000 111040.819 0.10% 103 61s * 52 19 28 111143.00000 111053.646 0.08% 79.9 62s * 67 10 9 111107.00000 111093.236 0.01% 94.9 64s Cutting planes: Implied bound: 85 Explored 72 nodes (36825 simplex iterations) in 64.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.111070000000e+05, best bound 1.110963333333e+05, gap 0.0096%