Gurobi 5.0.1 (linux64) logging started Mon Dec 10 23:31:57 2012 Optimize a model with 2190 rows, 2160 columns and 7153 nonzeros Presolve removed 101 rows and 61 columns Presolve time: 0.02s Presolved: 2089 rows, 2099 columns, 6915 nonzeros Variable types: 1398 continuous, 701 integer (701 binary) Root relaxation: objective 1.914179e+05, 1078 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 191417.852 0 387 - 191417.852 - - 0s H 0 0 312128.00000 191417.852 38.7% - 0s 0 0 240681.991 0 119 312128.000 240681.991 22.9% - 0s 0 0 242391.643 0 74 312128.000 242391.643 22.3% - 0s 0 0 242865.976 0 34 312128.000 242865.976 22.2% - 0s 0 0 243003.183 0 34 312128.000 243003.183 22.1% - 0s 0 2 243007.955 0 34 312128.000 243007.955 22.1% - 0s H 162 162 246285.00000 243007.955 1.33% 5.3 0s H 216 206 246268.00000 243007.955 1.32% 5.7 0s * 219 208 185 246263.00000 243007.955 1.32% 5.7 0s * 225 209 189 246243.00000 243007.955 1.31% 5.8 0s * 392 290 133 245395.00000 243011.226 0.97% 5.4 0s * 591 413 174 244744.00000 243029.090 0.70% 5.4 0s H 700 213 243605.00000 243029.442 0.24% 5.6 0s H 900 235 243594.00000 243056.975 0.22% 8.1 2s 2793 1233 243370.009 66 20 243594.000 243142.133 0.19% 6.8 5s H 5818 2970 243555.00000 243168.605 0.16% 5.5 7s H 6387 3055 243523.00000 243172.491 0.14% 5.4 7s H 7208 3239 243498.00000 243179.191 0.13% 5.3 8s 9711 4754 243374.602 77 23 243498.000 243193.824 0.12% 5.0 10s 17349 9374 243377.875 74 22 243498.000 243223.949 0.11% 4.7 15s 24668 13663 243492.148 53 18 243498.000 243241.803 0.11% 4.6 20s 32717 17980 243485.444 64 15 243498.000 243258.926 0.10% 4.6 25s 40668 22347 243335.984 43 20 243498.000 243270.761 0.09% 4.5 30s 46749 25193 cutoff 92 243498.000 243279.583 0.09% 4.5 35s 53848 28598 243493.484 73 14 243498.000 243286.688 0.09% 4.5 40s H61229 31571 243494.00000 243294.306 0.08% 4.5 45s 67736 34628 243406.751 52 18 243494.000 243300.202 0.08% 4.5 50s 75287 37908 243483.596 66 16 243494.000 243305.774 0.08% 4.5 55s 83032 41210 cutoff 60 243494.000 243311.983 0.07% 4.5 60s 90643 44270 243472.683 72 17 243494.000 243317.102 0.07% 4.5 65s 98518 47601 cutoff 59 243494.000 243321.888 0.07% 4.5 70s 105928 50477 243442.416 48 19 243494.000 243326.470 0.07% 4.5 75s 113745 53656 243486.346 86 21 243494.000 243331.113 0.07% 4.5 80s 121148 56433 243456.503 69 16 243494.000 243335.071 0.07% 4.5 85s 128751 59246 243436.975 41 24 243494.000 243338.476 0.06% 4.5 90s 136352 62006 243433.055 50 22 243494.000 243341.735 0.06% 4.5 95s 143727 64622 243388.247 81 17 243494.000 243345.052 0.06% 4.5 100s 151166 67102 243438.044 94 15 243494.000 243348.466 0.06% 4.5 105s 158630 69532 243372.342 67 17 243494.000 243351.439 0.06% 4.5 110s 165825 71650 cutoff 54 243494.000 243354.252 0.06% 4.5 115s 173318 73914 243478.980 72 12 243494.000 243356.930 0.06% 4.5 120s 180649 75942 243413.908 54 15 243494.000 243359.634 0.06% 4.5 125s 188035 77912 243466.561 73 14 243494.000 243362.406 0.05% 4.5 130s 195371 79856 243408.516 67 16 243494.000 243364.696 0.05% 4.5 135s 203211 82190 cutoff 62 243494.000 243367.286 0.05% 4.5 140s 210373 83988 cutoff 72 243494.000 243369.631 0.05% 4.5 145s 217649 85704 243424.771 50 21 243494.000 243371.768 0.05% 4.5 150s 224655 87289 cutoff 56 243494.000 243374.040 0.05% 4.5 155s 232294 88969 243410.171 108 15 243494.000 243376.319 0.05% 4.5 160s 239428 90492 243464.371 72 17 243494.000 243378.519 0.05% 4.5 165s 246928 92226 cutoff 72 243494.000 243380.568 0.05% 4.5 170s 254180 93544 243395.613 62 22 243494.000 243382.655 0.05% 4.5 175s 261641 95036 cutoff 70 243494.000 243384.693 0.04% 4.5 180s 268787 96418 243457.927 58 17 243494.000 243386.571 0.04% 4.5 185s 276042 97690 cutoff 61 243494.000 243388.494 0.04% 4.5 190s 283137 98793 243422.484 76 15 243494.000 243390.445 0.04% 4.5 195s 290454 99870 cutoff 97 243494.000 243392.340 0.04% 4.5 200s 297464 101057 243412.875 64 12 243494.000 243393.891 0.04% 4.5 205s 304587 102028 243465.154 68 21 243494.000 243395.548 0.04% 4.5 210s 311696 102878 243406.440 50 23 243494.000 243397.279 0.04% 4.5 215s 318774 103707 cutoff 50 243494.000 243399.054 0.04% 4.5 220s 325987 104625 243471.061 78 14 243494.000 243400.643 0.04% 4.5 225s 332904 105331 243438.286 77 13 243494.000 243402.195 0.04% 4.5 230s 339969 105838 243455.511 65 15 243494.000 243403.899 0.04% 4.5 235s 346695 106454 cutoff 61 243494.000 243405.356 0.04% 4.5 240s 353719 106975 243456.168 73 20 243494.000 243406.781 0.04% 4.5 245s 360584 107402 243487.589 67 13 243494.000 243408.206 0.04% 4.6 250s 367541 107776 cutoff 64 243494.000 243409.691 0.03% 4.6 255s 374382 108341 243459.784 77 15 243494.000 243411.110 0.03% 4.6 260s 381330 108563 243445.587 50 17 243494.000 243412.504 0.03% 4.6 265s 388415 108852 cutoff 114 243494.000 243413.954 0.03% 4.6 270s 395178 109076 cutoff 60 243494.000 243415.459 0.03% 4.6 275s 402066 109384 243476.936 62 22 243494.000 243416.852 0.03% 4.6 280s 409116 109567 243475.704 87 16 243494.000 243418.323 0.03% 4.6 285s 415930 109800 cutoff 66 243494.000 243419.574 0.03% 4.6 290s 422701 109797 243476.461 80 13 243494.000 243420.848 0.03% 4.6 295s 429103 109583 cutoff 60 243494.000 243422.148 0.03% 4.6 300s 435819 109386 243446.772 68 21 243494.000 243423.492 0.03% 4.6 305s 442637 109284 243479.471 83 12 243494.000 243424.771 0.03% 4.6 310s 449274 108906 cutoff 63 243494.000 243426.037 0.03% 4.6 315s 455579 108476 243427.291 58 18 243494.000 243427.291 0.03% 4.6 320s 462296 108163 cutoff 47 243494.000 243428.606 0.03% 4.6 325s 468614 107648 243440.411 83 16 243494.000 243429.748 0.03% 4.6 330s 475203 107092 243479.877 78 19 243494.000 243431.011 0.03% 4.6 335s 481591 106309 cutoff 108 243494.000 243432.288 0.03% 4.6 340s 488125 105801 243454.425 83 7 243494.000 243433.448 0.02% 4.6 345s 494593 105299 243488.987 58 25 243494.000 243434.641 0.02% 4.6 350s 500981 104529 cutoff 68 243494.000 243435.817 0.02% 4.6 355s 507345 103858 cutoff 83 243494.000 243436.988 0.02% 4.6 360s 513646 103120 243475.085 78 10 243494.000 243438.095 0.02% 4.6 365s 519684 102166 243489.991 71 17 243494.000 243439.270 0.02% 4.6 370s 526105 101284 243442.333 76 15 243494.000 243440.440 0.02% 4.6 375s 532208 100276 cutoff 80 243494.000 243441.575 0.02% 4.6 380s 538298 99196 243468.915 79 12 243494.000 243442.727 0.02% 4.6 385s 544294 97982 243488.033 98 6 243494.000 243443.821 0.02% 4.6 390s 550458 96582 cutoff 72 243494.000 243444.996 0.02% 4.6 395s 556143 95348 cutoff 54 243494.000 243446.035 0.02% 4.6 400s 562283 93946 cutoff 78 243494.000 243447.161 0.02% 4.6 405s 568302 92522 243471.585 68 12 243494.000 243448.243 0.02% 4.6 410s 574269 90984 cutoff 57 243494.000 243449.319 0.02% 4.6 415s 580065 89581 cutoff 67 243494.000 243450.367 0.02% 4.5 420s 586216 88000 cutoff 73 243494.000 243451.501 0.02% 4.5 425s 592006 86284 243463.538 64 21 243494.000 243452.631 0.02% 4.5 430s 597818 84656 243488.864 89 11 243494.000 243453.664 0.02% 4.5 435s 603558 82843 cutoff 112 243494.000 243454.755 0.02% 4.5 440s 609416 81010 cutoff 81 243494.000 243455.869 0.02% 4.5 445s 615038 79111 243461.547 70 16 243494.000 243456.974 0.02% 4.5 450s 620751 77281 cutoff 89 243494.000 243457.978 0.01% 4.5 455s 626179 75281 cutoff 79 243494.000 243459.030 0.01% 4.5 460s 631852 73154 cutoff 84 243494.000 243460.115 0.01% 4.5 465s 637195 71034 243461.188 89 7 243494.000 243461.188 0.01% 4.5 470s 642872 68916 243465.580 88 20 243494.000 243462.245 0.01% 4.5 475s 648095 66738 243466.530 87 15 243494.000 243463.292 0.01% 4.5 480s 653480 64445 cutoff 70 243494.000 243464.362 0.01% 4.5 485s 658782 62108 cutoff 62 243494.000 243465.433 0.01% 4.5 490s 664010 59692 cutoff 83 243494.000 243466.472 0.01% 4.5 495s 669248 57314 cutoff 75 243494.000 243467.569 0.01% 4.5 500s 674135 54804 cutoff 87 243494.000 243468.617 0.01% 4.5 505s Cutting planes: Gomory: 36 Cover: 3 Implied bound: 1 Flow cover: 156 Flow path: 156 Explored 678899 nodes (3030487 simplex iterations) in 509.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.434940000000e+05, best bound 2.434696507899e+05, gap 0.0100%