Gurobi 5.0.1 (linux64) logging started Wed Nov 28 19:28:48 2012 Optimize a model with 12322 rows, 12321 columns and 60720 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.13s Presolved: 12322 rows, 12320 columns, 60649 nonzeros Variable types: 110 continuous, 12210 integer (12210 binary) Found heuristic solution: objective 17326.000000 Found heuristic solution: objective 17274.000000 Root relaxation: objective 1.844155e+03, 407 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1844.15455 0 79 17274.0000 1844.15455 89.3% - 0s 0 0 1926.54242 0 102 17274.0000 1926.54242 88.8% - 0s 0 0 1928.83333 0 103 17274.0000 1928.83333 88.8% - 0s 0 0 1928.83333 0 99 17274.0000 1928.83333 88.8% - 1s 0 0 1928.83333 0 102 17274.0000 1928.83333 88.8% - 1s 0 0 1928.83333 0 49 17274.0000 1928.83333 88.8% - 1s H 0 0 2070.0000000 1928.83333 6.82% - 3s 0 0 1928.83333 0 51 2070.00000 1928.83333 6.82% - 4s 0 0 1928.83333 0 80 2070.00000 1928.83333 6.82% - 4s 0 0 1928.83333 0 107 2070.00000 1928.83333 6.82% - 5s 0 0 1929.36970 0 135 2070.00000 1929.36970 6.79% - 5s 0 0 1929.36970 0 133 2070.00000 1929.36970 6.79% - 5s 0 0 1929.36970 0 132 2070.00000 1929.36970 6.79% - 5s 0 0 1929.36970 0 136 2070.00000 1929.36970 6.79% - 5s 0 0 1929.36970 0 80 2070.00000 1929.36970 6.79% - 5s 0 0 1929.36970 0 88 2070.00000 1929.36970 6.79% - 6s 0 0 1929.36970 0 69 2070.00000 1929.36970 6.79% - 6s 0 0 1929.36970 0 63 2070.00000 1929.36970 6.79% - 6s 0 0 1929.36970 0 62 2070.00000 1929.36970 6.79% - 6s 0 0 1929.36970 0 58 2070.00000 1929.36970 6.79% - 7s 0 0 1929.36970 0 64 2070.00000 1929.36970 6.79% - 7s 0 0 1929.36970 0 64 2070.00000 1929.36970 6.79% - 8s H 0 0 1964.0000000 1929.36970 1.76% - 9s 0 2 1930.23636 0 64 1964.00000 1930.23636 1.72% - 9s 14 10 1933.18182 14 62 1964.00000 1933.11818 1.57% 20.4 10s 442 212 1944.52727 19 10 1964.00000 1939.38182 1.25% 20.3 15s 605 274 1943.49091 13 99 1964.00000 1939.76970 1.23% 20.7 22s 607 275 1941.76364 18 106 1964.00000 1939.76970 1.23% 20.6 25s 610 277 1946.56970 12 102 1964.00000 1939.76970 1.23% 20.5 30s 613 279 1962.00000 24 57 1964.00000 1939.76970 1.23% 20.4 37s 615 280 1941.65455 14 55 1964.00000 1939.76970 1.23% 20.3 42s 616 281 1952.00000 18 48 1964.00000 1939.76970 1.23% 20.3 45s 618 282 1940.00000 5 50 1964.00000 1939.76970 1.23% 20.2 50s 661 305 1939.76970 30 76 1964.00000 1939.76970 1.23% 32.1 55s H 702 286 1960.0000000 1939.76970 1.03% 32.7 55s 806 280 1939.76970 14 101 1960.00000 1939.76970 1.03% 34.7 60s 810 283 1956.92727 19 46 1960.00000 1939.76970 1.03% 34.5 65s 827 296 1940.00000 30 48 1960.00000 1939.76970 1.03% 39.3 70s 1208 298 1959.00000 42 27 1960.00000 1939.76970 1.03% 40.0 75s * 1304 243 47 1958.0000000 1940.00000 0.92% 38.8 75s 1647 176 1942.18221 35 106 1958.00000 1940.99032 0.87% 38.3 80s 2179 159 1947.00000 34 58 1958.00000 1946.01147 0.61% 39.4 85s Cutting planes: Learned: 8 Gomory: 10 Implied bound: 2 MIR: 2 Zero half: 1 Explored 2544 nodes (104277 simplex iterations) in 88.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.958000000000e+03, best bound 1.958000000000e+03, gap 0.0%