Gurobi 5.0.1 (linux64) logging started Fri Jan 18 06:10:54 2013 Optimize a model with 3200 rows, 203500 columns and 1401900 nonzeros Presolve removed 100 rows and 2500 columns Presolve time: 2.77s Presolved: 3100 rows, 201000 columns, 1301900 nonzeros Variable types: 200100 continuous, 900 integer (900 binary) Root relaxation: objective 8.570461e+05, 8160 iterations, 1.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 7 - 857046.104 - - 4s 0 0 857055.435 0 7 - 857055.435 - - 6s 0 0 857055.435 0 7 - 857055.435 - - 6s 0 0 857056.304 0 7 - 857056.304 - - 7s 0 0 857056.438 0 7 - 857056.438 - - 8s 0 0 857056.979 0 7 - 857056.979 - - 9s 0 0 857057.406 0 7 - 857057.406 - - 10s 0 0 857058.257 0 7 - 857058.257 - - 11s 0 0 857058.458 0 7 - 857058.458 - - 11s 0 0 857058.458 0 7 - 857058.458 - - 12s 0 0 857058.558 0 7 - 857058.558 - - 13s 0 0 857058.939 0 7 - 857058.939 - - 14s 0 0 857059.040 0 7 - 857059.040 - - 14s 0 0 857059.040 0 7 - 857059.040 - - 17s 0 2 857064.202 0 7 - 857064.202 - - 33s 4 6 857761.676 4 7 - 857761.676 - 322 37s 11 13 858160.035 11 10 - 857761.676 - 135 41s 19 21 858414.919 19 14 - 857761.676 - 98.0 46s 27 29 858501.934 27 13 - 857761.676 - 76.8 50s 47 49 858833.731 47 11 - 857761.676 - 63.1 56s 61 63 859007.047 61 10 - 857761.676 - 52.7 61s 70 72 859086.133 70 12 - 857761.676 - 48.8 65s 83 85 859289.887 83 13 - 857761.676 - 48.7 70s 100 102 859528.757 100 13 - 857761.676 - 46.9 75s 120 122 859700.523 120 9 - 857761.676 - 43.6 81s 133 135 859796.190 133 11 - 857761.676 - 40.7 85s 145 147 859888.188 145 13 - 857761.676 - 39.1 90s 169 171 860192.559 169 6 - 857761.676 - 38.8 95s 201 203 861382.031 201 7 - 857761.676 - 36.8 100s 220 222 861697.812 220 7 - 857761.676 - 35.8 105s 247 249 862185.901 247 6 - 857761.676 - 34.4 110s 284 286 864084.057 284 7 - 857761.676 - 33.0 115s 327 327 878012.014 322 7 - 857761.676 - 32.0 120s 367 367 878168.737 352 6 - 857761.676 - 29.1 125s 394 394 878197.793 377 7 - 857761.676 - 27.4 130s 476 476 878262.067 457 7 - 857761.676 - 23.3 135s * 481 412 462 878262.16002 857761.676 2.33% 23.1 135s 524 448 863687.537 47 7 878262.160 857785.914 2.33% 25.6 140s H 591 419 873798.17519 857785.914 1.83% 26.0 144s 618 448 868319.971 141 6 873798.175 857785.914 1.83% 25.2 145s H 672 498 869923.14140 857785.914 1.40% 23.5 146s 777 594 862737.861 18 2 869923.141 857832.808 1.39% 21.6 150s H 780 333 864023.16950 857832.808 0.72% 21.7 151s * 800 316 41 863376.07046 857832.808 0.64% 21.8 152s 816 317 858355.349 11 5 863376.070 857833.232 0.64% 22.8 155s 859 360 860729.111 54 8 863376.070 857833.232 0.64% 24.1 160s H 861 341 863241.84501 857833.232 0.63% 24.1 160s 900 370 862352.032 10 7 863241.845 857864.849 0.62% 25.5 165s 943 380 863159.839 12 3 863241.845 858165.607 0.59% 26.7 170s 987 380 862181.548 32 7 863241.845 858172.100 0.59% 28.0 175s 1031 377 cutoff 10 863241.845 858173.759 0.59% 28.9 180s 1048 390 858484.539 4 7 863241.845 858243.035 0.58% 31.0 185s 1101 410 861576.332 153 7 863241.845 858243.035 0.58% 30.5 195s 1105 413 859111.564 73 7 863241.845 858243.035 0.58% 30.4 200s 1108 415 859032.075 66 7 863241.845 858243.035 0.58% 30.3 205s 1110 418 858246.035 10 14 863241.845 858243.035 0.58% 40.4 213s 1111 419 858531.754 11 7 863241.845 858243.035 0.58% 40.7 215s 1116 420 861160.341 13 7 863241.845 858243.035 0.58% 40.9 220s 1122 420 858739.889 18 7 863241.845 858243.035 0.58% 40.9 226s 1128 420 858817.204 22 7 863241.845 858243.035 0.58% 41.0 230s 1133 421 859367.081 26 8 863241.845 858243.035 0.58% 40.9 235s H 1135 397 862647.56776 858243.035 0.51% 40.8 236s * 1153 371 37 859171.52268 858243.035 0.11% 40.5 239s 1155 365 858414.919 11 7 859171.523 858414.919 0.09% 40.6 240s 1160 363 858847.671 16 7 859171.523 858484.539 0.08% 40.8 245s 1171 360 858884.807 18 14 859171.523 858528.876 0.07% 40.8 250s 1186 357 859163.057 30 7 859171.523 858528.876 0.07% 40.5 255s * 1210 329 43 859156.72032 858528.876 0.07% 39.9 257s 1230 322 858738.582 18 7 859156.720 858738.582 0.05% 39.6 260s 1263 324 859017.222 49 7 859156.720 858833.314 0.04% 38.8 265s 1282 323 859022.167 68 7 859156.720 858833.314 0.04% 38.3 270s 1323 326 859110.402 105 4 859156.720 858833.314 0.04% 37.5 275s 1362 323 859044.064 26 8 859156.720 858833.314 0.04% 36.7 280s H 1380 267 859043.20639 858999.066 0.01% 36.3 281s Cutting planes: Flow cover: 5 Explored 1380 nodes (61391 simplex iterations) in 281.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590432063912e+05, best bound 8.589990660668e+05, gap 0.0051%