Gurobi 5.0.1 (linux64) logging started Wed Nov 28 11:50:37 2012 Optimize a model with 5113 rows, 9940 columns and 29610 nonzeros Presolve time: 0.11s Presolved: 5113 rows, 9940 columns, 29610 nonzeros Variable types: 4970 continuous, 4970 integer (4970 binary) Found heuristic solution: objective 13285.000000 Found heuristic solution: objective 5585.0000000 Found heuristic solution: objective 4855.0000000 Root relaxation: objective 1.779549e+03, 10152 iterations, 0.76 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1779.54943 0 66 4855.00000 1779.54943 63.3% - 0s H 0 0 2318.0000000 1779.54943 23.2% - 2s 0 0 1796.67112 0 86 2318.00000 1796.67112 22.5% - 2s 0 0 1870.03229 0 59 2318.00000 1870.03229 19.3% - 3s 0 0 1870.23068 0 78 2318.00000 1870.23068 19.3% - 3s 0 0 1870.23914 0 45 2318.00000 1870.23914 19.3% - 3s 0 0 1870.24078 0 68 2318.00000 1870.24078 19.3% - 4s 0 0 1870.24078 0 68 2318.00000 1870.24078 19.3% - 6s H 0 0 2038.0000000 1870.24078 8.23% - 6s H 0 0 1975.0000000 1870.24078 5.30% - 7s 0 0 1870.24078 0 59 1975.00000 1870.24078 5.30% - 7s 0 0 1870.24078 0 59 1975.00000 1870.24078 5.30% - 8s 0 0 1870.24078 0 81 1975.00000 1870.24078 5.30% - 8s 0 0 1870.24078 0 68 1975.00000 1870.24078 5.30% - 8s 0 0 1870.24078 0 68 1975.00000 1870.24078 5.30% - 8s 0 0 1870.24078 0 68 1975.00000 1870.24078 5.30% - 9s 0 2 1870.43142 0 68 1975.00000 1870.43142 5.29% - 9s 2 5 1875.26350 2 74 1975.00000 1875.26350 5.05% 113 10s H 80 32 1964.0000000 1884.21533 4.06% 66.9 11s * 202 71 16 1959.0000000 1887.04848 3.67% 77.1 12s H 354 145 1955.0000000 1889.73300 3.34% 96.8 14s 440 177 1948.46013 13 42 1955.00000 1893.12130 3.17% 99.5 15s 618 258 1894.36232 18 98 1955.00000 1894.36232 3.10% 105 20s H 667 244 1950.0000000 1894.36232 2.85% 104 21s 1175 252 1913.52850 40 52 1950.00000 1899.40466 2.59% 85.0 25s 2191 583 1933.01471 43 27 1950.00000 1909.34193 2.09% 70.0 30s 3054 746 cutoff 25 1950.00000 1912.66877 1.91% 66.9 35s 4195 874 1925.61209 36 25 1950.00000 1917.80522 1.65% 61.3 40s 5557 838 1941.55882 28 22 1950.00000 1925.22651 1.27% 56.8 45s 6940 654 1940.39822 36 20 1950.00000 1933.08788 0.87% 53.3 50s Cutting planes: Gomory: 59 Implied bound: 289 Flow cover: 275 Flow path: 63 Zero half: 3 Explored 8372 nodes (440053 simplex iterations) in 54.70 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%