Gurobi 5.0.1 (linux64) logging started Fri Jan 18 08:10:20 2013 Optimize a model with 50800 rows, 125150 columns and 400250 nonzeros Presolve removed 50 rows and 50 columns Presolve time: 1.14s Presolved: 50750 rows, 125100 columns, 350200 nonzeros Variable types: 75100 continuous, 50000 integer (50000 binary) Root relaxation: objective 1.749223e+05, 4275 iterations, 0.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 174922.321 0 4 - 174922.321 - - 4s 0 0 174955.388 0 4 - 174955.388 - - 5s 0 0 174957.832 0 2 - 174957.832 - - 5s 0 0 174960.211 0 2 - 174960.211 - - 6s 0 0 174960.458 0 2 - 174960.458 - - 7s 0 0 174963.893 0 2 - 174963.893 - - 7s 0 0 174963.906 0 2 - 174963.906 - - 8s 0 0 174963.906 0 2 - 174963.906 - - 8s 0 0 174965.155 0 2 - 174965.155 - - 9s 0 0 174965.155 0 2 - 174965.155 - - 9s 0 0 174965.155 0 2 - 174965.155 - - 10s 0 0 174965.618 0 2 - 174965.618 - - 11s 0 0 174965.618 0 2 - 174965.618 - - 11s 0 0 174965.618 0 2 - 174965.618 - - 12s 0 2 174965.618 0 2 - 174965.618 - - 18s 13 15 177868.648 7 4 - 175448.381 - 140 20s * 23 11 12 176767.92131 175448.381 0.75% 94.0 21s 68 7 175753.894 56 4 176767.921 175448.381 0.75% 33.3 25s 123 9 175784.168 110 4 176767.921 175448.381 0.75% 21.8 30s 175 9 175807.643 162 4 176767.921 175448.381 0.75% 19.2 35s 224 9 175831.391 211 4 176767.921 175448.381 0.75% 16.9 40s 277 11 175853.983 261 2 176767.921 175448.381 0.75% 15.5 45s 324 11 175871.899 308 2 176767.921 175448.381 0.75% 14.8 53s 336 11 175876.752 320 2 176767.921 175448.381 0.75% 14.6 55s 351 11 175882.454 335 2 176767.921 175448.381 0.75% 14.5 61s 390 11 175898.208 374 2 176767.921 175448.381 0.75% 14.3 65s 446 11 175921.243 430 4 176767.921 175448.381 0.75% 13.9 70s 502 11 175945.671 486 2 176767.921 175448.381 0.75% 13.6 75s 558 11 175971.932 542 4 176767.921 175448.381 0.75% 13.3 80s 610 11 175997.724 594 4 176767.921 175448.381 0.75% 13.2 85s 664 11 176025.327 648 4 176767.921 175448.381 0.75% 13.0 90s 721 11 176057.033 705 2 176767.921 175448.381 0.75% 12.8 95s 790 11 176097.895 774 2 176767.921 175448.381 0.75% 12.3 100s 857 11 176141.041 841 2 176767.921 175448.381 0.75% 11.9 105s H 869 10 176705.05526 175448.381 0.71% 11.9 112s 896 11 176164.800 880 4 176705.055 175448.381 0.71% 11.8 115s 960 15 176210.389 942 4 176705.055 175448.381 0.71% 11.6 120s 1022 15 176235.685 1004 2 176705.055 175448.381 0.71% 11.5 125s 1085 17 176259.861 1066 2 176705.055 175448.381 0.71% 11.2 130s 1149 17 176288.024 1130 4 176705.055 175448.381 0.71% 11.1 135s 1209 17 176316.137 1190 2 176705.055 175448.381 0.71% 11.1 140s 1252 17 176331.428 1233 2 176705.055 175448.381 0.71% 11.0 145s 1299 17 176346.521 1280 2 176705.055 175448.381 0.71% 10.8 150s 1336 17 176357.130 1316 4 176705.055 175448.381 0.71% 10.8 155s 1375 17 176358.626 1355 2 176705.055 175448.381 0.71% 10.5 160s 1420 17 176359.891 1400 2 176705.055 175448.381 0.71% 10.3 165s 1465 17 176361.148 1445 2 176705.055 175448.381 0.71% 10.0 170s 1506 17 176362.317 1486 2 176705.055 175448.381 0.71% 9.8 175s 1556 17 176363.877 1536 2 176705.055 175448.381 0.71% 9.6 180s 1600 17 176365.169 1580 2 176705.055 175448.381 0.71% 9.4 185s 1641 17 176366.440 1621 2 176705.055 175448.381 0.71% 9.2 190s 1686 17 176367.921 1666 2 176705.055 175448.381 0.71% 9.0 195s 1737 17 176369.607 1717 2 176705.055 175448.381 0.71% 8.8 200s 1788 17 176371.331 1768 2 176705.055 175448.381 0.71% 8.6 205s 1840 17 176373.163 1820 2 176705.055 175448.381 0.71% 8.5 210s 1889 17 176374.904 1869 2 176705.055 175448.381 0.71% 8.3 215s 1938 17 176376.700 1918 2 176705.055 175448.381 0.71% 8.2 220s 1987 17 176378.642 1967 2 176705.055 175448.381 0.71% 8.0 225s 2039 17 176380.630 2019 2 176705.055 175448.381 0.71% 7.9 230s 2094 17 176382.896 2074 2 176705.055 175448.381 0.71% 7.8 235s 2142 17 176384.924 2122 2 176705.055 175448.381 0.71% 7.6 240s 2193 17 176387.160 2173 2 176705.055 175448.381 0.71% 7.5 245s 2243 17 176389.348 2223 2 176705.055 175448.381 0.71% 7.4 250s H 2253 8 176229.61779 175448.381 0.44% 7.4 259s 2255 8 175810.589 3 4 176229.618 175626.667 0.34% 7.4 260s 2308 4 176222.376 48 2 176229.618 176142.632 0.05% 7.6 265s 2381 4 176224.067 121 2 176229.618 176142.632 0.05% 7.4 270s 2443 4 176224.956 183 2 176229.618 176142.632 0.05% 7.3 275s 2505 4 176225.586 244 2 176229.618 176142.632 0.05% 7.2 280s 2558 4 176226.050 297 2 176229.618 176142.632 0.05% 7.1 285s 2621 4 176226.520 360 2 176229.618 176142.632 0.05% 6.9 290s 2684 4 176226.929 423 2 176229.618 176142.632 0.05% 6.8 295s 2740 5 176227.248 479 2 176229.618 176142.632 0.05% 6.7 300s Cutting planes: Gomory: 1 Implied bound: 50 Flow cover: 1 Explored 2741 nodes (26948 simplex iterations) in 300.03 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.762296177871e+05, best bound 1.761426316619e+05, gap 0.0494%