Gurobi 5.0.1 (linux64) logging started Wed Nov 28 07:05:04 2012 Optimize a model with 85362 rows, 85272 columns and 337128 nonzeros Presolve removed 1940 rows and 1940 columns Presolve time: 0.60s Presolved: 83422 rows, 83332 columns, 333248 nonzeros Variable types: 81352 continuous, 1980 integer (1980 binary) Found heuristic solution: objective 8362.0000000 Found heuristic solution: objective 3512.0000000 Found heuristic solution: objective 2666.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 33573 1.5848752e+03 1.771250e+02 0.000000e+00 5s 52816 1.5848753e+03 7.850000e+01 0.000000e+00 11s 64656 1.5848750e+03 0.000000e+00 0.000000e+00 14s Root relaxation: objective 1.584875e+03, 64656 iterations, 14.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1584.87500 0 59 2666.00000 1584.87500 40.6% - 15s H 0 0 1802.0000000 1584.87500 12.0% - 16s 0 0 1598.62500 0 75 1802.00000 1598.62500 11.3% - 21s H 0 0 1782.0000000 1598.62500 10.3% - 22s 0 0 1602.25000 0 73 1782.00000 1602.25000 10.1% - 27s H 0 0 1768.0000000 1602.25000 9.38% - 27s 0 0 1602.50000 0 65 1768.00000 1602.50000 9.36% - 29s H 0 0 1729.0000000 1602.50000 7.32% - 29s H 0 0 1613.0000000 1602.50000 0.65% - 31s 0 0 1603.91667 0 70 1613.00000 1603.91667 0.56% - 31s 0 0 1603.91667 0 28 1613.00000 1603.91667 0.56% - 32s 0 0 cutoff 0 1613.00000 1612.00161 0.06% - 32s Cutting planes: Gomory: 6 Implied bound: 96 Clique: 3 Flow cover: 18 Flow path: 10 Zero half: 4 Explored 0 nodes (109756 simplex iterations) in 32.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.613000000000e+03, best bound 1.613000000000e+03, gap 0.0%