Gurobi 5.0.1 (linux64) logging started Wed Nov 28 07:04:53 2012 Optimize a model with 2026 rows, 2025 columns and 9768 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.06s Presolved: 2026 rows, 2024 columns, 10282 nonzeros Variable types: 44 continuous, 1980 integer (1980 binary) Found heuristic solution: objective 6596.0000000 Found heuristic solution: objective 6585.0000000 Root relaxation: objective 1.523398e+03, 216 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1523.39773 0 43 6585.00000 1523.39773 76.9% - 0s H 0 0 1762.0000000 1523.39773 13.5% - 0s 0 0 1569.75000 0 42 1762.00000 1569.75000 10.9% - 0s 0 0 1573.03409 0 54 1762.00000 1573.03409 10.7% - 0s 0 0 1577.83333 0 64 1762.00000 1577.83333 10.5% - 0s 0 0 1577.83333 0 63 1762.00000 1577.83333 10.5% - 0s 0 0 1577.83333 0 63 1762.00000 1577.83333 10.5% - 0s 0 0 1577.83333 0 57 1762.00000 1577.83333 10.5% - 0s 0 2 1579.50000 0 57 1762.00000 1579.50000 10.4% - 0s H 268 175 1725.0000000 1594.03409 7.59% 8.3 1s H 482 232 1653.0000000 1595.09943 3.50% 6.8 2s H 612 281 1613.0000000 1598.48864 0.90% 8.9 2s Cutting planes: Learned: 4 Gomory: 8 Implied bound: 29 MIR: 51 Zero half: 10 Explored 850 nodes (10959 simplex iterations) in 4.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.613000000000e+03, best bound 1.613000000000e+03, gap 0.0%