Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:58:06 2013 Optimize a model with 36050 rows, 3600 columns and 109800 nonzeros Presolve removed 3062 rows and 1826 columns Presolve time: 0.27s Presolved: 32988 rows, 1774 columns, 100444 nonzeros Variable types: 26 continuous, 1748 integer (1748 binary) Found heuristic solution: objective 73234.000000 Root relaxation: objective 5.547495e+04, 9183 iterations, 0.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55474.9545 0 16 73234.0000 55474.9545 24.2% - 1s H 0 0 55488.000000 55474.9545 0.02% - 1s 0 0 55474.9545 0 24 55488.0000 55474.9545 0.02% - 1s 0 0 55474.9545 0 13 55488.0000 55474.9545 0.02% - 1s 0 0 55474.9545 0 23 55488.0000 55474.9545 0.02% - 1s H 0 0 55484.000000 55474.9545 0.02% - 1s 0 2 55474.9545 0 23 55484.0000 55474.9545 0.02% - 1s H 173 116 55482.000000 55475.1393 0.01% 38.0 2s H 1422 553 55481.000000 55476.4021 0.01% 19.1 3s Cutting planes: Gomory: 2 Cover: 2 Implied bound: 9 MIR: 41 GUB cover: 2 Zero half: 23 Mod-K: 1 Explored 1422 nodes (39165 simplex iterations) in 3.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.548100000000e+04, best bound 5.547700000000e+04, gap 0.0072%