Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:35:48 2012 Optimize a model with 4226 rows, 4225 columns and 20608 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.07s Presolved: 4226 rows, 4224 columns, 20813 nonzeros Variable types: 64 continuous, 4160 integer (4160 binary) Found heuristic solution: objective 9749.0000000 Found heuristic solution: objective 9396.0000000 Root relaxation: objective 1.722888e+03, 305 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1722.88750 0 53 9396.00000 1722.88750 81.7% - 0s 0 0 1761.18750 0 30 9396.00000 1761.18750 81.3% - 0s 0 0 1761.30469 0 38 9396.00000 1761.30469 81.3% - 0s 0 0 1761.30469 0 34 9396.00000 1761.30469 81.3% - 0s 0 0 1761.30469 0 39 9396.00000 1761.30469 81.3% - 0s 0 0 1761.30469 0 23 9396.00000 1761.30469 81.3% - 0s 0 0 1764.39583 0 44 9396.00000 1764.39583 81.2% - 0s 0 0 1764.45964 0 36 9396.00000 1764.45964 81.2% - 0s 0 0 1764.45964 0 36 9396.00000 1764.45964 81.2% - 0s 0 0 1764.45964 0 34 9396.00000 1764.45964 81.2% - 0s H 0 0 1858.0000000 1764.45964 5.03% - 1s 0 0 1764.45964 0 53 1858.00000 1764.45964 5.03% - 1s 0 0 1764.45964 0 55 1858.00000 1764.45964 5.03% - 1s 0 0 1764.45964 0 58 1858.00000 1764.45964 5.03% - 1s 0 0 1764.45964 0 61 1858.00000 1764.45964 5.03% - 1s 0 0 1764.45964 0 41 1858.00000 1764.45964 5.03% - 1s 0 0 1764.45964 0 41 1858.00000 1764.45964 5.03% - 1s 0 0 1764.45964 0 35 1858.00000 1764.45964 5.03% - 1s 0 0 1764.45964 0 35 1858.00000 1764.45964 5.03% - 1s 0 0 1764.45964 0 35 1858.00000 1764.45964 5.03% - 1s 0 2 1764.50521 0 35 1858.00000 1764.50521 5.03% - 1s 603 249 1841.33594 34 48 1858.00000 1797.12500 3.28% 13.6 5s 613 258 1797.12500 12 49 1858.00000 1797.12500 3.28% 15.6 10s H 695 233 1839.0000000 1797.12500 2.28% 18.1 11s 811 260 1830.20312 35 43 1839.00000 1797.12500 2.28% 18.1 15s 1166 228 1838.00000 44 25 1839.00000 1807.70130 1.70% 20.3 20s 2446 238 1831.88889 40 10 1839.00000 1828.00000 0.60% 16.4 25s 3808 329 1836.98413 37 40 1839.00000 1829.82011 0.50% 15.0 30s 5044 108 1837.00000 39 27 1839.00000 1835.00000 0.22% 14.8 35s Cutting planes: Learned: 2 Gomory: 7 MIR: 1 Explored 5446 nodes (81901 simplex iterations) in 37.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.839000000000e+03, best bound 1.839000000000e+03, gap 0.0%