Gurobi 5.0.1 (linux64) logging started Wed Nov 28 19:30:43 2012 Optimize a model with 12433 rows, 24420 columns and 72930 nonzeros Presolve time: 0.12s Presolved: 12433 rows, 24420 columns, 72930 nonzeros Variable types: 12210 continuous, 12210 integer (12210 binary) Found heuristic solution: objective 21149.000000 Found heuristic solution: objective 4577.0000000 Found heuristic solution: objective 3786.0000000 Root relaxation: objective 1.846252e+03, 25671 iterations, 3.95 seconds Total elapsed time = 5.01s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1846.25229 0 87 3786.00000 1846.25229 51.2% - 5s H 0 0 2964.0000000 1846.25229 37.7% - 5s 0 0 1853.29971 0 143 2964.00000 1853.29971 37.5% - 7s 0 0 1888.12987 0 124 2964.00000 1888.12987 36.3% - 9s 0 0 1892.27835 0 102 2964.00000 1892.27835 36.2% - 9s 0 0 1911.50104 0 112 2964.00000 1911.50104 35.5% - 11s H 0 0 2698.0000000 1911.50104 29.2% - 12s 0 0 1911.54764 0 103 2698.00000 1911.54764 29.1% - 12s H 0 0 2557.0000000 1911.54764 25.2% - 14s 0 0 1911.54764 0 112 2557.00000 1911.54764 25.2% - 14s 0 0 1911.54764 0 82 2557.00000 1911.54764 25.2% - 18s 0 0 1911.54764 0 59 2557.00000 1911.54764 25.2% - 22s 0 0 1911.54851 0 59 2557.00000 1911.54851 25.2% - 25s 0 0 1911.54851 0 59 2557.00000 1911.54851 25.2% - 28s H 0 0 2132.0000000 1911.54851 10.3% - 28s H 0 0 1964.0000000 1911.54851 2.67% - 30s 0 0 1911.54851 0 86 1964.00000 1911.54851 2.67% - 32s 0 0 1911.54851 0 122 1964.00000 1911.54851 2.67% - 32s 0 0 1911.54851 0 109 1964.00000 1911.54851 2.67% - 32s 0 0 1911.54851 0 114 1964.00000 1911.54851 2.67% - 32s 0 0 1911.54851 0 69 1964.00000 1911.54851 2.67% - 33s 0 2 1912.53599 0 65 1964.00000 1912.53599 2.62% - 33s 69 21 1923.31118 43 122 1964.00000 1919.91488 2.24% 186 35s H 163 40 1958.0000000 1923.08308 1.78% 137 36s 610 166 1932.90854 13 115 1958.00000 1932.90854 1.28% 97.2 40s Cutting planes: Gomory: 7 Implied bound: 4 Flow cover: 35 Flow path: 8 Zero half: 1 Network: 1 Explored 1402 nodes (223968 simplex iterations) in 43.72 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%