Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:40:51 2013 Optimize a model with 2280 rows, 6040 columns and 16020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.10s Presolved: 2220 rows, 6000 columns, 13960 nonzeros Variable types: 5020 continuous, 980 integer (980 binary) Root relaxation: objective 3.839329e+04, 1187 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38393.2919 0 2 - 38393.2919 - - 0s 0 0 38515.0140 0 2 - 38515.0140 - - 0s 0 0 38520.4804 0 2 - 38520.4804 - - 0s 0 0 38524.6971 0 2 - 38524.6971 - - 0s 0 0 38524.6971 0 2 - 38524.6971 - - 0s H 0 0 38679.521325 38524.6971 0.40% - 0s 0 0 38524.6971 0 2 38679.5213 38524.6971 0.40% - 0s 0 0 38524.6971 0 2 38679.5213 38524.6971 0.40% - 0s 0 0 38525.5596 0 1 38679.5213 38525.5596 0.40% - 0s 0 0 38525.5596 0 1 38679.5213 38525.5596 0.40% - 0s 0 0 38525.5596 0 1 38679.5213 38525.5596 0.40% - 0s 0 2 38529.8826 0 1 38679.5213 38529.8826 0.39% - 0s H 29 22 38646.485762 38534.7616 0.29% 6.8 0s * 35 22 29 38642.274178 38534.7616 0.28% 7.9 0s H 2256 125 38639.263440 38620.0053 0.05% 6.1 4s * 2262 116 40 38638.274112 38620.0053 0.05% 6.1 4s 2427 78 38633.9829 24 1 38638.2741 38626.1747 0.03% 6.0 5s H 2464 61 38637.853713 38627.8000 0.03% 6.0 5s * 2469 41 35 38634.712282 38627.8027 0.02% 6.0 5s Cutting planes: Gomory: 10 Flow cover: 10 Explored 2496 nodes (16806 simplex iterations) in 5.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.863471228242e+04, best bound 3.863088382840e+04, gap 0.0099%