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%