Gurobi 5.0.1 (linux64) logging started Wed Nov 28 11:51:42 2012 Optimize a model with 343282 rows, 343140 columns and 1362620 nonzeros Presolve removed 3290 rows and 3290 columns Presolve time: 3.90s Presolved: 339992 rows, 339850 columns, 1356040 nonzeros Variable types: 334880 continuous, 4970 integer (4970 binary) Found heuristic solution: objective 13271.000000 Found heuristic solution: objective 5585.0000000 Found heuristic solution: objective 5079.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 22472 1.8585001e+03 5.650000e+02 0.000000e+00 5s 38736 1.8655001e+03 1.027500e+03 0.000000e+00 10s 52936 1.8700002e+03 6.110000e+02 0.000000e+00 15s 67477 1.8700003e+03 6.900000e+02 0.000000e+00 20s 79778 1.8700004e+03 6.620000e+02 0.000000e+00 25s 93223 1.9045004e+03 6.355000e+02 0.000000e+00 31s 103994 1.9045005e+03 4.620000e+02 0.000000e+00 35s 114973 1.9045005e+03 4.760000e+02 0.000000e+00 41s 122585 1.9055004e+03 5.672500e+02 0.000000e+00 45s 131456 1.9055005e+03 3.995000e+02 0.000000e+00 52s 136420 1.9055005e+03 4.805000e+02 0.000000e+00 55s 144798 1.9055005e+03 4.025000e+02 0.000000e+00 62s 153482 1.9055005e+03 2.895000e+02 0.000000e+00 68s 158097 1.9055006e+03 3.090000e+02 0.000000e+00 72s 163089 1.9055006e+03 6.512500e+02 0.000000e+00 76s 171793 1.9055006e+03 3.835000e+02 0.000000e+00 83s 176059 1.9055006e+03 7.307500e+02 0.000000e+00 87s 180049 1.9055007e+03 3.875000e+02 0.000000e+00 90s 187938 1.9055007e+03 5.860000e+02 0.000000e+00 97s 191568 1.9055007e+03 3.510000e+02 0.000000e+00 100s 198160 1.9090007e+03 2.940000e+02 0.000000e+00 107s 202144 1.9090007e+03 4.275000e+02 0.000000e+00 111s 208898 1.9090007e+03 1.805000e+02 0.000000e+00 118s 211772 1.9090007e+03 4.480000e+02 0.000000e+00 121s 216696 1.9090008e+03 2.177500e+02 0.000000e+00 127s 220875 1.9090008e+03 2.290000e+02 0.000000e+00 131s 224226 1.9090008e+03 1.500000e+02 0.000000e+00 135s 228740 1.9090008e+03 1.090000e+02 0.000000e+00 141s 233263 1.9090008e+03 6.615000e+01 0.000000e+00 146s 237250 1.9090008e+03 8.250000e+01 0.000000e+00 151s 240686 1.9090009e+03 4.770000e+01 0.000000e+00 156s 243741 1.9090009e+03 1.340000e+01 0.000000e+00 160s 247040 1.9090009e+03 4.220000e+01 0.000000e+00 165s 249790 1.9090000e+03 0.000000e+00 0.000000e+00 170s Root relaxation: objective 1.909000e+03, 249790 iterations, 169.52 seconds Total elapsed time = 181.91s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1909.00000 0 52 5079.00000 1909.00000 62.4% - 182s H 0 0 2152.0000000 1909.00000 11.3% - 235s 0 0 1924.16667 0 84 2152.00000 1924.16667 10.6% - 300s 0 0 1924.25000 0 82 2152.00000 1924.25000 10.6% - 360s 0 0 1924.94643 0 110 2152.00000 1924.94643 10.6% - 397s 0 0 1924.94643 0 112 2152.00000 1924.94643 10.6% - 410s H 0 0 1969.0000000 1924.94643 2.24% - 425s 0 0 1926.75000 0 46 1969.00000 1926.75000 2.15% - 431s 0 0 1926.75000 0 48 1969.00000 1926.75000 2.15% - 441s 0 0 1932.66667 0 74 1969.00000 1932.66667 1.85% - 444s H 0 0 1962.0000000 1932.66667 1.50% - 444s 0 0 1936.00000 0 34 1962.00000 1936.00000 1.33% - 451s 0 2 1938.50000 0 34 1962.00000 1938.50000 1.20% - 456s 2 3 1938.50000 0 46 1962.00000 1938.50000 1.20% 1210 462s 5 5 1938.50000 0 64 1962.00000 1938.50000 1.20% 484 468s H 5 4 1950.0000000 1938.50000 0.59% 484 469s 7 5 1938.50000 0 34 1950.00000 1938.50000 0.59% 346 471s 10 9 1938.50000 0 46 1950.00000 1938.50000 0.59% 4174 478s 13 11 1938.50000 0 58 1950.00000 1938.50000 0.59% 3211 480s 16 13 1938.50000 0 57 1950.00000 1938.50000 0.59% 2609 485s 20 16 1938.50000 0 94 1950.00000 1938.50000 0.59% 2087 495s 23 20 1940.23077 23 28 1950.00000 1938.50000 0.59% 3943 502s 24 20 1944.00000 23 42 1950.00000 1940.23968 0.50% 4186 510s 26 20 cutoff 24 1950.00000 1942.66667 0.38% 4028 515s 27 20 1942.66667 25 38 1950.00000 1942.66667 0.38% 4001 521s 29 20 1943.00000 26 39 1950.00000 1942.66667 0.38% 4036 528s 30 18 cutoff 26 1950.00000 1943.50000 0.33% 4191 532s 32 18 cutoff 27 1950.00000 1944.00000 0.31% 4159 536s 35 16 1944.00000 29 28 1950.00000 1944.00000 0.31% 3991 540s 37 15 1944.23077 24 36 1950.00000 1944.00000 0.31% 4043 547s 39 13 cutoff 25 1950.00000 1944.00000 0.31% 4003 550s 41 12 cutoff 27 1950.00000 1944.00000 0.31% 4063 555s Cutting planes: Gomory: 13 Implied bound: 10 Flow cover: 1 Zero half: 3 Explored 46 nodes (708120 simplex iterations) in 558.89 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%