Gurobi 5.0.1 (linux64) logging started Wed Nov 28 07:04:57 2012 Optimize a model with 2114 rows, 2025 columns and 11968 nonzeros Presolve removed 44 rows and 1 columns Presolve time: 0.10s Presolved: 2070 rows, 2024 columns, 11792 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.573750e+03, 225 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1573.75000 0 45 6585.00000 1573.75000 76.1% - 0s H 0 0 1904.0000000 1573.75000 17.3% - 0s 0 0 1579.47441 0 66 1904.00000 1579.47441 17.0% - 0s 0 0 1590.94583 0 74 1904.00000 1590.94583 16.4% - 0s 0 0 1590.94583 0 74 1904.00000 1590.94583 16.4% - 0s 0 0 1590.94583 0 72 1904.00000 1590.94583 16.4% - 0s H 0 0 1754.0000000 1590.94583 9.30% - 0s H 0 0 1693.0000000 1590.94583 6.03% - 0s 0 0 1590.94583 0 45 1693.00000 1590.94583 6.03% - 0s 0 0 1591.05928 0 73 1693.00000 1591.05928 6.02% - 0s 0 0 1593.90000 0 58 1693.00000 1593.90000 5.85% - 0s 0 0 1593.90000 0 61 1693.00000 1593.90000 5.85% - 0s 0 0 1594.28571 0 38 1693.00000 1594.28571 5.83% - 0s 0 0 1594.28571 0 38 1693.00000 1594.28571 5.83% - 0s 0 0 1594.28571 0 38 1693.00000 1594.28571 5.83% - 0s H 0 0 1679.0000000 1594.28571 5.05% - 0s 0 2 1595.00000 0 34 1679.00000 1595.00000 5.00% - 0s H 54 25 1613.0000000 1596.36067 1.03% 13.0 1s Cutting planes: Gomory: 3 Implied bound: 30 MIR: 16 Zero half: 5 Explored 214 nodes (3617 simplex iterations) in 1.33 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%