Gurobi 5.0.1 (linux64) logging started Fri Jan 18 08:22:14 2013 Optimize a model with 3400 rows, 306000 columns and 2802100 nonzeros Presolve removed 100 rows and 4900 columns (presolve time = 5s) ... Presolve removed 100 rows and 4900 columns Presolve time: 6.27s Presolved: 3300 rows, 301100 columns, 2602100 nonzeros Variable types: 300100 continuous, 1000 integer (1000 binary) Root relaxation: objective 8.570461e+05, 8028 iterations, 1.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 8 - 857046.104 - - 9s 0 0 857050.413 0 8 - 857050.413 - - 11s 0 0 857050.448 0 8 - 857050.448 - - 12s 0 0 857050.869 0 8 - 857050.869 - - 13s 0 0 857051.374 0 8 - 857051.374 - - 14s 0 0 857051.538 0 8 - 857051.538 - - 15s 0 0 857051.760 0 8 - 857051.760 - - 16s 0 0 857052.044 0 8 - 857052.044 - - 17s 0 0 857052.189 0 8 - 857052.189 - - 19s 0 0 857052.878 0 8 - 857052.878 - - 20s 0 0 857052.878 0 8 - 857052.878 - - 21s 0 0 857052.878 0 8 - 857052.878 - - 23s 0 0 857052.926 0 8 - 857052.926 - - 25s 0 0 857053.151 0 8 - 857053.151 - - 27s 0 0 857053.151 0 8 - 857053.151 - - 31s 0 2 857055.146 0 8 - 857055.146 - - 61s 7 9 857749.611 7 8 - 857255.828 - 168 66s 20 22 858182.317 20 3 - 857255.828 - 79.3 70s 24 26 858414.919 24 16 - 857255.828 - 76.1 77s 34 36 858490.657 34 19 - 857255.828 - 59.5 84s 41 43 858550.972 41 19 - 857255.828 - 54.2 86s 49 51 858721.370 49 11 - 857255.828 - 51.3 90s 58 60 858834.421 58 12 - 857255.828 - 48.0 95s 74 76 859009.341 74 11 - 857255.828 - 41.5 101s 83 85 859068.000 83 8 - 857255.828 - 38.3 105s 98 100 859285.947 98 11 - 857255.828 - 37.2 111s 111 113 859520.212 111 11 - 857255.828 - 35.4 115s 121 123 859570.014 121 14 - 857255.828 - 34.3 121s 137 139 859702.297 137 10 - 857255.828 - 32.5 125s 152 154 859791.286 152 11 - 857255.828 - 31.1 131s 164 166 859861.292 164 7 - 857255.828 - 30.1 135s 176 178 859929.457 176 6 - 857255.828 - 30.3 140s 192 194 860180.818 192 8 - 857255.828 - 29.7 145s 210 212 861009.651 210 8 - 857255.828 - 30.1 150s 225 227 861376.619 225 9 - 857255.828 - 28.6 155s 243 245 861605.184 242 4 - 857255.828 - 27.8 160s 252 254 861720.352 251 6 - 857255.828 - 27.2 165s 273 275 862135.219 272 12 - 857255.828 - 26.9 171s 291 293 862595.745 290 6 - 857255.828 - 26.3 175s 314 316 863587.389 313 2 - 857255.828 - 25.9 180s 345 347 866518.822 344 1 - 857255.828 - 25.5 185s 382 384 878110.397 369 8 - 857255.828 - 24.2 190s 409 407 878172.801 393 8 - 857255.828 - 22.7 195s 431 428 878193.231 413 8 - 857255.828 - 21.7 200s 479 476 878228.246 458 8 - 857255.828 - 19.7 205s * 528 456 505 878244.06872 857255.828 2.39% 18.0 208s 531 452 859014.620 7 8 878244.069 857755.639 2.33% 19.2 210s 547 468 864703.833 23 6 878244.069 857755.639 2.33% 23.5 215s H 557 377 869061.05372 857755.639 1.30% 24.3 217s 588 408 865280.493 62 8 869061.054 857755.639 1.30% 23.2 220s H 611 380 865284.00366 857755.639 0.87% 22.4 224s * 616 380 90 865283.85498 857755.639 0.87% 22.3 224s 619 378 859845.520 9 6 865283.855 857767.066 0.87% 22.5 225s 648 407 861899.625 38 17 865283.855 857767.066 0.87% 23.9 230s 692 449 864215.485 81 8 865283.855 857767.066 0.87% 24.7 235s 707 454 865239.037 29 8 865283.855 857791.996 0.87% 24.7 251s 709 455 859707.420 140 8 865283.855 857791.996 0.87% 24.6 255s 711 457 859280.960 8 8 865283.855 857791.996 0.87% 24.6 260s 714 461 858162.537 16 8 865283.855 858162.537 0.82% 39.7 267s 715 461 858246.035 16 16 865283.855 858162.537 0.82% 40.2 270s 717 463 858292.034 17 8 865283.855 858162.537 0.82% 40.8 275s 721 465 861160.341 19 8 865283.855 858162.537 0.82% 41.1 280s 726 465 860059.607 23 8 865283.855 858162.537 0.82% 41.1 285s 729 467 862788.245 25 8 865283.855 858162.537 0.82% 41.2 290s 732 468 858783.781 27 8 865283.855 858162.537 0.82% 41.1 296s 735 469 858836.613 29 8 865283.855 858162.537 0.82% 41.1 300s Cutting planes: Flow cover: 3 Explored 736 nodes (42315 simplex iterations) in 300.05 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 8.652838549835e+05, best bound 8.581625370197e+05, gap 0.8230%