Gurobi 5.0.1 (linux64) logging started Wed Apr 24 08:21:20 2013 Optimize a model with 93312 rows, 92352 columns and 368832 nonzeros Presolve removed 96 rows and 0 columns Presolve time: 0.46s Presolved: 93216 rows, 92352 columns, 368736 nonzeros Variable types: 92256 continuous, 96 integer (96 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9666 8.6077951e+04 1.456990e+05 0.000000e+00 5s 11396 8.7934688e+04 1.466920e+04 0.000000e+00 11s 12780 8.8684487e+04 2.013777e+04 0.000000e+00 15s 14210 8.8856609e+04 0.000000e+00 0.000000e+00 20s Root relaxation: objective 8.885661e+04, 14210 iterations, 19.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88856.6086 0 76 - 88856.6086 - - 20s H 0 0 184670.00000 88856.6086 51.9% - 28s 0 0 118379.704 0 25 184670.000 118379.704 35.9% - 59s H 0 0 150270.00000 118379.704 21.2% - 61s 0 0 129454.381 0 5 150270.000 129454.381 13.9% - 70s H 0 0 149175.91835 129454.381 13.2% - 70s H 0 0 147320.00000 129454.381 12.1% - 70s 0 0 131566.103 0 3 147320.000 131566.103 10.7% - 72s H 0 0 139647.50402 131566.103 5.79% - 72s H 0 0 138807.00000 131566.103 5.22% - 72s H 0 0 133092.00000 131566.103 1.15% - 72s 0 0 131566.103 0 3 133092.000 131566.103 1.15% - 73s 0 2 131576.662 0 3 133092.000 131576.662 1.14% - 77s 7 8 131963.052 7 2 133092.000 131827.658 0.95% 272 80s H 13 8 132466.00000 131827.658 0.48% 249 81s H 15 9 132321.00000 131827.658 0.37% 244 82s * 18 9 17 132228.00000 131827.658 0.30% 217 82s * 24 7 6 132226.00000 131856.653 0.28% 216 83s 27 10 132173.373 3 3 132226.000 131881.079 0.26% 262 85s * 36 5 8 132131.00000 131934.000 0.15% 263 86s Cutting planes: Implied bound: 96 MIR: 1 Explored 41 nodes (41833 simplex iterations) in 87.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.321310000000e+05, best bound 1.321310000000e+05, gap 0.0%