Gurobi 5.0.1 (linux64) logging started Wed Nov 28 17:26:14 2012 Optimize a model with 10202 rows, 10201 columns and 50200 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.11s Presolved: 10202 rows, 10200 columns, 50179 nonzeros Variable types: 100 continuous, 10100 integer (10100 binary) Found heuristic solution: objective 14889.000000 Found heuristic solution: objective 14650.000000 Root relaxation: objective 1.671303e+03, 369 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1671.30333 0 77 14650.0000 1671.30333 88.6% - 0s 0 0 1752.52000 0 72 14650.0000 1752.52000 88.0% - 0s 0 0 1755.50000 0 76 14650.0000 1755.50000 88.0% - 0s 0 0 1755.50000 0 79 14650.0000 1755.50000 88.0% - 0s 0 0 1755.50000 0 59 14650.0000 1755.50000 88.0% - 1s 0 0 1755.50000 0 33 14650.0000 1755.50000 88.0% - 1s H 0 0 1833.0000000 1755.50000 4.23% - 2s 0 0 1755.50000 0 33 1833.00000 1755.50000 4.23% - 2s 0 0 1755.50000 0 70 1833.00000 1755.50000 4.23% - 2s 0 0 1755.50000 0 78 1833.00000 1755.50000 4.23% - 2s 0 0 1755.50000 0 81 1833.00000 1755.50000 4.23% - 2s 0 0 1755.50000 0 72 1833.00000 1755.50000 4.23% - 3s 0 0 1755.50000 0 78 1833.00000 1755.50000 4.23% - 3s 0 0 1755.50000 0 41 1833.00000 1755.50000 4.23% - 3s 0 0 1755.50000 0 40 1833.00000 1755.50000 4.23% - 3s 0 0 1755.50000 0 39 1833.00000 1755.50000 4.23% - 3s 0 0 1755.50000 0 33 1833.00000 1755.50000 4.23% - 3s 0 0 1755.50000 0 33 1833.00000 1755.50000 4.23% - 4s 0 0 1755.50000 0 32 1833.00000 1755.50000 4.23% - 4s 0 0 1755.50000 0 32 1833.00000 1755.50000 4.23% - 4s H 0 0 1812.0000000 1755.50000 3.12% - 4s 0 2 1755.50000 0 32 1812.00000 1755.50000 3.12% - 5s 310 113 1782.43000 25 67 1812.00000 1776.21000 1.98% 26.6 10s H 440 141 1805.0000000 1776.63000 1.57% 24.4 11s * 470 115 39 1796.0000000 1776.73000 1.07% 23.9 11s H 505 100 1790.0000000 1776.85000 0.73% 24.1 11s * 572 69 25 1788.0000000 1779.00000 0.50% 24.4 12s Cutting planes: Learned: 25 Gomory: 6 Implied bound: 221 MIR: 11 Explored 843 nodes (24488 simplex iterations) in 13.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.788000000000e+03, best bound 1.788000000000e+03, gap 0.0%