Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:22:28 2012 Optimize a model with 2305 rows, 2304 columns and 11139 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.06s Presolved: 2305 rows, 2303 columns, 11585 nonzeros Variable types: 47 continuous, 2256 integer (2256 binary) Found heuristic solution: objective 7675.0000000 Root relaxation: objective 1.655816e+03, 196 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1655.81560 0 63 7675.00000 1655.81560 78.4% - 0s H 0 0 2204.0000000 1655.81560 24.9% - 0s 0 0 1725.44681 0 55 2204.00000 1725.44681 21.7% - 0s 0 0 1725.44681 0 55 2204.00000 1725.44681 21.7% - 0s 0 0 1725.44681 0 45 2204.00000 1725.44681 21.7% - 0s 0 0 1725.44681 0 41 2204.00000 1725.44681 21.7% - 0s 0 0 1725.44681 0 43 2204.00000 1725.44681 21.7% - 0s 0 0 1725.44681 0 41 2204.00000 1725.44681 21.7% - 0s 0 0 1725.44681 0 42 2204.00000 1725.44681 21.7% - 0s 0 0 1725.44681 0 42 2204.00000 1725.44681 21.7% - 0s H 0 0 2107.0000000 1725.44681 18.1% - 0s 0 2 1725.76596 0 42 2107.00000 1725.76596 18.1% - 0s H 27 26 1909.0000000 1728.57447 9.45% 8.7 0s * 493 309 30 1899.0000000 1737.40426 8.51% 8.1 1s H 604 359 1787.0000000 1738.09220 2.74% 8.4 4s 606 360 1747.69504 22 26 1787.00000 1740.00000 2.63% 8.4 5s H 679 359 1779.0000000 1750.00000 1.63% 11.2 5s H 866 360 1776.0000000 1754.10870 1.23% 12.0 6s Cutting planes: Learned: 11 Gomory: 20 Implied bound: 146 Clique: 1 MIR: 67 Zero half: 3 Explored 4305 nodes (52191 simplex iterations) in 8.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.776000000000e+03, best bound 1.776000000000e+03, gap 0.0%