Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:33:27 2012 Optimize a model with 3137 rows, 3136 columns and 15235 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.06s Presolved: 3137 rows, 3135 columns, 15545 nonzeros Variable types: 55 continuous, 3080 integer (3080 binary) Found heuristic solution: objective 8382.0000000 Found heuristic solution: objective 8269.0000000 Root relaxation: objective 1.438291e+03, 226 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1438.29091 0 56 8269.00000 1438.29091 82.6% - 0s 0 0 1540.75455 0 73 8269.00000 1540.75455 81.4% - 0s 0 0 1545.87727 0 78 8269.00000 1545.87727 81.3% - 0s 0 0 1546.34091 0 71 8269.00000 1546.34091 81.3% - 0s 0 0 1546.34091 0 69 8269.00000 1546.34091 81.3% - 0s 0 0 1546.34091 0 74 8269.00000 1546.34091 81.3% - 0s 0 0 1546.59091 0 55 8269.00000 1546.59091 81.3% - 0s 0 0 1546.59091 0 57 8269.00000 1546.59091 81.3% - 0s 0 0 1546.59091 0 57 8269.00000 1546.59091 81.3% - 0s 0 0 1546.59091 0 53 8269.00000 1546.59091 81.3% - 0s 0 0 1552.59091 0 69 8269.00000 1552.59091 81.2% - 0s 0 0 1553.25758 0 69 8269.00000 1553.25758 81.2% - 0s 0 0 1553.25758 0 73 8269.00000 1553.25758 81.2% - 0s H 0 0 1829.0000000 1553.25758 15.1% - 0s 0 0 1553.25758 0 58 1829.00000 1553.25758 15.1% - 0s 0 0 1553.25758 0 62 1829.00000 1553.25758 15.1% - 0s 0 0 1553.25758 0 62 1829.00000 1553.25758 15.1% - 0s 0 0 1553.25758 0 60 1829.00000 1553.25758 15.1% - 0s 0 0 1553.25758 0 56 1829.00000 1553.25758 15.1% - 0s 0 0 1553.25758 0 61 1829.00000 1553.25758 15.1% - 0s 0 0 1553.25758 0 58 1829.00000 1553.25758 15.1% - 1s H 0 0 1736.0000000 1553.25758 10.5% - 1s H 0 0 1686.0000000 1553.25758 7.87% - 1s 0 2 1557.92424 0 58 1686.00000 1557.92424 7.60% - 1s * 67 45 32 1682.0000000 1563.49697 7.05% 9.7 1s H 93 62 1668.0000000 1566.08030 6.11% 11.3 2s * 268 122 22 1618.0000000 1571.25757 2.89% 10.1 2s H 600 158 1608.0000000 1576.70000 1.95% 11.8 3s 610 166 1583.45519 14 58 1608.00000 1583.45519 1.53% 14.4 5s 1381 25 cutoff 33 1608.00000 1600.26550 0.48% 19.5 10s Cutting planes: Learned: 18 Gomory: 47 Cover: 2 Implied bound: 84 Clique: 2 MIR: 133 Zero half: 37 Explored 1417 nodes (29836 simplex iterations) in 10.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.608000000000e+03, best bound 1.608000000000e+03, gap 0.0%