Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:54:56 2013 Optimize a model with 21600 rows, 140300 columns and 340500 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.61s Presolved: 21500 rows, 140200 columns, 320400 nonzeros Variable types: 120200 continuous, 20000 integer (20000 binary) Root relaxation: objective 8.570461e+05, 16939 iterations, 1.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 2 - 857046.104 - - 2s 0 0 857117.862 0 8 - 857117.862 - - 3s 0 0 857130.325 0 4 - 857130.325 - - 3s 0 0 857135.051 0 6 - 857135.051 - - 4s 0 0 857136.134 0 4 - 857136.134 - - 4s 0 0 857141.254 0 6 - 857141.254 - - 5s 0 0 857142.298 0 8 - 857142.298 - - 5s 0 0 857144.993 0 6 - 857144.993 - - 6s 0 0 857146.127 0 6 - 857146.127 - - 6s 0 0 857146.531 0 4 - 857146.531 - - 7s 0 0 857147.052 0 6 - 857147.052 - - 7s 0 0 857148.450 0 12 - 857148.450 - - 8s 0 0 857151.159 0 8 - 857151.159 - - 9s 0 0 857153.095 0 6 - 857153.095 - - 9s 0 0 857154.649 0 6 - 857154.649 - - 10s 0 0 857156.051 0 6 - 857156.051 - - 10s 0 0 857159.244 0 6 - 857159.244 - - 11s 0 0 857161.087 0 4 - 857161.087 - - 12s 0 0 857162.665 0 8 - 857162.665 - - 12s 0 0 857167.088 0 6 - 857167.088 - - 13s 0 0 857169.911 0 6 - 857169.911 - - 14s 0 0 857170.379 0 6 - 857170.379 - - 14s 0 0 857177.418 0 8 - 857177.418 - - 15s 0 0 857263.673 0 4 - 857263.673 - - 17s 0 0 857268.519 0 4 - 857268.519 - - 17s 0 0 857268.519 0 4 - 857268.519 - - 17s 0 0 857268.519 0 4 - 857268.519 - - 18s 0 0 857268.519 0 4 - 857268.519 - - 18s 0 0 857268.519 0 4 - 857268.519 - - 20s 0 2 857268.519 0 4 - 857268.519 - - 25s 12 14 858751.799 6 2 - 858246.035 - 296 30s 31 33 867299.383 16 2 - 858246.035 - 217 35s 55 57 874099.252 28 2 - 858246.035 - 179 40s * 73 73 37 895811.73760 858246.035 4.19% 155 43s H 74 28 864112.30368 858246.035 0.68% 153 44s 78 27 861470.514 40 4 864112.304 858246.035 0.68% 147 45s 92 27 861702.015 54 6 864112.304 858246.035 0.68% 132 50s 105 29 861855.475 66 4 864112.304 858246.035 0.68% 122 55s 117 29 861995.926 78 4 864112.304 858246.035 0.68% 113 60s 126 29 862080.148 87 2 864112.304 858246.035 0.68% 108 65s 134 29 862139.328 95 2 864112.304 858246.035 0.68% 104 70s 145 29 862210.532 106 8 864112.304 858246.035 0.68% 98.6 75s 155 29 862289.499 116 6 864112.304 858246.035 0.68% 95.2 80s 165 29 862348.466 126 8 864112.304 858246.035 0.68% 92.3 85s 174 30 862397.044 134 6 864112.304 858246.035 0.68% 89.9 90s 183 30 862469.126 143 4 864112.304 858246.035 0.68% 87.7 95s 192 30 862537.844 152 6 864112.304 858246.035 0.68% 85.3 100s 200 30 862599.790 160 6 864112.304 858246.035 0.68% 83.4 105s 210 30 862670.016 170 6 864112.304 858246.035 0.68% 81.3 110s 218 30 862740.882 178 4 864112.304 858246.035 0.68% 80.1 115s 229 30 862814.223 189 6 864112.304 858246.035 0.68% 78.5 120s 238 30 862883.222 198 6 864112.304 858246.035 0.68% 77.4 125s 243 30 862946.154 203 6 864112.304 858246.035 0.68% 76.9 130s 252 30 863031.881 212 6 864112.304 858246.035 0.68% 75.7 135s 261 30 863100.903 221 6 864112.304 858246.035 0.68% 74.1 140s 270 31 863144.175 229 4 864112.304 858246.035 0.68% 73.1 145s 277 31 863206.989 236 6 864112.304 858246.035 0.68% 72.5 150s 283 31 863251.467 242 8 864112.304 858246.035 0.68% 72.1 155s 288 31 863304.697 247 8 864112.304 858246.035 0.68% 71.7 160s 299 31 863370.227 257 4 864112.304 858246.035 0.68% 70.3 165s 310 31 863432.386 267 4 864112.304 858246.035 0.68% 69.5 170s 324 31 863521.317 278 2 864112.304 858246.035 0.68% 68.9 175s 339 31 863624.984 291 2 864112.304 858246.035 0.68% 68.4 180s 350 31 863749.835 302 6 864112.304 858246.035 0.68% 68.3 185s 361 31 863860.255 313 2 864112.304 858246.035 0.68% 67.7 190s 372 31 863967.401 324 4 864112.304 858246.035 0.68% 67.0 195s 393 37 863004.347 6 2 864112.304 858246.035 0.68% 68.7 200s H 398 5 859895.06297 858246.035 0.19% 68.0 200s 425 6 859648.637 37 4 859895.063 858246.035 0.19% 64.9 205s 454 6 859688.330 64 4 859895.063 858246.035 0.19% 61.4 210s 481 6 859720.908 91 4 859895.063 858246.035 0.19% 58.7 215s 506 6 859742.134 116 4 859895.063 858246.035 0.19% 56.4 220s * 512 6 121 859796.88405 858246.035 0.18% 55.9 220s 549 6 859769.959 158 4 859796.884 858246.035 0.18% 52.9 225s 597 6 859786.793 206 2 859796.884 858246.035 0.18% 49.8 230s 647 14 858738.582 11 2 859796.884 858565.368 0.14% 48.5 235s * 693 13 44 859403.25230 858565.368 0.10% 46.2 237s 731 14 859107.811 16 2 859403.252 858886.835 0.06% 44.7 240s * 768 15 44 859171.51678 858886.835 0.03% 43.1 244s 786 11 859123.503 17 2 859171.517 858886.835 0.03% 42.3 245s * 802 13 27 859153.38127 858886.835 0.03% 41.5 246s H 861 3 859006.89986 858938.097 0.01% 39.1 248s Cutting planes: Gomory: 1 Implied bound: 105 Flow cover: 1 Explored 861 nodes (53607 simplex iterations) in 248.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590068998619e+05, best bound 8.589380974888e+05, gap 0.0080%