Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:56:18 2013 Optimize a model with 81990 rows, 81090 columns and 324090 nonzeros Presolve removed 6189 rows and 0 columns Presolve time: 0.56s Presolved: 75801 rows, 81090 columns, 311712 nonzeros Variable types: 81000 continuous, 90 integer (90 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 18919 1.2037233e+05 3.051671e+03 0.000000e+00 5s 20608 1.2119990e+05 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.211999e+05, 20608 iterations, 5.88 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 121199.901 0 4 - 121199.901 - - 6s H 0 0 126610.00000 121199.901 4.27% - 7s 0 0 121200.366 0 6 126610.000 121200.366 4.27% - 7s 0 0 121200.366 0 6 126610.000 121200.366 4.27% - 8s 0 0 121200.366 0 6 126610.000 121200.366 4.27% - 9s 0 0 121200.366 0 6 126610.000 121200.366 4.27% - 10s H 0 0 123712.66990 121200.366 2.03% - 12s 0 2 121242.952 0 6 123712.670 121242.952 2.00% - 14s H 3 3 123203.38776 121429.538 1.44% 294 15s H 4 4 122617.48864 121463.846 0.94% 328 15s H 11 11 122198.50000 121471.759 0.59% 230 16s H 21 11 121905.00000 121471.759 0.36% 166 18s H 27 13 121896.00000 121471.759 0.35% 141 18s H 27 13 121859.00000 121471.759 0.32% 141 18s * 30 12 27 121817.00000 121471.759 0.28% 129 19s 36 16 121670.595 5 3 121817.000 121490.424 0.27% 140 20s H 49 10 121710.03636 121577.737 0.11% 137 21s H 50 10 121695.91781 121577.737 0.10% 136 21s * 52 5 8 121624.00000 121577.737 0.04% 134 21s Cutting planes: Gomory: 2 Flow cover: 7 Explored 58 nodes (27647 simplex iterations) in 21.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.216240000000e+05, best bound 1.216240000000e+05, gap 0.0%