Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:54:54 2013 Optimize a model with 11400 rows, 110200 columns and 240100 nonzeros Presolve removed 300 rows and 200 columns Presolve time: 0.91s Presolved: 11100 rows, 110000 columns, 229800 nonzeros Variable types: 105100 continuous, 4900 integer (4900 binary) Root relaxation: objective 8.570461e+05, 19879 iterations, 3.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 1 - 857046.104 - - 4s H 0 0 1011290.3926 857046.104 15.3% - 5s 0 0 857797.221 0 2 1011290.39 857797.221 15.2% - 5s H 0 0 951070.12982 857797.221 9.81% - 6s 0 0 857814.888 0 2 951070.130 857814.888 9.81% - 6s 0 0 857815.305 0 2 951070.130 857815.305 9.81% - 7s 0 0 857827.247 0 3 951070.130 857827.247 9.80% - 7s 0 0 857830.681 0 2 951070.130 857830.681 9.80% - 8s 0 0 857836.787 0 3 951070.130 857836.787 9.80% - 8s 0 0 857839.402 0 3 951070.130 857839.402 9.80% - 9s 0 0 857841.932 0 3 951070.130 857841.932 9.80% - 9s 0 0 857843.640 0 2 951070.130 857843.640 9.80% - 10s 0 0 857844.259 0 2 951070.130 857844.259 9.80% - 10s 0 0 857845.157 0 2 951070.130 857845.157 9.80% - 11s 0 0 857846.097 0 2 951070.130 857846.097 9.80% - 12s 0 2 857846.723 0 2 951070.130 857846.723 9.80% - 14s 1 3 858128.432 1 3 951070.130 858128.432 9.77% 98.0 16s 6 8 858479.028 6 5 951070.130 858247.488 9.76% 172 21s 12 14 858662.291 12 3 951070.130 858247.488 9.76% 144 25s 19 21 858839.771 19 4 951070.130 858247.488 9.76% 122 30s H 27 27 883409.37630 858247.488 2.85% 103 32s 35 37 859053.749 35 4 883409.376 858247.488 2.85% 91.5 35s 50 52 859177.344 50 4 883409.376 858247.488 2.85% 77.7 40s H 54 54 878702.18380 858247.488 2.33% 74.7 41s 65 67 859292.018 65 4 878702.184 858247.488 2.33% 71.9 45s 83 85 859391.634 83 2 878702.184 858247.488 2.33% 64.8 50s 100 102 859501.356 100 4 878702.184 858247.488 2.33% 60.3 55s 116 118 859590.114 116 3 878702.184 858247.488 2.33% 59.4 60s 134 136 859711.524 134 4 878702.184 858247.488 2.33% 56.0 65s 154 156 859802.259 154 5 878702.184 858247.488 2.33% 53.1 70s 175 177 859886.266 175 4 878702.184 858247.488 2.33% 50.3 75s 193 195 859953.708 193 5 878702.184 858247.488 2.33% 48.9 80s 209 211 860005.505 209 4 878702.184 858247.488 2.33% 47.3 85s 230 232 860071.331 230 5 878702.184 858247.488 2.33% 45.1 90s 255 257 860169.502 255 4 878702.184 858247.488 2.33% 43.5 95s 272 274 860231.872 272 3 878702.184 858247.488 2.33% 42.6 100s 287 289 860292.874 287 4 878702.184 858247.488 2.33% 42.0 105s 304 306 860353.924 304 4 878702.184 858247.488 2.33% 40.9 110s 324 326 860444.196 324 1 878702.184 858247.488 2.33% 40.0 115s 343 345 860550.223 343 5 878702.184 858247.488 2.33% 39.5 120s 367 369 860652.780 367 1 878702.184 858247.488 2.33% 38.4 125s 382 384 860734.438 382 3 878702.184 858247.488 2.33% 38.4 130s 398 400 860799.543 398 4 878702.184 858247.488 2.33% 38.2 135s H 404 121 863029.13985 858247.488 0.55% 38.0 136s H 405 111 862965.60429 858247.488 0.55% 37.9 137s 425 132 862073.050 425 1 862965.604 858247.488 0.55% 36.8 140s H 427 91 862251.20494 858247.488 0.46% 37.0 140s 470 116 858944.245 26 1 862251.205 858319.689 0.46% 36.9 145s 504 150 859235.097 60 1 862251.205 858319.689 0.46% 35.4 150s 540 186 859351.012 96 1 862251.205 858319.689 0.46% 33.7 155s * 541 53 97 859359.51927 858319.689 0.12% 33.7 155s 621 125 859091.446 83 1 859359.519 858358.967 0.12% 32.5 160s H 648 127 859296.91008 858358.967 0.11% 31.5 161s H 702 170 859295.36685 858409.172 0.10% 30.4 163s 745 211 859213.216 38 1 859295.367 858410.960 0.10% 29.9 165s H 756 208 859291.13465 858411.444 0.10% 29.9 165s 873 278 858485.756 11 1 859291.135 858452.695 0.10% 28.4 170s H 892 287 859288.19002 858452.695 0.10% 28.6 171s H 973 335 859284.66786 858507.806 0.09% 27.9 174s 979 342 859062.874 34 1 859284.668 858507.806 0.09% 27.8 175s H 993 344 859280.54789 858513.120 0.09% 27.6 175s H 1081 390 859275.80864 858541.566 0.09% 27.1 178s 1138 423 859191.759 35 1 859275.809 858568.825 0.08% 26.6 180s 1201 455 859053.695 80 2 859275.809 858594.342 0.08% 26.1 186s 1207 459 859113.556 27 5 859275.809 858594.342 0.08% 26.0 190s 1213 465 858594.342 10 4 859275.809 858594.342 0.08% 32.4 195s 1261 491 858594.342 35 2 859275.809 858594.342 0.08% 33.2 200s H 1290 482 859234.93597 858594.342 0.07% 32.9 202s H 1294 447 859033.76139 858594.342 0.05% 32.9 202s H 1302 424 859029.76689 858594.342 0.05% 32.8 202s H 1307 404 859025.39106 858594.342 0.05% 32.7 203s H 1314 385 859020.62193 858594.342 0.05% 32.7 203s H 1318 366 859015.44685 858594.342 0.05% 32.6 203s H 1322 349 859009.85254 858594.342 0.05% 32.6 204s 1327 348 858935.205 73 1 859009.853 858594.342 0.05% 32.5 205s 1371 354 858766.417 20 1 859009.853 858594.342 0.05% 32.0 210s 1426 360 858772.085 21 1 859009.853 858594.342 0.05% 31.5 215s 1497 350 cutoff 27 859009.853 858594.342 0.05% 30.8 220s H 1564 318 859006.50386 858660.542 0.04% 30.3 224s 1588 313 858691.267 11 1 859006.504 858691.267 0.04% 30.1 225s 1670 288 858884.502 25 1 859006.504 858768.608 0.03% 29.3 230s 1748 265 858836.691 23 1 859006.504 858807.589 0.02% 28.6 235s 1839 238 858934.958 22 1 859006.504 858829.566 0.02% 27.9 240s 1918 214 858910.751 28 1 859006.504 858854.247 0.02% 27.3 245s 2013 179 858960.523 27 1 859006.504 858870.285 0.02% 26.7 250s 2104 150 858888.492 24 1 859006.504 858884.232 0.01% 26.1 255s 2193 130 858973.468 24 1 859006.504 858902.796 0.01% 25.7 260s 2287 115 858952.010 12 1 859006.504 858916.758 0.01% 25.3 265s Cutting planes: Gomory: 7 Flow cover: 17 Explored 2325 nodes (79219 simplex iterations) in 266.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590065038645e+05, best bound 8.589208702604e+05, gap 0.0100%