Gurobi 5.0.1 (linux64) logging started Tue Dec 25 16:18:19 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, 13683 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.599505e+02, 2803 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 259.95046 0 67 - 259.95046 - - 0s 0 0 283.50183 0 76 - 283.50183 - - 0s 0 0 287.04062 0 73 - 287.04062 - - 0s 0 0 287.90597 0 79 - 287.90597 - - 0s 0 0 288.05718 0 84 - 288.05718 - - 0s 0 0 288.14486 0 82 - 288.14486 - - 0s 0 0 288.61492 0 75 - 288.61492 - - 0s 0 0 288.61492 0 75 - 288.61492 - - 0s 0 0 288.67523 0 75 - 288.67523 - - 0s 0 0 288.67523 0 75 - 288.67523 - - 1s 0 2 288.68813 0 75 - 288.68813 - - 1s 202 140 295.19734 7 68 - 292.36833 - 93.6 5s 586 451 337.84029 75 50 - 293.80615 - 106 10s 617 474 293.80615 15 86 - 293.80615 - 118 15s 710 501 infeasible 62 - 293.80615 - 156 20s 846 576 361.79422 132 63 - 293.80615 - 191 25s 954 611 340.63477 188 72 - 293.80615 - 218 30s 1082 647 301.17232 25 73 - 293.80615 - 234 35s 1240 690 332.24591 58 70 - 297.25611 - 238 40s 1533 820 infeasible 29 - 298.72151 - 220 45s 1810 918 356.70919 34 73 - 300.26979 - 211 50s 2054 993 363.20159 40 60 - 301.06425 - 209 55s 2289 1136 347.96626 36 62 - 301.74473 - 209 60s 2536 1281 370.90998 41 52 - 302.20178 - 209 65s 2902 1577 infeasible 30 - 303.08167 - 197 70s 3236 1787 376.96326 57 28 - 303.11797 - 194 75s 3581 2031 378.77386 40 78 - 303.37368 - 189 80s 3969 2310 308.87475 30 77 - 303.80301 - 184 85s 4299 2522 345.13830 31 75 - 304.24104 - 183 90s 4514 2644 365.64896 42 79 - 304.42662 - 186 95s 4753 2754 366.66273 46 52 - 304.90512 - 187 100s 5159 3048 344.74833 61 35 - 305.27331 - 182 105s 5475 3260 329.63971 40 70 - 306.19989 - 181 110s 5775 3428 infeasible 57 - 306.67314 - 181 115s 6172 3677 361.94240 35 57 - 307.43469 - 177 120s 6505 3901 351.56532 32 73 - 307.78709 - 176 125s 6840 4107 334.54063 35 69 - 308.28410 - 175 130s 7157 4298 331.01057 45 83 - 308.63391 - 175 135s 7494 4511 350.69241 47 69 - 309.58509 - 175 140s 7777 4658 infeasible 45 - 310.29967 - 176 145s 8135 4914 422.13265 83 22 - 310.53643 - 175 150s H 8148 4628 435.0000000 310.53643 28.6% 175 150s 8311 4716 367.91143 31 87 435.00000 310.97532 28.5% 173 155s 8324 4721 310.97532 33 72 435.00000 310.97532 28.5% 174 160s 8368 4727 341.85258 55 72 435.00000 310.97532 28.5% 175 165s 8455 4707 331.96344 41 78 435.00000 310.97532 28.5% 175 170s 8551 4709 338.00330 62 54 435.00000 310.97532 28.5% 176 175s 8726 4737 338.76365 60 68 435.00000 310.97532 28.5% 176 180s H 8838 4504 408.0000000 310.97532 23.8% 176 183s 8890 4520 335.46456 41 76 408.00000 310.97532 23.8% 176 185s 9080 4565 344.78341 37 75 408.00000 310.97532 23.8% 175 190s H 9225 4373 396.0000000 310.97532 21.5% 176 193s 9262 4372 373.11595 60 72 396.00000 310.97532 21.5% 176 195s H 9367 4166 390.0000000 310.97532 20.3% 176 197s H 9420 3974 376.0000000 310.97532 17.3% 175 197s H 9502 3780 371.0000000 310.97532 16.2% 175 198s H 9529 3600 370.0000000 310.97532 16.0% 175 199s 9557 3600 343.86584 57 53 370.00000 310.97532 16.0% 175 200s H 9748 3410 367.0000000 310.97532 15.3% 174 202s H 9802 3227 365.0000000 310.97532 14.8% 174 204s 9867 3242 360.31635 37 62 365.00000 310.97532 14.8% 174 205s 10172 3298 cutoff 39 365.00000 310.97532 14.8% 172 210s 10514 3333 330.45938 47 72 365.00000 310.97532 14.8% 171 215s 10859 3400 322.81666 41 69 365.00000 310.97532 14.8% 170 220s 11279 3468 326.55681 40 70 365.00000 310.97532 14.8% 168 225s 11619 3501 338.53654 47 84 365.00000 312.41900 14.4% 168 230s 11971 3523 cutoff 62 365.00000 313.14672 14.2% 167 235s 12285 3570 infeasible 45 365.00000 314.48579 13.8% 167 240s 12637 3620 360.74304 49 68 365.00000 315.88554 13.5% 166 245s 13055 3706 339.76954 45 79 365.00000 317.48605 13.0% 165 250s 13494 3797 353.16836 72 56 365.00000 318.45272 12.8% 164 255s 13832 3834 362.69068 59 67 365.00000 319.36050 12.5% 163 260s 14242 3897 infeasible 50 365.00000 320.13624 12.3% 162 265s 14688 3971 324.80235 37 66 365.00000 320.73954 12.1% 161 270s 15080 4023 355.36427 44 76 365.00000 321.50462 11.9% 160 275s 15470 4011 341.74474 44 84 365.00000 322.03781 11.8% 160 280s 15847 3986 357.98602 51 58 365.00000 322.79676 11.6% 160 285s 16278 3995 343.96124 51 70 365.00000 323.53243 11.4% 159 290s H16295 3797 364.0000000 323.62737 11.1% 159 290s H16435 3523 361.0000000 323.93064 10.3% 159 292s 16604 3564 342.98904 45 81 361.00000 324.07155 10.2% 159 295s 16618 3575 324.07155 44 72 361.00000 324.07155 10.2% 159 300s 16657 3577 343.99605 65 54 361.00000 324.07155 10.2% 159 305s 16750 3574 333.42644 80 59 361.00000 324.07155 10.2% 160 310s 16901 3566 339.21988 105 36 361.00000 324.07155 10.2% 160 315s 17103 3534 cutoff 51 361.00000 324.07155 10.2% 160 320s 17250 3543 335.14159 55 78 361.00000 324.07155 10.2% 160 325s 17442 3562 341.01845 73 69 361.00000 324.07155 10.2% 160 330s 17709 3585 cutoff 58 361.00000 324.07155 10.2% 160 335s 18004 3603 infeasible 57 361.00000 324.07155 10.2% 160 340s 18280 3663 352.98204 71 57 361.00000 324.07155 10.2% 160 345s 18673 3737 350.64105 87 61 361.00000 324.07155 10.2% 159 350s 19076 3795 337.85495 50 74 361.00000 324.07155 10.2% 158 355s 19481 3837 cutoff 54 361.00000 324.07155 10.2% 157 360s 19890 3823 358.87330 62 49 361.00000 324.07155 10.2% 157 365s 20270 3799 356.44034 67 68 361.00000 325.18587 9.92% 157 370s 20703 3844 348.18021 69 50 361.00000 326.76825 9.48% 156 375s 21212 3834 cutoff 64 361.00000 328.43716 9.02% 155 380s 21732 3801 infeasible 53 361.00000 329.71540 8.67% 153 385s 22143 3747 345.62322 58 59 361.00000 330.83423 8.36% 153 390s 22772 3753 356.53717 104 58 361.00000 331.97013 8.04% 151 395s 23232 3716 343.84995 56 63 361.00000 333.60318 7.59% 151 400s 23994 3777 334.68402 68 59 361.00000 334.62806 7.31% 148 405s 24763 3875 cutoff 70 361.00000 335.31867 7.11% 146 410s 25351 3862 351.44234 56 76 361.00000 336.10104 6.90% 145 415s 26110 3803 346.84433 64 65 361.00000 336.99303 6.65% 144 420s 26929 3813 350.12500 77 59 361.00000 337.49816 6.51% 142 425s 27838 4029 351.77046 58 63 361.00000 338.25622 6.30% 140 430s 28716 4305 343.34030 57 71 361.00000 338.88989 6.12% 138 435s 29384 4566 346.82054 88 57 361.00000 339.37078 5.99% 137 440s 30423 4934 345.75136 62 42 361.00000 339.87396 5.85% 135 445s 31289 5164 357.46376 97 56 361.00000 340.42532 5.70% 133 450s 32406 5634 344.92962 52 73 361.00000 341.07136 5.52% 131 455s 33739 6246 347.00191 88 55 361.00000 341.50738 5.40% 128 460s 35036 6798 356.79413 100 39 361.00000 341.91130 5.29% 125 465s 36164 7160 352.27706 72 62 361.00000 342.37583 5.16% 124 470s 37313 7605 354.85735 94 44 361.00000 342.79932 5.04% 122 475s 38562 8012 344.73393 85 52 361.00000 343.19037 4.93% 120 480s 39916 8470 350.21863 95 53 361.00000 343.55988 4.83% 118 485s 41181 8946 356.32004 68 69 361.00000 343.95074 4.72% 116 490s 42683 9397 354.25427 65 66 361.00000 344.31033 4.62% 114 495s 44102 9872 357.08649 91 43 361.00000 344.63387 4.53% 112 500s 45622 10317 359.18209 93 56 361.00000 344.92465 4.45% 110 505s 47210 10733 cutoff 99 361.00000 345.24232 4.37% 108 510s 48980 11322 353.21811 60 62 361.00000 345.57987 4.27% 106 515s 50670 11729 352.64088 85 57 361.00000 345.89176 4.19% 104 520s 51005 11808 cutoff 88 361.00000 345.95610 4.17% 103 544s 51348 11909 350.05197 76 73 361.00000 345.99973 4.16% 103 545s 52680 12292 353.43203 96 58 361.00000 346.20503 4.10% 101 550s 54623 12908 351.94277 76 75 361.00000 346.50013 4.02% 99.4 555s 56454 13368 356.60447 103 57 361.00000 346.77096 3.94% 97.6 560s 58359 13910 354.59149 75 50 361.00000 347.01818 3.87% 95.8 565s 60172 14316 349.52303 71 55 361.00000 347.29482 3.80% 94.3 570s 61896 14565 cutoff 81 361.00000 347.53255 3.73% 92.9 575s 63681 14825 cutoff 121 361.00000 347.77223 3.66% 91.7 580s 65204 14906 cutoff 60 361.00000 347.98598 3.60% 90.6 585s 67074 15071 cutoff 87 361.00000 348.21399 3.54% 89.3 590s 69111 15284 353.49321 84 54 361.00000 348.47868 3.47% 87.9 595s 70904 15378 350.24330 74 58 361.00000 348.69522 3.41% 86.9 600s 72276 15418 cutoff 89 361.00000 348.87450 3.36% 86.0 605s 74441 15590 cutoff 125 361.00000 349.11923 3.29% 84.7 610s 76318 15553 cutoff 81 361.00000 349.35784 3.22% 83.7 615s 78285 15582 355.35405 80 56 361.00000 349.57180 3.17% 82.7 620s 80419 15712 cutoff 111 361.00000 349.79537 3.10% 81.5 625s 82201 15842 cutoff 110 361.00000 349.96521 3.06% 80.6 630s 84160 15798 cutoff 60 361.00000 350.20065 2.99% 79.7 635s 86207 15807 359.40365 91 51 361.00000 350.42831 2.93% 78.8 640s 88148 15770 356.31661 86 60 361.00000 350.65649 2.87% 78.0 645s 90180 15689 351.02715 81 58 361.00000 350.87476 2.80% 77.2 650s 92134 15649 cutoff 121 361.00000 351.08526 2.75% 76.4 655s 94179 15547 cutoff 114 361.00000 351.29208 2.69% 75.6 660s 95943 15283 354.79650 64 55 361.00000 351.52852 2.62% 75.0 665s 97956 15008 cutoff 166 361.00000 351.76766 2.56% 74.3 670s 99994 14758 cutoff 82 361.00000 352.01486 2.49% 73.6 675s 101656 14491 353.21798 106 34 361.00000 352.20544 2.44% 73.1 680s 103855 14177 cutoff 100 361.00000 352.44959 2.37% 72.3 685s 106035 13777 354.90278 93 65 361.00000 352.70772 2.30% 71.6 690s 108368 13364 cutoff 92 361.00000 352.96542 2.23% 70.8 695s 110306 13058 354.23324 91 61 361.00000 353.17756 2.17% 70.2 700s 112330 12464 356.59004 80 53 361.00000 353.47439 2.08% 69.6 705s 114203 11989 354.16951 59 61 361.00000 353.71129 2.02% 69.1 710s 116355 11405 357.64726 77 55 361.00000 353.97193 1.95% 68.5 715s 118549 10476 cutoff 70 361.00000 354.35241 1.84% 67.9 720s *119301 6969 73 358.0000000 354.46968 0.99% 67.7 721s 119651 6687 cutoff 97 358.00000 354.56071 0.96% 67.5 725s H121876 2533 357.0000000 355.15690 0.52% 66.7 728s 123107 1353 cutoff 99 357.00000 355.56279 0.40% 66.1 730s Cutting planes: Gomory: 10 Cover: 1 Implied bound: 7 Flow cover: 20 GUB cover: 1 Explored 124474 nodes (8151169 simplex iterations) in 731.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.570000000000e+02, best bound 3.570000000000e+02, gap 0.0%