Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:16 2012 Optimize a model with 1095 rows, 1080 columns and 3559 nonzeros Presolve removed 98 rows and 61 columns Presolve time: 0.02s Presolved: 997 rows, 1019 columns, 3461 nonzeros Variable types: 681 continuous, 338 integer (338 binary) Root relaxation: objective 1.045510e+05, 499 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 104550.991 0 154 - 104550.991 - - 0s H 0 0 153735.00000 104550.991 32.0% - 0s 0 0 124754.251 0 32 153735.000 124754.251 18.9% - 0s 0 0 125326.197 0 29 153735.000 125326.197 18.5% - 0s 0 0 125348.367 0 10 153735.000 125348.367 18.5% - 0s 0 0 125349.821 0 11 153735.000 125349.821 18.5% - 0s 0 0 125352.982 0 13 153735.000 125352.982 18.5% - 0s 0 2 125353.200 0 13 153735.000 125353.200 18.5% - 0s H 54 42 126501.00000 125356.993 0.90% 3.1 0s H 71 58 126403.00000 125356.993 0.83% 3.4 0s H 72 59 126380.00000 125356.993 0.81% 3.3 0s * 77 59 63 126356.00000 125356.993 0.79% 3.3 0s H 232 160 126329.96458 125413.277 0.73% 3.9 0s * 243 167 59 126328.00000 125413.277 0.72% 3.9 0s * 244 149 60 126254.00000 125413.277 0.67% 3.9 0s H 434 254 126216.00000 125448.751 0.61% 3.9 0s * 438 244 35 126192.00000 125448.751 0.59% 3.9 0s H 585 229 126026.00000 125470.215 0.44% 4.1 0s H 586 204 125988.00000 125470.215 0.41% 4.1 0s * 590 190 46 125964.00000 125470.215 0.39% 4.1 0s H 700 119 125769.00000 125530.165 0.19% 4.1 0s Cutting planes: Gomory: 16 Cover: 3 Implied bound: 1 Flow cover: 60 Flow path: 41 Zero half: 1 Explored 8093 nodes (26759 simplex iterations) in 3.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.257689999997e+05, best bound 1.257566203156e+05, gap 0.0098%