Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:20:17 2012 Optimize a model with 7502 rows, 7320 columns and 32520 nonzeros Presolve removed 417 rows and 120 columns Presolve time: 0.10s Presolved: 7085 rows, 7200 columns, 31792 nonzeros Variable types: 3540 continuous, 3660 integer (3660 binary) Root relaxation: objective 4.140199e+02, 11725 iterations, 1.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 414.01990 0 118 - 414.01990 - - 1s 0 0 488.06772 0 123 - 488.06772 - - 2s 0 0 511.81911 0 128 - 511.81911 - - 2s 0 0 530.21417 0 126 - 530.21417 - - 2s 0 0 538.67491 0 130 - 538.67491 - - 2s 0 0 539.07406 0 129 - 539.07406 - - 2s 0 0 539.09683 0 129 - 539.09683 - - 3s 0 0 539.99846 0 129 - 539.99846 - - 3s 0 0 540.04338 0 128 - 540.04338 - - 3s 0 0 540.10030 0 130 - 540.10030 - - 3s 0 0 540.14154 0 130 - 540.14154 - - 3s 0 0 540.14154 0 128 - 540.14154 - - 6s 0 2 540.14660 0 128 - 540.14660 - - 8s 10 12 544.45172 8 113 - 543.18966 - 266 10s 54 55 592.60075 37 109 - 543.18966 - 296 15s 140 115 562.23369 18 103 - 543.87151 - 204 20s 224 164 551.75238 14 115 - 545.37979 - 219 25s 306 223 563.55329 7 100 - 545.45470 - 225 30s 413 301 575.33319 17 87 - 546.21741 - 220 35s 463 344 578.80486 21 103 - 546.21741 - 244 40s 512 373 615.26263 34 96 - 546.21741 - 264 45s 603 419 550.29900 13 118 - 546.22239 - 240 50s 612 425 591.76348 24 136 - 546.22239 - 237 55s 615 427 572.76694 25 137 - 546.22239 - 236 60s H 616 406 604.0000000 546.22239 9.57% 235 63s 618 408 546.22239 11 135 604.00000 546.22239 9.57% 262 67s 620 408 546.68318 12 130 604.00000 546.68318 9.49% 262 70s 649 417 556.62762 27 78 604.00000 548.16202 9.24% 260 75s H 672 392 597.0000000 548.16202 8.18% 256 77s 699 399 572.01637 58 73 597.00000 548.16202 8.18% 259 80s 764 390 562.28068 15 108 597.00000 555.80723 6.90% 253 85s 801 388 572.12175 22 128 597.00000 555.80820 6.90% 249 90s 809 393 556.93451 17 133 597.00000 555.80820 6.90% 246 95s 814 397 567.90420 35 132 597.00000 555.80820 6.90% 245 100s 818 401 555.80820 23 128 597.00000 555.80820 6.90% 260 107s 820 400 555.80820 24 122 597.00000 555.80820 6.90% 259 110s 856 397 569.63189 47 83 597.00000 555.80820 6.90% 258 115s 920 395 567.10561 42 102 597.00000 555.80820 6.90% 258 120s 1006 399 569.80455 32 76 597.00000 559.64775 6.26% 257 125s 1102 409 562.24195 31 109 597.00000 561.80538 5.90% 253 130s 1216 410 567.33214 29 114 597.00000 563.64187 5.59% 243 135s 1364 405 569.65553 50 82 597.00000 565.55161 5.27% 227 140s 1555 448 575.95365 30 109 597.00000 567.49131 4.94% 213 145s 1788 499 581.95763 45 78 597.00000 568.12964 4.84% 200 150s 1994 509 584.76202 52 80 597.00000 569.35208 4.63% 195 155s 2209 565 578.71238 51 95 597.00000 570.36916 4.46% 189 160s 2426 659 583.82794 51 88 597.00000 570.99934 4.36% 182 165s 2755 800 586.52357 68 93 597.00000 571.59241 4.26% 173 170s 3001 870 585.14325 40 92 597.00000 572.13949 4.16% 169 175s 3231 952 589.29186 49 101 597.00000 572.72663 4.07% 164 180s 3466 1022 595.88672 50 76 597.00000 573.47260 3.94% 161 185s 3766 1089 580.09605 51 89 597.00000 574.07709 3.84% 155 190s 4029 1184 583.37427 66 62 597.00000 574.38026 3.79% 152 195s 4317 1275 591.40268 51 91 597.00000 574.92907 3.70% 149 200s 4673 1369 588.84548 73 90 597.00000 575.70239 3.57% 145 205s 4959 1451 584.71767 66 47 597.00000 576.12192 3.50% 142 210s 5281 1541 593.07566 43 91 597.00000 576.56868 3.42% 140 215s 5603 1600 584.18896 33 103 597.00000 577.07556 3.34% 137 220s 5924 1674 587.86329 65 69 597.00000 577.63010 3.24% 135 225s 6262 1762 587.57427 33 111 597.00000 578.15753 3.16% 132 230s 6620 1862 cutoff 50 597.00000 578.61565 3.08% 130 235s 6904 1905 585.75551 53 76 597.00000 578.91646 3.03% 129 240s 7223 1958 584.16713 46 85 597.00000 579.34089 2.96% 128 245s 7585 2014 589.17688 29 109 597.00000 579.70328 2.90% 126 250s 7889 2083 588.98818 59 31 597.00000 580.16261 2.82% 124 255s 8279 2134 cutoff 56 597.00000 580.55817 2.75% 123 260s 8597 2190 590.73999 48 57 597.00000 580.91866 2.69% 122 265s 8817 2162 583.49719 60 71 597.00000 581.22922 2.64% 122 270s 9242 2203 591.54060 33 108 597.00000 581.65889 2.57% 121 275s 9614 2232 593.99190 75 73 597.00000 582.02957 2.51% 120 280s 10034 2264 cutoff 53 597.00000 582.45183 2.44% 119 285s 10400 2280 589.66377 44 82 597.00000 582.89679 2.36% 118 290s 10775 2229 593.07201 44 79 597.00000 583.41810 2.28% 117 295s 11165 2182 cutoff 67 597.00000 583.90661 2.19% 116 300s 11598 2148 588.18643 49 85 597.00000 584.43787 2.10% 115 305s 12044 2087 591.16767 66 83 597.00000 584.93269 2.02% 114 310s 12526 2021 592.73675 64 99 597.00000 585.45182 1.93% 113 315s 12998 1984 588.10327 46 58 597.00000 585.93229 1.85% 112 320s 13231 1935 594.73325 63 59 597.00000 586.19062 1.81% 112 325s 13723 1782 cutoff 69 597.00000 586.88437 1.69% 111 330s 14186 1585 infeasible 64 597.00000 587.58400 1.58% 110 335s 14738 1281 cutoff 38 597.00000 588.55716 1.41% 109 340s 15321 980 594.75087 60 71 597.00000 589.57953 1.24% 108 345s 15967 522 591.62852 37 93 597.00000 591.14448 0.98% 106 350s Cutting planes: Gomory: 20 Cover: 435 Implied bound: 90 Clique: 1 Flow cover: 113 GUB cover: 6 Zero half: 2 Explored 16582 nodes (1728485 simplex iterations) in 352.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.970000000000e+02, best bound 5.970000000000e+02, gap 0.0%