Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:44:53 2012 Optimize a model with 1110 rows, 1080 columns and 3580 nonzeros Presolve removed 40 rows and 24 columns Presolve time: 0.01s Presolved: 1070 rows, 1056 columns, 3484 nonzeros Variable types: 704 continuous, 352 integer (352 binary) Root relaxation: objective 9.276869e+04, 540 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 92768.6918 0 188 - 92768.6918 - - 0s H 0 0 163544.00000 92768.6918 43.3% - 0s 0 0 114901.375 0 51 163544.000 114901.375 29.7% - 0s 0 0 115960.546 0 51 163544.000 115960.546 29.1% - 0s 0 0 116402.836 0 26 163544.000 116402.836 28.8% - 0s 0 0 116447.977 0 9 163544.000 116447.977 28.8% - 0s 0 0 116450.512 0 20 163544.000 116450.512 28.8% - 0s H 0 0 116624.00000 116450.512 0.15% - 0s 0 2 116450.586 0 20 116624.000 116450.586 0.15% - 0s * 101 48 16 116599.00000 116494.823 0.09% 3.1 3s * 107 42 17 116593.00000 116494.823 0.08% 3.1 3s 165 31 116551.500 7 5 116593.000 116532.060 0.05% 3.3 5s Cutting planes: Gomory: 34 Cover: 3 Implied bound: 2 Flow cover: 156 Flow path: 99 Explored 233 nodes (1598 simplex iterations) in 6.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.165930000000e+05, best bound 1.165827606441e+05, gap 0.0088%