Gurobi 5.0.1 (linux64) logging started Fri Jan 18 06:38:31 2013 Optimize a model with 51600 rows, 200300 columns and 550500 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 1.94s Presolved: 51500 rows, 200200 columns, 500400 nonzeros Variable types: 150200 continuous, 50000 integer (50000 binary) Root relaxation: objective 8.570461e+05, 14614 iterations, 1.75 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 - - 4s 0 0 857102.466 0 6 - 857102.466 - - 6s 0 0 857116.078 0 10 - 857116.078 - - 7s 0 0 857122.211 0 4 - 857122.211 - - 8s 0 0 857128.600 0 10 - 857128.600 - - 9s 0 0 857131.226 0 4 - 857131.226 - - 10s 0 0 857133.445 0 10 - 857133.445 - - 11s 0 0 857157.733 0 12 - 857157.733 - - 13s 0 0 857213.010 0 2 - 857213.010 - - 14s 0 0 857254.864 0 4 - 857254.864 - - 15s 0 0 857255.501 0 4 - 857255.501 - - 15s 0 0 857255.501 0 4 - 857255.501 - - 17s 0 2 857255.501 0 4 - 857255.501 - - 28s 2 4 857755.189 1 2 - 857755.189 - 735 30s 12 14 858747.295 6 2 - 858246.035 - 325 35s 26 28 859526.958 13 4 - 858246.035 - 240 40s 46 48 859984.380 23 2 - 858246.035 - 200 45s 70 72 861009.651 35 2 - 858246.035 - 170 50s * 73 73 37 895811.73760 858246.035 4.19% 170 50s * 79 61 40 872121.37626 858246.035 1.59% 159 51s 98 67 868718.052 56 2 872121.376 858246.035 1.59% 133 55s 127 68 861706.471 83 2 872121.376 858246.035 1.59% 105 60s H 128 39 865928.83355 858246.035 0.89% 104 60s 154 41 861795.647 109 2 865928.834 858246.035 0.89% 91.0 65s 179 41 861880.321 133 6 865928.834 858246.035 0.89% 82.7 70s 197 41 861949.391 151 6 865928.834 858246.035 0.89% 77.9 75s 210 41 861998.367 164 4 865928.834 858246.035 0.89% 75.4 80s 223 41 862037.222 176 6 865928.834 858246.035 0.89% 73.4 85s 236 41 862081.634 188 6 865928.834 858246.035 0.89% 71.4 90s 250 41 862130.948 201 6 865928.834 858246.035 0.89% 68.8 95s 261 41 862176.816 212 4 865928.834 858246.035 0.89% 66.9 100s 272 41 862222.841 223 6 865928.834 858246.035 0.89% 65.1 105s 283 41 862270.360 234 4 865928.834 858246.035 0.89% 63.5 110s 293 41 862307.078 244 6 865928.834 858246.035 0.89% 62.3 115s 304 41 862347.270 255 6 865928.834 858246.035 0.89% 60.9 120s 313 41 862382.677 264 4 865928.834 858246.035 0.89% 59.8 125s 326 43 862418.820 276 4 865928.834 858246.035 0.89% 58.3 130s 336 43 862457.372 286 4 865928.834 858246.035 0.89% 57.2 135s 348 43 862499.986 298 8 865928.834 858246.035 0.89% 56.4 140s 358 43 862541.359 308 4 865928.834 858246.035 0.89% 55.6 145s 368 43 862568.438 318 2 865928.834 858246.035 0.89% 54.9 150s 378 43 862592.417 328 6 865928.834 858246.035 0.89% 54.2 155s 388 43 862622.352 338 4 865928.834 858246.035 0.89% 53.8 160s 398 43 862650.739 348 6 865928.834 858246.035 0.89% 53.2 165s 406 43 862676.991 356 4 865928.834 858246.035 0.89% 52.8 170s 416 43 862704.251 366 4 865928.834 858246.035 0.89% 52.2 175s 425 43 862731.495 375 4 865928.834 858246.035 0.89% 51.7 180s 434 43 862758.992 384 4 865928.834 858246.035 0.89% 51.5 185s 444 43 862788.443 394 6 865928.834 858246.035 0.89% 51.1 190s 453 43 862818.038 403 4 865928.834 858246.035 0.89% 50.8 195s 465 43 862855.282 415 4 865928.834 858246.035 0.89% 50.3 200s 476 43 862886.669 426 4 865928.834 858246.035 0.89% 49.8 205s 487 43 862925.466 437 4 865928.834 858246.035 0.89% 49.5 210s 497 43 862957.402 447 6 865928.834 858246.035 0.89% 49.4 215s 507 43 862991.738 457 4 865928.834 858246.035 0.89% 49.2 220s 517 43 863023.208 467 4 865928.834 858246.035 0.89% 48.8 225s 527 47 864655.991 476 2 865928.834 858246.035 0.89% 48.6 230s 536 47 863076.223 484 2 865928.834 858246.035 0.89% 48.3 235s 547 47 863099.279 495 4 865928.834 858246.035 0.89% 47.9 240s 560 49 863137.621 507 6 865928.834 858246.035 0.89% 47.5 245s 571 49 863175.214 518 6 865928.834 858246.035 0.89% 47.2 250s 582 49 863215.167 529 6 865928.834 858246.035 0.89% 46.9 255s 593 49 863244.505 539 6 865928.834 858246.035 0.89% 46.6 260s 605 49 863262.954 551 4 865928.834 858246.035 0.89% 46.2 265s H 614 40 865342.13118 858246.035 0.82% 45.5 268s 619 43 863294.915 564 6 865342.131 858246.035 0.82% 45.5 270s 626 43 863314.971 571 4 865342.131 858246.035 0.82% 45.4 275s 635 43 863350.282 580 6 865342.131 858246.035 0.82% 45.3 280s 645 43 863386.261 590 6 865342.131 858246.035 0.82% 44.9 285s 653 43 863416.448 598 8 865342.131 858246.035 0.82% 44.7 290s 664 43 863453.434 609 6 865342.131 858246.035 0.82% 44.4 295s 675 43 863493.013 620 6 865342.131 858246.035 0.82% 44.1 300s Cutting planes: Gomory: 1 Implied bound: 67 Flow cover: 1 Explored 676 nodes (46825 simplex iterations) in 300.02 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 8.653421311809e+05, best bound 8.582460350841e+05, gap 0.8200%