Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:18:07 2012 Optimize a model with 3402 rows, 3280 columns and 14440 nonzeros Presolve removed 326 rows and 90 columns Presolve time: 0.11s Presolved: 3076 rows, 3190 columns, 13875 nonzeros Variable types: 1555 continuous, 1635 integer (1635 binary) Root relaxation: objective 2.570568e+02, 3193 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 257.05680 0 71 - 257.05680 - - 0s 0 0 321.48679 0 89 - 321.48679 - - 0s 0 0 352.93843 0 90 - 352.93843 - - 0s 0 0 357.24467 0 97 - 357.24467 - - 0s 0 0 363.02347 0 104 - 363.02347 - - 0s 0 0 375.70840 0 91 - 375.70840 - - 0s 0 0 378.64356 0 92 - 378.64356 - - 1s 0 0 380.94026 0 97 - 380.94026 - - 1s 0 0 386.14971 0 75 - 386.14971 - - 1s 0 0 387.91538 0 83 - 387.91538 - - 1s 0 0 392.18519 0 85 - 392.18519 - - 1s 0 0 393.10076 0 81 - 393.10076 - - 1s 0 0 393.47708 0 94 - 393.47708 - - 1s 0 0 393.95805 0 89 - 393.95805 - - 1s 0 0 394.10520 0 91 - 394.10520 - - 1s 0 0 394.10520 0 91 - 394.10520 - - 2s 0 2 394.12108 0 91 - 394.12108 - - 2s 56 38 433.10361 5 82 - 423.44601 - 249 5s 356 270 infeasible 32 - 431.60059 - 167 10s 605 418 467.22217 23 79 - 432.93042 - 167 15s 625 431 449.81845 7 89 - 432.93042 - 161 20s 674 444 514.93009 41 63 - 433.69260 - 179 25s 812 458 440.36939 31 89 - 440.36939 - 168 30s 983 503 497.46264 62 37 - 441.11774 - 167 35s 1379 663 462.21415 55 77 - 442.78219 - 159 40s 2105 910 460.54825 51 52 - 445.02728 - 131 45s 2748 1275 485.14045 61 46 - 446.77609 - 121 50s 3442 1706 465.68442 65 69 - 448.60526 - 116 55s 4153 2124 480.32413 64 45 - 449.54834 - 113 60s 4947 2587 infeasible 44 - 450.86823 - 109 65s 5683 3022 infeasible 70 - 451.36547 - 106 70s 6495 3517 519.51978 71 50 - 452.41818 - 103 75s 7324 4030 infeasible 99 - 453.05204 - 101 80s 8193 4556 478.42716 72 63 - 454.50328 - 98.8 85s 8997 4978 491.32075 56 53 - 455.36474 - 97.8 90s 9776 5446 485.46633 71 57 - 456.18043 - 96.8 95s 10573 5860 472.33564 56 62 - 456.99130 - 95.8 100s 11349 6261 495.92046 53 52 - 457.52865 - 95.2 105s 12210 6770 478.42478 61 52 - 458.00021 - 94.4 110s 13145 7298 469.51480 76 45 - 458.61274 - 93.0 115s 14084 7839 473.21136 58 60 - 459.02086 - 92.0 120s 14863 8227 541.30458 69 65 - 459.53691 - 91.5 125s 15812 8772 483.64907 62 52 - 459.77977 - 90.1 130s 16571 9210 478.99224 63 45 - 460.08406 - 89.9 135s 17432 9681 544.31530 76 70 - 460.42694 - 89.2 140s 18351 10179 475.74066 50 54 - 460.80713 - 88.7 145s 19360 10773 479.09402 81 61 - 461.15456 - 87.8 150s 20314 11286 infeasible 54 - 461.47474 - 87.3 155s 21178 11706 471.97591 47 65 - 461.97753 - 87.3 160s 22115 12176 468.35856 60 75 - 462.35882 - 86.7 165s 23071 12761 527.46356 97 63 - 462.51350 - 86.0 170s 24045 13295 528.84039 83 58 - 462.78994 - 85.4 175s 25000 13844 486.99484 66 61 - 463.06278 - 84.9 180s 25892 14293 487.50915 56 58 - 463.36430 - 84.8 185s 26843 14764 infeasible 75 - 463.64258 - 84.5 190s *27876 15302 134 542.0000000 463.83966 14.4% 83.6 194s H27966 15285 540.0000000 463.86203 14.1% 83.6 195s H27994 14639 517.0000000 463.86800 10.3% 83.7 195s H28076 14053 507.0000000 463.88310 8.50% 83.7 196s H28130 12088 494.0000000 463.88643 6.10% 83.7 196s 28301 12195 489.75251 81 91 494.00000 463.91553 6.09% 83.5 218s 28311 12204 463.91553 46 77 494.00000 463.91553 6.09% 83.5 220s 28454 12209 463.91553 51 65 494.00000 463.91553 6.09% 83.9 225s 29046 12323 477.01111 84 58 494.00000 463.91553 6.09% 83.5 230s 30321 12532 468.38241 65 63 494.00000 463.91553 6.09% 82.4 235s 32467 12763 485.22637 76 23 494.00000 463.91553 6.09% 79.7 240s 34788 12782 490.74901 83 41 494.00000 466.20205 5.63% 77.2 245s 37506 12781 478.91227 77 45 494.00000 468.88093 5.08% 74.1 250s 40363 12693 481.34766 67 67 494.00000 471.14933 4.63% 71.5 255s 43083 12539 cutoff 73 494.00000 472.44862 4.36% 69.2 260s 46364 12217 cutoff 81 494.00000 473.98842 4.05% 66.7 265s 49377 11715 477.70605 93 51 494.00000 475.26161 3.79% 64.8 270s 52310 11145 cutoff 75 494.00000 476.36741 3.57% 63.0 275s 55839 10321 cutoff 75 494.00000 477.56600 3.33% 61.0 280s 59236 9235 cutoff 89 494.00000 478.78083 3.08% 59.4 285s 61601 8482 489.59381 80 36 494.00000 479.63134 2.91% 58.4 295s 64770 7077 cutoff 76 494.00000 480.82814 2.67% 57.1 300s 68183 6489 cutoff 80 494.00000 482.03031 2.42% 55.8 305s 71650 5293 infeasible 77 494.00000 483.70363 2.08% 54.7 310s 75449 3256 cutoff 72 494.00000 486.12674 1.59% 53.4 315s Cutting planes: Gomory: 12 Implied bound: 1 Flow cover: 15 Zero half: 1 Explored 79361 nodes (4119971 simplex iterations) in 319.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.940000000000e+02, best bound 4.940000000000e+02, gap 0.0%