Gurobi 5.0.1 (linux64) logging started Tue Dec 25 16:06:21 2012 Optimize a model with 3402 rows, 3280 columns and 14320 nonzeros Presolve removed 433 rows and 80 columns Presolve time: 0.11s Presolved: 2969 rows, 3200 columns, 13691 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.295465e+02, 3613 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 229.54651 0 78 - 229.54651 - - 0s 0 0 310.98305 0 86 - 310.98305 - - 0s 0 0 339.11235 0 83 - 339.11235 - - 0s 0 0 345.32460 0 87 - 345.32460 - - 0s 0 0 348.75442 0 86 - 348.75442 - - 0s 0 0 349.77439 0 85 - 349.77439 - - 0s 0 0 352.37796 0 84 - 352.37796 - - 0s 0 0 354.21887 0 75 - 354.21887 - - 0s 0 0 354.43884 0 78 - 354.43884 - - 0s 0 0 354.51784 0 77 - 354.51784 - - 1s 0 0 354.58665 0 73 - 354.58665 - - 1s 0 0 354.59900 0 72 - 354.59900 - - 1s 0 0 354.59900 0 72 - 354.59900 - - 1s 0 0 354.59900 0 72 - 354.59900 - - 1s 0 2 354.59900 0 72 - 354.59900 - - 2s 98 96 447.29176 73 70 - 356.12817 - 167 5s 470 403 430.54977 47 67 - 359.86391 - 125 10s 618 522 392.90266 31 89 - 360.39241 - 119 15s 643 537 376.86453 26 88 - 364.88983 - 145 20s 800 586 521.08453 105 67 - 364.88983 - 157 25s 1006 695 424.65062 35 36 - 366.41075 - 160 30s 1306 845 426.31940 49 68 - 366.49266 - 156 35s 1586 970 430.70579 59 53 - 367.15559 - 161 40s 1981 1127 373.89334 20 85 - 369.20004 - 154 45s 2237 1255 386.53203 30 53 - 369.27163 - 155 50s 2615 1559 415.64600 62 44 - 369.66230 - 150 55s 2943 1822 416.69214 58 54 - 370.36055 - 150 60s 3333 2126 infeasible 68 - 371.02246 - 148 65s 3647 2366 394.03752 37 46 - 371.68565 - 151 70s 4015 2634 infeasible 37 - 371.96606 - 149 75s 4246 2786 377.90072 23 75 - 372.30672 - 152 80s 4563 3028 infeasible 94 - 372.39289 - 151 85s 4807 3173 397.73393 35 45 - 372.46799 - 154 90s 5149 3434 391.24432 32 48 - 372.77950 - 154 95s 5425 3623 448.86230 49 54 - 372.89873 - 157 100s 5765 3861 405.66208 29 66 - 373.03769 - 156 105s 6107 4108 428.28707 44 57 - 373.44654 - 156 110s 6512 4413 469.17124 38 45 - 373.56956 - 154 115s 6755 4576 414.60607 30 63 - 373.67199 - 155 120s 7008 4745 443.98228 43 69 - 373.76828 - 156 125s 7231 4871 395.34126 21 74 - 373.84119 - 158 130s 7431 5014 457.10518 35 82 - 373.97451 - 160 135s 7690 5195 439.58719 34 53 - 374.20945 - 162 140s 8014 5424 infeasible 33 - 374.29656 - 161 145s 8324 5625 infeasible 40 - 374.40945 - 161 150s 8521 5746 433.13055 31 81 - 374.63421 - 164 155s 8810 5955 481.82233 45 68 - 374.69595 - 164 160s 9094 6167 397.64136 23 77 - 374.79689 - 165 165s 9281 6292 468.58276 32 58 - 374.84844 - 167 170s 9481 6410 446.22264 35 75 - 374.88549 - 168 175s 9723 6576 493.59542 47 47 - 374.99044 - 169 180s 9946 6711 493.46669 35 76 - 375.17576 - 170 185s 10164 6848 490.87231 55 36 - 375.28135 - 171 190s 10533 7099 446.06987 51 46 - 375.40045 - 170 195s 10779 7235 391.01960 18 89 - 375.51041 - 171 200s 11082 7446 infeasible 29 - 375.58759 - 171 205s 11335 7584 424.70648 33 76 - 375.73854 - 172 210s 11558 7721 395.12295 27 74 - 375.80051 - 173 215s 11828 7893 505.48301 50 61 - 375.88090 - 173 220s 12136 8088 418.60606 34 52 - 376.04010 - 173 225s 12520 8383 392.64683 26 66 - 376.16767 - 172 230s 12729 8512 422.58544 29 81 - 376.48987 - 173 235s 12886 8610 448.13339 29 76 - 376.58756 - 175 240s 13298 8932 440.06611 34 65 - 376.60032 - 173 245s 13522 9087 480.79650 36 65 - 376.68230 - 174 250s 13885 9347 407.23184 33 68 - 376.77830 - 173 255s H14065 9084 539.0000000 376.80404 30.1% 173 257s *14067 9028 88 535.0000000 376.80404 29.6% 173 257s H14119 8958 529.0000000 376.88453 28.8% 173 258s H14146 8876 524.0000000 376.93147 28.1% 173 259s H14173 8636 514.0000000 376.93147 26.7% 173 259s 14177 8642 471.35172 59 49 514.00000 376.93147 26.7% 173 260s H14200 8603 512.0000000 376.93147 26.4% 172 260s H14229 8578 511.0000000 376.94628 26.2% 172 261s H14256 8545 509.0000000 376.94628 25.9% 172 261s H14310 8488 506.0000000 376.97680 25.5% 172 262s 14391 8540 496.17050 43 59 506.00000 377.04367 25.5% 172 265s 14417 8554 381.64850 29 67 506.00000 377.06068 25.5% 173 270s 14509 8582 475.78458 66 43 506.00000 377.06068 25.5% 173 275s H14548 8155 503.0000000 377.06068 25.0% 173 276s 14662 8195 426.76248 44 73 503.00000 377.06068 25.0% 173 280s H14768 7830 501.0000000 377.06068 24.7% 173 282s 14893 7859 454.27917 46 61 501.00000 377.06068 24.7% 173 285s 15180 7912 infeasible 53 501.00000 377.80861 24.6% 173 290s 15586 8026 387.17159 34 66 501.00000 380.37955 24.1% 172 295s H15834 7591 485.0000000 382.09532 21.2% 172 299s 15907 7628 431.17320 58 58 485.00000 382.44793 21.1% 172 300s H15912 7222 478.0000000 382.44793 20.0% 172 300s 16372 7302 432.70480 53 55 478.00000 385.64978 19.3% 170 305s 16820 7335 415.35116 47 68 478.00000 386.79498 19.1% 170 310s 17243 7418 infeasible 57 478.00000 388.32939 18.8% 170 315s H17384 7003 473.0000000 388.66512 17.8% 169 316s H17703 6593 466.0000000 389.41457 16.4% 169 319s 17773 6615 425.42781 36 63 466.00000 389.56546 16.4% 168 320s H17794 6207 462.0000000 389.60880 15.7% 168 320s H18098 5852 460.0000000 390.20828 15.2% 168 324s 18183 5861 447.90604 47 72 460.00000 390.33227 15.1% 168 325s H18296 5548 459.0000000 390.50910 14.9% 168 326s H18375 5230 457.0000000 390.75174 14.5% 168 327s 18634 5224 439.36812 45 80 457.00000 391.43036 14.3% 168 330s 19063 5236 433.68030 56 41 457.00000 393.18221 14.0% 168 335s H19136 4765 449.0000000 393.38927 12.4% 167 335s 19508 4765 418.00841 39 78 449.00000 394.39020 12.2% 168 340s 20004 4737 433.22485 45 69 449.00000 395.88266 11.8% 167 345s 20426 4701 cutoff 36 449.00000 397.18408 11.5% 167 350s 20839 4632 440.24535 55 54 449.00000 398.61635 11.2% 167 355s 21337 4573 421.89738 56 56 449.00000 400.02477 10.9% 167 360s 21799 4509 409.81742 43 72 449.00000 400.88594 10.7% 166 365s 22325 4472 441.43035 42 76 449.00000 401.71030 10.5% 166 370s 22771 4396 423.77352 31 68 449.00000 402.78795 10.3% 166 375s 23197 4308 439.51209 43 59 449.00000 403.56874 10.1% 166 380s 23656 4160 cutoff 41 449.00000 404.80754 9.84% 166 385s 24140 4061 442.63765 49 59 449.00000 405.77615 9.63% 166 390s 24672 3977 430.06166 57 45 449.00000 406.85456 9.39% 166 395s 25233 3904 445.58638 47 71 449.00000 408.30504 9.06% 165 400s 25736 3757 426.01841 41 75 449.00000 409.78131 8.73% 165 405s 26272 3618 422.77027 34 80 449.00000 410.76165 8.52% 165 410s 26803 3493 429.81917 60 45 449.00000 411.88552 8.27% 164 415s 27442 3424 433.56620 35 63 449.00000 413.06255 8.00% 164 420s 28110 3287 cutoff 41 449.00000 414.25227 7.74% 163 425s H28458 2945 448.0000000 415.20537 7.32% 162 428s H28616 2726 445.0000000 415.59433 6.61% 162 429s 28652 2724 443.62671 40 45 445.00000 415.73347 6.58% 162 430s 29466 2948 cutoff 43 445.00000 416.99136 6.29% 160 435s 30413 3276 443.76505 44 63 445.00000 418.08041 6.05% 158 440s 31335 3472 419.36685 66 46 445.00000 419.17787 5.80% 156 445s 32348 3678 420.51798 44 49 445.00000 420.43431 5.52% 154 450s 33766 4122 cutoff 51 445.00000 421.63317 5.25% 150 455s 35017 4477 428.07207 51 37 445.00000 422.47846 5.06% 147 460s 36404 4876 cutoff 35 445.00000 423.35704 4.86% 144 465s 37993 5373 436.05587 37 72 445.00000 424.12807 4.69% 140 470s 39760 5812 425.93598 52 44 445.00000 424.94488 4.51% 137 475s 40995 6072 429.51758 51 28 445.00000 425.40192 4.40% 134 480s 42478 6279 429.54427 57 38 445.00000 426.06323 4.26% 131 485s 44468 6568 cutoff 51 445.00000 426.71485 4.11% 128 490s 46418 6801 441.46815 53 43 445.00000 427.34745 3.97% 125 495s 48314 6938 436.37765 43 39 445.00000 427.94473 3.83% 122 500s 50041 7000 cutoff 65 445.00000 428.40371 3.73% 119 505s 51100 7004 433.11186 60 36 445.00000 428.68264 3.67% 118 523s 51842 6986 441.96653 53 34 445.00000 428.85547 3.63% 117 525s 53831 6899 432.45090 63 51 445.00000 429.39626 3.51% 115 530s 55779 6659 437.42103 70 28 445.00000 429.93915 3.38% 113 535s 57826 6565 436.41307 61 35 445.00000 430.46574 3.27% 111 540s 59960 6418 440.92353 40 76 445.00000 431.00845 3.14% 108 545s 62093 6361 433.78509 62 46 445.00000 431.61431 3.01% 106 550s 64513 6365 435.44936 62 39 445.00000 432.30864 2.85% 104 555s 67103 6376 438.54267 54 51 445.00000 432.97240 2.70% 102 560s 69667 6207 439.70205 59 35 445.00000 433.72176 2.53% 100 565s 72254 5906 440.37016 53 45 445.00000 434.45104 2.37% 97.6 570s 75229 5442 cutoff 55 445.00000 435.26854 2.19% 95.2 575s 78391 4986 441.71950 63 36 445.00000 436.24572 1.97% 92.8 580s 81682 4612 442.81990 60 42 445.00000 437.22582 1.75% 90.4 585s 85065 4002 442.99866 57 35 445.00000 438.26917 1.51% 88.1 590s 88302 2845 442.26971 48 47 445.00000 439.51009 1.23% 86.0 595s Cutting planes: Gomory: 10 Implied bound: 4 Flow cover: 31 Zero half: 1 Explored 91957 nodes (7696061 simplex iterations) in 599.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.450000000000e+02, best bound 4.450000000000e+02, gap 0.0%