Gurobi 5.0.1 (linux64) logging started Wed Nov 28 11:50:22 2012 Optimize a model with 5182 rows, 5041 columns and 29960 nonzeros Presolve removed 70 rows and 1 columns Presolve time: 0.13s Presolved: 5112 rows, 5040 columns, 29680 nonzeros Variable types: 70 continuous, 4970 integer (4970 binary) Found heuristic solution: objective 10716.000000 Found heuristic solution: objective 10699.000000 Root relaxation: objective 1.858533e+03, 370 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1858.53302 0 35 10699.0000 1858.53302 82.6% - 0s 0 0 1873.54850 0 49 10699.0000 1873.54850 82.5% - 0s 0 0 1873.54850 0 49 10699.0000 1873.54850 82.5% - 0s H 0 0 2069.0000000 1873.54850 9.45% - 0s 0 0 1873.54850 0 49 2069.00000 1873.54850 9.45% - 0s H 0 0 2006.0000000 1873.54850 6.60% - 1s 0 2 1873.58571 0 49 2006.00000 1873.58571 6.60% - 1s H 27 22 1966.0000000 1877.78571 4.49% 7.9 1s H 606 255 1962.0000000 1903.85625 2.96% 10.3 4s 612 261 1903.85625 14 63 1962.00000 1903.85625 2.96% 11.6 5s H 835 245 1950.0000000 1903.85625 2.37% 11.8 5s 2985 393 1928.46403 17 30 1950.00000 1925.49825 1.26% 11.8 10s 5853 21 1948.44076 35 47 1950.00000 1948.44076 0.08% 11.2 15s Cutting planes: Gomory: 2 MIR: 2 Explored 5922 nodes (67037 simplex iterations) in 15.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.950000000000e+03, best bound 1.950000000000e+03, gap 0.0%