Gurobi 5.0.1 (linux64) logging started Tue Dec 25 20:19:34 2012 Optimize a model with 1762 rows, 1681 columns and 10671 nonzeros Presolve removed 329 rows and 469 columns Presolve time: 0.06s Presolved: 1433 rows, 1212 columns, 18944 nonzeros Variable types: 40 continuous, 1172 integer (1172 binary) Root relaxation: objective 3.060361e+02, 253 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 306.03609 0 57 - 306.03609 - - 0s 0 0 310.66216 0 53 - 310.66216 - - 0s 0 0 310.68004 0 54 - 310.68004 - - 0s 0 0 310.68044 0 56 - 310.68044 - - 0s 0 0 310.68067 0 53 - 310.68067 - - 0s 0 0 310.68084 0 57 - 310.68084 - - 0s 0 0 310.97568 0 60 - 310.97568 - - 0s 0 0 311.20617 0 63 - 311.20617 - - 0s 0 0 311.31673 0 62 - 311.31673 - - 0s 0 0 311.38597 0 64 - 311.38597 - - 0s 0 0 311.38597 0 64 - 311.38597 - - 0s 0 0 311.38597 0 64 - 311.38597 - - 0s 0 2 313.23553 0 64 - 313.23553 - - 0s 627 536 490.98509 91 105 - 326.48630 - 9.5 5s 2680 1672 341.51238 31 68 - 329.99639 - 15.5 10s 5144 3623 363.47487 42 50 - 330.89634 - 17.1 15s H 5723 3625 475.0000000 331.00308 30.3% 17.8 16s H 5777 3313 453.0000000 331.11194 26.9% 17.8 16s H 5832 3315 450.0000000 331.17272 26.4% 17.8 17s H 6078 3408 445.0000000 331.21797 25.6% 17.8 18s H 6105 3041 424.0000000 331.23214 21.9% 17.8 19s 6316 3195 384.94370 41 25 424.00000 331.51769 21.8% 17.8 20s * 8241 4506 73 423.0000000 332.76998 21.3% 18.1 24s 8675 4821 390.24389 41 53 423.00000 332.88947 21.3% 18.3 25s 10663 6208 411.21691 40 53 423.00000 333.86542 21.1% 18.3 30s 12770 7658 394.29815 44 47 423.00000 334.41387 20.9% 18.2 35s *13440 7912 72 418.0000000 334.54016 20.0% 18.2 36s H13581 7940 417.0000000 334.56774 19.8% 18.1 36s H13756 7971 415.0000000 334.59645 19.4% 18.2 37s 15031 8847 373.53563 82 45 415.00000 334.87565 19.3% 18.1 40s H16028 9319 412.0000000 335.04750 18.7% 18.1 42s H16055 9055 408.0000000 335.05199 17.9% 18.1 42s 17088 9725 392.16457 81 23 408.00000 335.22189 17.8% 18.1 45s 19412 11258 346.44501 43 23 408.00000 335.58519 17.7% 18.1 50s 21853 12798 cutoff 45 408.00000 335.96673 17.7% 18.0 55s 24259 14360 351.23817 49 51 408.00000 336.34292 17.6% 17.9 60s 26972 16153 382.72100 38 39 408.00000 336.66012 17.5% 17.7 65s 28681 17296 350.91807 47 31 408.00000 336.86638 17.4% 17.6 70s 30881 18781 359.36717 55 57 408.00000 337.08170 17.4% 17.5 75s 33479 20422 373.48935 39 47 408.00000 337.34063 17.3% 17.5 80s 35936 21923 356.39858 47 16 408.00000 337.64911 17.2% 17.6 85s 38442 23495 378.97384 67 25 408.00000 337.86577 17.2% 17.6 90s 40805 24961 348.11673 52 64 408.00000 338.05887 17.1% 17.5 106s 40815 24968 387.74240 56 106 408.00000 338.05887 17.1% 17.5 110s 42142 25525 384.49858 64 26 408.00000 338.05887 17.1% 17.6 115s 44232 26262 340.20029 43 48 408.00000 338.05887 17.1% 17.6 120s 46195 26898 377.56582 39 48 408.00000 338.05887 17.1% 17.6 125s *46288 25686 82 407.0000000 338.05887 16.9% 17.6 125s 48252 26274 365.51335 73 56 407.00000 338.05887 16.9% 17.6 130s H48585 25102 403.0000000 338.05887 16.1% 17.6 131s 49949 25424 390.55364 57 44 403.00000 338.05887 16.1% 17.7 135s 51928 25931 350.01799 49 61 403.00000 338.05887 16.1% 17.7 140s 54042 26468 cutoff 60 403.00000 338.46950 16.0% 17.8 145s H55258 25478 399.0000000 338.90024 15.1% 17.8 148s 55789 25574 351.00563 56 46 399.00000 339.04361 15.0% 17.8 150s 57926 25969 cutoff 63 399.00000 339.56524 14.9% 17.8 155s 60077 26323 344.63460 45 54 399.00000 340.05959 14.8% 17.9 160s 62083 26747 363.71441 52 57 399.00000 340.49074 14.7% 18.0 165s 64105 27101 cutoff 59 399.00000 340.86998 14.6% 18.0 170s 66402 27391 384.91559 53 54 399.00000 341.34258 14.5% 18.1 175s 68485 27725 346.63975 44 53 399.00000 341.72430 14.4% 18.1 180s 70871 28125 377.66154 72 52 399.00000 342.05350 14.3% 18.2 185s 73174 28485 386.09734 50 57 399.00000 342.41134 14.2% 18.2 190s 75636 28798 354.41687 47 61 399.00000 342.76045 14.1% 18.2 195s 77727 29033 348.48679 46 48 399.00000 343.02428 14.0% 18.3 200s 79978 29258 348.44637 47 36 399.00000 343.39049 13.9% 18.3 205s 82148 29448 378.15869 49 61 399.00000 343.65458 13.9% 18.4 210s 84120 29652 396.58074 53 54 399.00000 343.89556 13.8% 18.4 215s 86386 29777 357.12045 52 70 399.00000 344.12252 13.8% 18.5 220s 88599 29995 infeasible 57 399.00000 344.39804 13.7% 18.6 225s 90566 30202 367.11614 51 52 399.00000 344.60005 13.6% 18.6 230s 92344 30260 393.18540 56 30 399.00000 344.83132 13.6% 18.7 235s 94506 30364 351.09055 45 59 399.00000 345.07453 13.5% 18.7 240s 96721 30537 385.55643 66 10 399.00000 345.28762 13.5% 18.8 245s 98659 30644 362.39482 43 55 399.00000 345.47864 13.4% 18.8 250s 100783 30796 383.96479 57 34 399.00000 345.65165 13.4% 18.9 255s 103051 30997 370.84052 52 44 399.00000 345.89848 13.3% 18.9 260s 105051 31107 371.78081 66 43 399.00000 346.10343 13.3% 19.0 265s 107374 32017 cutoff 65 399.00000 346.30820 13.2% 19.0 270s 109237 32769 382.46348 52 52 399.00000 346.47534 13.2% 19.0 275s 111687 33710 384.14450 55 56 399.00000 346.69829 13.1% 19.0 280s 113843 34553 383.29571 57 49 399.00000 346.85768 13.1% 19.1 285s 115824 35393 369.98585 53 46 399.00000 347.01838 13.0% 19.1 290s 117899 36231 356.43376 47 66 399.00000 347.17521 13.0% 19.2 295s 120005 37006 393.11124 55 58 399.00000 347.33476 12.9% 19.2 300s 122304 37976 368.95713 56 19 399.00000 347.48882 12.9% 19.2 305s 124537 38839 373.77333 48 53 399.00000 347.66653 12.9% 19.2 310s 126500 39574 364.64216 52 66 399.00000 347.81709 12.8% 19.3 315s 128902 40516 cutoff 57 399.00000 347.99011 12.8% 19.3 320s 131047 41293 353.55269 50 39 399.00000 348.15059 12.7% 19.3 325s 133113 42132 384.71444 51 16 399.00000 348.28723 12.7% 19.3 330s 135323 43020 388.64776 62 47 399.00000 348.39327 12.7% 19.3 335s 137468 43803 infeasible 59 399.00000 348.53483 12.6% 19.4 340s 139558 44574 infeasible 68 399.00000 348.66777 12.6% 19.4 345s 141587 45339 392.65316 56 55 399.00000 348.81834 12.6% 19.4 350s 143541 46076 358.58480 41 50 399.00000 348.92317 12.6% 19.4 355s 145823 46949 cutoff 62 399.00000 349.09524 12.5% 19.5 360s 147868 47721 387.08491 61 33 399.00000 349.22663 12.5% 19.5 365s 150071 48573 cutoff 68 399.00000 349.35485 12.4% 19.5 370s 152109 49214 396.87073 53 37 399.00000 349.46946 12.4% 19.5 375s 154181 50051 360.56209 54 45 399.00000 349.56462 12.4% 19.5 380s 156512 50991 cutoff 71 399.00000 349.66647 12.4% 19.5 385s 158625 51730 378.00249 59 39 399.00000 349.79494 12.3% 19.6 390s 160691 52451 356.47386 52 41 399.00000 349.89679 12.3% 19.6 395s 162943 53293 358.03391 53 51 399.00000 350.01090 12.3% 19.6 400s 164957 54000 infeasible 54 399.00000 350.10720 12.3% 19.6 405s 167265 54886 361.59233 51 56 399.00000 350.23383 12.2% 19.6 410s 169421 55689 356.11247 59 52 399.00000 350.31421 12.2% 19.6 415s 171690 56573 366.86974 54 46 399.00000 350.41005 12.2% 19.6 420s 173729 57303 365.97319 45 54 399.00000 350.51327 12.2% 19.6 425s 175768 58075 368.73412 64 63 399.00000 350.60976 12.1% 19.6 430s 177935 58882 357.63326 47 55 399.00000 350.71693 12.1% 19.6 435s 180004 59555 cutoff 52 399.00000 350.80488 12.1% 19.6 440s 182393 60405 387.20758 63 6 399.00000 350.90765 12.1% 19.6 445s 184418 61088 364.33053 45 66 399.00000 350.98180 12.0% 19.7 450s *185458 61086 60 398.0000000 351.02364 11.8% 19.7 452s H185541 60792 397.0000000 351.02873 11.6% 19.7 453s H185598 60467 396.0000000 351.03246 11.4% 19.7 453s 185793 60550 363.97554 61 52 396.00000 351.04238 11.4% 19.7 455s 187617 61151 363.55143 45 56 396.00000 351.11026 11.3% 19.7 460s 189635 61719 382.44846 51 46 396.00000 351.19554 11.3% 19.7 465s 191789 62399 379.84593 63 48 396.00000 351.27397 11.3% 19.7 470s 194000 63100 infeasible 59 396.00000 351.37227 11.3% 19.7 475s 196019 63740 377.50262 56 57 396.00000 351.44847 11.3% 19.8 480s 198265 64575 cutoff 66 396.00000 351.52049 11.2% 19.8 485s 200387 65188 356.11805 49 47 396.00000 351.61727 11.2% 19.8 490s 202606 65856 371.41836 54 44 396.00000 351.72820 11.2% 19.8 495s 204727 66540 364.68911 51 40 396.00000 351.80438 11.2% 19.8 500s 206866 67265 365.91266 53 63 396.00000 351.88384 11.1% 19.8 505s 209183 68002 363.25008 54 21 396.00000 351.97831 11.1% 19.8 510s 211379 68646 370.26234 57 67 396.00000 352.06534 11.1% 19.8 515s 213536 69378 389.20804 53 44 396.00000 352.15787 11.1% 19.8 520s 215424 69992 389.15887 53 50 396.00000 352.22371 11.1% 19.9 525s 217534 70561 390.10438 55 52 396.00000 352.30719 11.0% 19.9 530s 219584 71197 cutoff 52 396.00000 352.37984 11.0% 19.9 535s H221442 66381 388.0000000 352.43328 9.17% 19.9 539s H221444 63252 385.0000000 352.43328 8.46% 19.9 539s 221528 63277 366.81194 44 37 385.00000 352.43793 8.46% 19.9 540s H221557 62124 384.0000000 352.43793 8.22% 19.9 540s 222855 62310 382.50551 54 36 384.00000 352.50838 8.20% 19.9 545s 225066 62662 354.30516 45 56 384.00000 352.62023 8.17% 19.9 550s 227134 62910 375.50443 43 57 384.00000 352.71590 8.15% 19.9 555s 229309 63247 355.32553 43 51 384.00000 352.81977 8.12% 20.0 560s 231329 63620 cutoff 53 384.00000 352.90906 8.10% 20.0 565s 233540 63919 cutoff 42 384.00000 353.00822 8.07% 20.0 570s 235446 64246 cutoff 51 384.00000 353.10338 8.05% 20.0 575s 237797 64660 379.36052 58 35 384.00000 353.21270 8.02% 20.0 580s 240195 65052 358.92489 53 38 384.00000 353.31761 7.99% 20.0 585s 242368 65402 359.65414 48 46 384.00000 353.42072 7.96% 20.0 590s 244633 65753 infeasible 51 384.00000 353.51510 7.94% 20.0 595s 246756 66066 355.79982 58 44 384.00000 353.62144 7.91% 20.0 600s 249098 66402 360.56548 46 19 384.00000 353.72219 7.88% 20.0 605s 251274 66754 cutoff 60 384.00000 353.80082 7.86% 20.1 610s 253130 67055 363.97898 46 66 384.00000 353.87852 7.84% 20.1 615s 255389 67424 368.14732 51 64 384.00000 353.96737 7.82% 20.1 620s 257726 67750 359.81646 57 56 384.00000 354.06949 7.79% 20.1 625s 259871 68025 cutoff 50 384.00000 354.15821 7.77% 20.1 630s 261952 68329 cutoff 55 384.00000 354.24460 7.75% 20.1 635s 263980 68629 infeasible 50 384.00000 354.33291 7.73% 20.1 640s 266021 68907 369.17274 55 42 384.00000 354.40740 7.71% 20.1 645s 268155 69195 358.93912 49 44 384.00000 354.48815 7.69% 20.1 650s H269959 68178 383.0000000 354.55986 7.43% 20.1 654s 270044 68183 372.85600 51 38 383.00000 354.56274 7.42% 20.1 655s 271562 68298 369.74974 55 63 383.00000 354.63123 7.41% 20.1 660s 273642 68496 362.84539 45 53 383.00000 354.73258 7.38% 20.2 665s 275609 68762 359.95728 48 45 383.00000 354.80155 7.36% 20.2 670s 277749 68954 368.01174 47 50 383.00000 354.88285 7.34% 20.2 675s 280000 69215 361.59351 47 57 383.00000 354.98378 7.31% 20.2 680s 282379 69513 361.61862 50 20 383.00000 355.07986 7.29% 20.2 685s 284650 69745 cutoff 54 383.00000 355.15983 7.27% 20.2 690s 286858 69987 356.67304 54 55 383.00000 355.24295 7.25% 20.2 695s 289121 70293 cutoff 54 383.00000 355.32885 7.22% 20.2 700s 291411 70468 365.80155 59 44 383.00000 355.40915 7.20% 20.2 705s 293609 70710 378.82699 58 62 383.00000 355.49257 7.18% 20.2 710s 295966 71019 370.23226 51 65 383.00000 355.57248 7.16% 20.2 715s 298079 71264 infeasible 54 383.00000 355.64976 7.14% 20.2 720s 300349 71467 infeasible 43 383.00000 355.73165 7.12% 20.2 725s 302549 71783 cutoff 54 383.00000 355.80839 7.10% 20.2 730s 304813 72020 363.24381 63 60 383.00000 355.89252 7.08% 20.2 735s 306903 72215 361.58623 48 76 383.00000 355.97601 7.06% 20.2 740s 309267 72473 360.88564 50 39 383.00000 356.06137 7.03% 20.2 745s 311404 72704 377.25820 51 36 383.00000 356.14063 7.01% 20.2 750s 313439 72912 cutoff 56 383.00000 356.21419 6.99% 20.2 755s 315872 73143 379.37823 51 67 383.00000 356.30795 6.97% 20.2 760s 317824 73319 380.48604 43 58 383.00000 356.37562 6.95% 20.2 765s 320194 73577 cutoff 52 383.00000 356.44766 6.93% 20.2 770s 322475 73788 377.79555 55 53 383.00000 356.53361 6.91% 20.2 775s 324526 73914 infeasible 49 383.00000 356.60308 6.89% 20.2 780s 326636 74071 359.23457 45 48 383.00000 356.68578 6.87% 20.2 785s 328866 74249 369.41207 62 51 383.00000 356.76769 6.85% 20.2 790s 331020 74442 359.86553 54 42 383.00000 356.84052 6.83% 20.2 795s 333257 74698 366.76069 49 63 383.00000 356.90654 6.81% 20.2 800s 335368 74859 367.34623 42 47 383.00000 356.97347 6.80% 20.2 805s 337548 75063 cutoff 54 383.00000 357.04166 6.78% 20.2 810s 339791 75241 357.23959 58 39 383.00000 357.10350 6.76% 20.2 815s 342028 75431 376.25555 50 36 383.00000 357.19049 6.74% 20.2 820s 344022 75643 380.86726 52 12 383.00000 357.25216 6.72% 20.2 825s 346389 75834 371.84702 46 63 383.00000 357.32375 6.70% 20.2 830s 348491 76009 infeasible 53 383.00000 357.38713 6.69% 20.2 835s 350803 76132 378.81678 54 39 383.00000 357.47113 6.67% 20.2 840s 352765 76253 374.17868 51 54 383.00000 357.52944 6.65% 20.2 845s 355084 76364 cutoff 56 383.00000 357.60970 6.63% 20.2 850s 357189 76508 363.96296 49 59 383.00000 357.67383 6.61% 20.2 855s 359401 76701 365.50220 50 61 383.00000 357.74426 6.59% 20.2 860s 361434 76797 379.99032 48 56 383.00000 357.80567 6.58% 20.2 865s 363572 76942 379.64191 57 40 383.00000 357.85149 6.57% 20.2 870s 365887 77010 cutoff 60 383.00000 357.93666 6.54% 20.2 875s 368048 77165 cutoff 51 383.00000 358.00258 6.53% 20.2 880s 370123 77263 380.15569 56 59 383.00000 358.07437 6.51% 20.2 885s 372479 77399 cutoff 56 383.00000 358.14252 6.49% 20.2 890s 374592 77455 cutoff 50 383.00000 358.21064 6.47% 20.2 895s 376993 77522 373.86514 54 38 383.00000 358.28956 6.45% 20.2 900s 379095 77578 368.87620 50 54 383.00000 358.35579 6.43% 20.2 905s 381224 77672 370.77984 56 58 383.00000 358.41230 6.42% 20.2 910s 383446 77755 cutoff 50 383.00000 358.47786 6.40% 20.2 915s 385656 77857 373.22468 51 36 383.00000 358.54307 6.39% 20.2 920s 387820 77946 infeasible 45 383.00000 358.61615 6.37% 20.2 925s 389975 78010 374.00084 53 63 383.00000 358.68459 6.35% 20.2 930s 392102 78111 359.53554 50 41 383.00000 358.74771 6.33% 20.2 935s 394351 78171 cutoff 49 383.00000 358.80830 6.32% 20.2 940s 396748 78302 cutoff 59 383.00000 358.86626 6.30% 20.2 945s 398692 78348 cutoff 56 383.00000 358.92871 6.28% 20.3 950s 400756 78421 376.49019 61 56 383.00000 358.99347 6.27% 20.3 955s 403065 78495 361.70996 51 56 383.00000 359.05653 6.25% 20.3 960s 405235 78583 366.37330 55 41 383.00000 359.12201 6.23% 20.3 965s 407288 78709 373.69358 52 59 383.00000 359.17943 6.22% 20.3 970s 409330 78783 359.24683 41 55 383.00000 359.24242 6.20% 20.3 975s 411475 78782 infeasible 56 383.00000 359.30272 6.19% 20.3 980s 413521 78818 360.74208 43 59 383.00000 359.35904 6.17% 20.3 985s 415883 78903 368.49596 52 45 383.00000 359.42994 6.15% 20.3 990s 418260 78962 cutoff 57 383.00000 359.49969 6.14% 20.3 995s 420251 78971 374.12052 52 39 383.00000 359.56472 6.12% 20.3 1000s 422611 79055 cutoff 52 383.00000 359.63263 6.10% 20.3 1005s 424870 79120 373.66136 43 79 383.00000 359.70177 6.08% 20.3 1010s 427160 79173 377.25239 49 65 383.00000 359.76686 6.07% 20.3 1015s 429539 79213 362.11623 47 48 383.00000 359.82851 6.05% 20.3 1020s 431504 79273 cutoff 46 383.00000 359.86727 6.04% 20.3 1025s 433738 79318 359.93442 52 43 383.00000 359.93179 6.02% 20.3 1030s 435955 79364 cutoff 53 383.00000 360.00000 6.01% 20.3 1035s 438197 79402 367.71791 49 55 383.00000 360.05711 5.99% 20.3 1040s 440390 79326 371.13353 47 14 383.00000 360.11183 5.98% 20.3 1045s 442300 79369 363.16118 47 56 383.00000 360.15764 5.96% 20.3 1050s 444681 79359 infeasible 53 383.00000 360.23552 5.94% 20.3 1055s 446930 79356 376.84055 57 54 383.00000 360.29597 5.93% 20.3 1060s 449184 79290 infeasible 58 383.00000 360.35804 5.91% 20.3 1065s 451288 79256 367.23978 52 62 383.00000 360.40930 5.90% 20.3 1070s 453613 79287 371.36362 51 53 383.00000 360.47151 5.88% 20.3 1075s 455800 79192 cutoff 50 383.00000 360.53291 5.87% 20.3 1080s 457803 79147 362.79937 50 49 383.00000 360.58608 5.85% 20.3 1085s 460015 79123 365.95452 49 64 383.00000 360.65129 5.84% 20.3 1090s 462091 79061 infeasible 60 383.00000 360.71207 5.82% 20.3 1095s 464431 79044 380.32925 53 51 383.00000 360.77896 5.80% 20.3 1100s 466465 79035 370.60499 55 65 383.00000 360.83675 5.79% 20.3 1105s 468673 79060 374.80487 53 54 383.00000 360.88377 5.77% 20.3 1110s 470907 79093 381.48078 53 10 383.00000 360.94563 5.76% 20.3 1115s 473116 79060 cutoff 51 383.00000 361.00685 5.74% 20.3 1120s 475278 78997 381.31981 58 51 383.00000 361.06999 5.73% 20.3 1125s 477626 78999 cutoff 49 383.00000 361.13238 5.71% 20.3 1130s 479705 79016 cutoff 58 383.00000 361.18505 5.70% 20.3 1135s 481819 79069 infeasible 60 383.00000 361.24030 5.68% 20.3 1140s 484135 79025 cutoff 47 383.00000 361.30339 5.66% 20.3 1145s 486281 78963 362.00510 49 26 383.00000 361.36929 5.65% 20.3 1150s 488503 78950 cutoff 55 383.00000 361.42398 5.63% 20.3 1155s 490653 78904 368.97322 60 55 383.00000 361.48627 5.62% 20.3 1160s 492880 78839 cutoff 53 383.00000 361.54890 5.60% 20.3 1165s 495102 78750 cutoff 49 383.00000 361.61610 5.58% 20.3 1170s 497213 78735 375.74790 45 63 383.00000 361.67580 5.57% 20.3 1175s 499580 78590 380.15042 53 66 383.00000 361.74967 5.55% 20.3 1180s 501842 78440 374.05079 41 52 383.00000 361.81839 5.53% 20.3 1185s 504085 78470 infeasible 60 383.00000 361.86625 5.52% 20.3 1190s 506191 78383 cutoff 52 383.00000 361.92096 5.50% 20.3 1195s 508326 78336 cutoff 52 383.00000 361.98313 5.49% 20.3 1200s 510528 78275 cutoff 57 383.00000 362.03281 5.47% 20.3 1205s 512721 78157 cutoff 56 383.00000 362.09379 5.46% 20.3 1210s 514852 78130 375.96214 62 41 383.00000 362.14377 5.45% 20.3 1215s 517082 77970 371.18390 53 60 383.00000 362.20465 5.43% 20.3 1220s 519274 77918 cutoff 54 383.00000 362.26361 5.41% 20.3 1225s 521518 77801 376.20582 47 53 383.00000 362.32268 5.40% 20.3 1230s 523922 77739 377.14548 54 57 383.00000 362.38222 5.38% 20.3 1235s 526090 77604 381.31405 45 44 383.00000 362.44351 5.37% 20.3 1240s 528207 77530 370.66667 57 24 383.00000 362.50000 5.35% 20.3 1245s 530457 77424 cutoff 51 383.00000 362.56275 5.34% 20.3 1250s 532528 77291 367.75714 48 61 383.00000 362.62272 5.32% 20.3 1255s 534925 77153 cutoff 55 383.00000 362.68656 5.30% 20.3 1260s 537144 77019 373.15703 52 66 383.00000 362.75067 5.29% 20.3 1265s 539072 76887 367.77848 45 64 383.00000 362.79979 5.27% 20.3 1270s 541254 76746 372.12084 56 46 383.00000 362.84511 5.26% 20.3 1275s 543515 76589 infeasible 50 383.00000 362.90614 5.25% 20.3 1280s 545656 76401 364.87007 50 60 383.00000 362.96371 5.23% 20.3 1285s 547889 76233 379.54253 53 74 383.00000 363.02353 5.22% 20.3 1290s 549808 76132 cutoff 58 383.00000 363.07687 5.20% 20.3 1295s 552033 76076 cutoff 48 383.00000 363.12441 5.19% 20.3 1300s 554525 75910 369.82015 62 16 383.00000 363.18575 5.17% 20.3 1305s 556675 75748 cutoff 47 383.00000 363.24781 5.16% 20.3 1310s 558794 75631 376.79049 50 56 383.00000 363.30134 5.14% 20.3 1315s 561035 75487 cutoff 56 383.00000 363.35831 5.13% 20.3 1320s 563230 75326 367.79732 51 50 383.00000 363.41556 5.11% 20.3 1325s 565380 75152 368.52854 50 51 383.00000 363.47730 5.10% 20.3 1330s 567744 74971 infeasible 49 383.00000 363.53820 5.08% 20.3 1335s 569908 74792 379.38975 43 54 383.00000 363.60927 5.06% 20.3 1340s 571979 74634 cutoff 49 383.00000 363.66299 5.05% 20.3 1345s 574240 74498 381.44964 42 38 383.00000 363.72059 5.03% 20.3 1350s 576669 74330 371.19008 49 54 383.00000 363.78698 5.02% 20.3 1355s 578769 74122 infeasible 59 383.00000 363.84052 5.00% 20.3 1360s 580964 73981 cutoff 44 383.00000 363.88955 4.99% 20.3 1365s 583222 73841 infeasible 53 383.00000 363.94449 4.98% 20.3 1370s 585587 73664 369.32307 58 66 383.00000 364.00526 4.96% 20.3 1375s 587614 73487 366.35421 52 52 383.00000 364.05800 4.95% 20.3 1380s 589854 73350 375.71225 57 58 383.00000 364.11146 4.93% 20.3 1385s 592171 73142 378.88470 45 54 383.00000 364.17363 4.92% 20.3 1390s 594378 72986 370.62912 55 47 383.00000 364.22821 4.90% 20.3 1395s 596446 72813 378.63997 53 50 383.00000 364.28309 4.89% 20.3 1400s 598767 72544 377.33330 44 52 383.00000 364.34626 4.87% 20.3 1405s 601069 72286 infeasible 48 383.00000 364.41810 4.85% 20.3 1410s 603263 72093 cutoff 53 383.00000 364.47914 4.84% 20.3 1415s 605497 71847 cutoff 49 383.00000 364.53568 4.82% 20.3 1420s 607586 71624 cutoff 53 383.00000 364.59595 4.81% 20.3 1425s 609751 71408 cutoff 56 383.00000 364.65922 4.79% 20.3 1430s 611916 71115 cutoff 50 383.00000 364.72360 4.77% 20.3 1435s 614220 70932 369.28937 54 44 383.00000 364.79089 4.75% 20.3 1440s 616672 70674 cutoff 57 383.00000 364.84515 4.74% 20.3 1445s 618604 70496 365.72161 52 50 383.00000 364.89736 4.73% 20.3 1450s 621061 70191 372.78867 47 17 383.00000 364.97386 4.71% 20.3 1455s 623187 69987 infeasible 49 383.00000 365.03227 4.69% 20.3 1460s 625518 69774 377.77500 54 21 383.00000 365.08972 4.68% 20.3 1465s 627796 69497 cutoff 55 383.00000 365.14994 4.66% 20.3 1470s 630057 69297 cutoff 59 383.00000 365.21176 4.64% 20.3 1475s 632135 69080 infeasible 55 383.00000 365.27750 4.63% 20.3 1480s 634368 68853 380.47293 43 46 383.00000 365.33421 4.61% 20.3 1485s 636720 68635 cutoff 52 383.00000 365.39362 4.60% 20.3 1490s 639045 68353 infeasible 51 383.00000 365.46623 4.58% 20.3 1495s 641431 68114 370.47097 47 61 383.00000 365.52816 4.56% 20.3 1500s 643799 67835 380.18974 43 49 383.00000 365.59786 4.54% 20.3 1505s 645833 67600 375.97507 55 42 383.00000 365.65850 4.53% 20.3 1510s 648069 67360 380.90983 64 40 383.00000 365.72187 4.51% 20.3 1515s 650258 67127 cutoff 46 383.00000 365.78837 4.49% 20.3 1520s 652457 66910 cutoff 59 383.00000 365.84052 4.48% 20.3 1525s 654857 66652 373.49114 55 55 383.00000 365.89585 4.47% 20.3 1530s 657087 66368 infeasible 53 383.00000 365.96416 4.45% 20.3 1535s 659127 66186 cutoff 46 383.00000 366.01594 4.43% 20.3 1540s 661303 65946 376.71685 52 68 383.00000 366.07220 4.42% 20.3 1545s 663414 65765 cutoff 48 383.00000 366.12462 4.41% 20.3 1550s 665640 65493 375.03885 53 39 383.00000 366.18554 4.39% 20.3 1555s 668036 65197 cutoff 54 383.00000 366.25127 4.37% 20.3 1560s 670249 64912 cutoff 45 383.00000 366.31355 4.36% 20.3 1565s 672611 64585 367.73667 54 59 383.00000 366.38190 4.34% 20.3 1570s 674947 64311 371.89502 49 34 383.00000 366.44981 4.32% 20.3 1575s 677082 64015 infeasible 49 383.00000 366.51226 4.30% 20.3 1580s 679347 63732 381.14543 49 45 383.00000 366.58057 4.29% 20.3 1585s 681667 63393 cutoff 46 383.00000 366.65701 4.27% 20.3 1590s 683992 63062 374.01116 54 61 383.00000 366.73727 4.25% 20.3 1595s 686132 62726 cutoff 49 383.00000 366.80588 4.23% 20.3 1600s 688600 62404 cutoff 58 383.00000 366.87514 4.21% 20.3 1605s 690985 62092 378.98330 46 45 383.00000 366.95012 4.19% 20.3 1610s 693287 61779 infeasible 60 383.00000 367.02036 4.17% 20.3 1615s 695419 61451 infeasible 42 383.00000 367.08908 4.15% 20.3 1620s 697857 61078 cutoff 52 383.00000 367.15703 4.14% 20.3 1625s 700320 60718 373.39806 59 49 383.00000 367.23736 4.12% 20.3 1630s 702664 60344 377.16893 63 51 383.00000 367.31941 4.09% 20.3 1635s 704845 60040 cutoff 52 383.00000 367.38736 4.08% 20.3 1640s 707367 59584 368.23804 45 38 383.00000 367.46911 4.06% 20.3 1645s 709416 59381 372.19342 58 42 383.00000 367.51771 4.04% 20.3 1650s 711899 59064 376.36233 51 68 383.00000 367.59440 4.02% 20.3 1655s 714090 58756 368.95422 55 37 383.00000 367.66290 4.00% 20.3 1660s 716298 58442 381.55693 45 16 383.00000 367.72598 3.99% 20.3 1665s 718634 58077 369.72474 53 47 383.00000 367.80160 3.97% 20.3 1670s 720894 57775 cutoff 52 383.00000 367.85664 3.95% 20.3 1675s 723222 57465 379.62315 49 40 383.00000 367.92709 3.94% 20.3 1680s 725345 57161 cutoff 59 383.00000 367.99355 3.92% 20.3 1685s 727690 56826 374.05169 57 56 383.00000 368.06291 3.90% 20.3 1690s 729999 56519 374.09539 54 47 383.00000 368.12396 3.88% 20.3 1695s 732318 56152 cutoff 52 383.00000 368.19966 3.86% 20.3 1700s 734556 55805 369.15960 55 59 383.00000 368.27238 3.85% 20.3 1705s 736736 55488 infeasible 48 383.00000 368.33732 3.83% 20.3 1710s 739098 55145 375.60951 48 52 383.00000 368.41692 3.81% 20.3 1715s 741455 54830 372.12954 64 35 383.00000 368.49484 3.79% 20.3 1720s 743742 54451 cutoff 48 383.00000 368.57841 3.77% 20.3 1725s 745930 54074 372.62902 54 42 383.00000 368.65706 3.74% 20.3 1730s 748456 53585 cutoff 53 383.00000 368.74649 3.72% 20.3 1735s 750953 53153 377.18834 51 48 383.00000 368.83316 3.70% 20.2 1740s 753061 52821 378.05363 54 68 383.00000 368.89453 3.68% 20.2 1745s 755458 52392 infeasible 55 383.00000 368.98190 3.66% 20.2 1750s 757884 52040 379.46837 45 56 383.00000 369.06190 3.64% 20.2 1755s 760129 51628 380.83076 57 50 383.00000 369.12708 3.62% 20.2 1760s 762602 51266 infeasible 48 383.00000 369.21244 3.60% 20.2 1765s 764917 50899 379.57196 58 23 383.00000 369.29262 3.58% 20.2 1770s 767390 50456 cutoff 46 383.00000 369.38587 3.55% 20.2 1775s 769752 49995 377.34052 52 36 383.00000 369.47650 3.53% 20.2 1780s 771765 49686 370.99288 51 53 383.00000 369.54685 3.51% 20.2 1785s 774227 49231 373.84052 47 42 383.00000 369.64328 3.49% 20.2 1790s 776810 48766 cutoff 72 383.00000 369.72958 3.46% 20.2 1795s 779138 48347 374.53845 61 43 383.00000 369.80663 3.44% 20.2 1800s 781419 47875 370.60521 54 58 383.00000 369.86349 3.43% 20.2 1805s 783979 47396 371.03051 56 51 383.00000 369.96082 3.40% 20.2 1810s 786482 46906 cutoff 51 383.00000 370.05709 3.38% 20.2 1815s 788815 46465 375.30438 38 60 383.00000 370.13686 3.36% 20.2 1820s 791139 46048 cutoff 43 383.00000 370.22339 3.34% 20.2 1825s 793543 45494 381.28386 43 65 383.00000 370.33241 3.31% 20.2 1830s 795995 45040 370.51928 60 43 383.00000 370.42141 3.28% 20.2 1835s 798442 44583 376.25816 46 39 383.00000 370.51310 3.26% 20.2 1840s 800834 44132 377.11613 52 18 383.00000 370.61581 3.23% 20.2 1845s 803204 43661 373.27146 59 50 383.00000 370.71808 3.21% 20.2 1850s 805868 43080 376.53111 43 61 383.00000 370.82703 3.18% 20.2 1855s 808316 42673 cutoff 62 383.00000 370.90537 3.16% 20.1 1860s 810848 42156 371.00609 54 47 383.00000 371.00609 3.13% 20.1 1865s 813230 41691 379.17413 64 4 383.00000 371.09763 3.11% 20.1 1870s 815847 41222 cutoff 58 383.00000 371.19318 3.08% 20.1 1875s 818039 40802 cutoff 43 383.00000 371.27817 3.06% 20.1 1880s 820613 40277 infeasible 50 383.00000 371.37223 3.04% 20.1 1885s 823030 39726 372.20453 53 46 383.00000 371.47942 3.01% 20.1 1890s 825597 39160 cutoff 65 383.00000 371.59785 2.98% 20.1 1895s 828192 38628 379.35912 44 72 383.00000 371.71136 2.95% 20.1 1900s 830689 38042 cutoff 57 383.00000 371.82605 2.92% 20.1 1905s 833146 37573 373.62680 53 56 383.00000 371.91460 2.89% 20.1 1910s 835672 36956 372.62015 61 56 383.00000 372.03262 2.86% 20.1 1915s 838222 36330 cutoff 51 383.00000 372.14821 2.83% 20.1 1920s 840606 35842 372.85107 46 45 383.00000 372.25391 2.81% 20.1 1925s 843470 35222 373.66138 47 62 383.00000 372.37438 2.77% 20.0 1930s 846088 34657 cutoff 49 383.00000 372.49363 2.74% 20.0 1935s 848967 33944 373.23794 49 64 383.00000 372.63870 2.71% 20.0 1940s 851281 33343 cutoff 58 383.00000 372.75234 2.68% 20.0 1945s 854040 32785 cutoff 59 383.00000 372.85991 2.65% 20.0 1950s 856655 32167 379.93084 51 61 383.00000 372.99194 2.61% 20.0 1955s 859323 31424 373.47129 50 20 383.00000 373.12663 2.58% 20.0 1960s 861869 30740 377.45615 43 49 383.00000 373.27302 2.54% 20.0 1965s 864388 30078 374.23641 43 39 383.00000 373.42141 2.50% 20.0 1970s 867168 29374 cutoff 60 383.00000 373.58299 2.46% 20.0 1975s 869906 28695 cutoff 56 383.00000 373.73433 2.42% 20.0 1980s 872886 27994 375.69189 66 41 383.00000 373.86585 2.38% 19.9 1985s 875683 27240 374.56350 54 53 383.00000 374.04061 2.34% 19.9 1990s 878466 26460 381.53789 51 39 383.00000 374.19820 2.30% 19.9 1995s 881075 25675 cutoff 50 383.00000 374.36945 2.25% 19.9 2000s 884059 24807 cutoff 73 383.00000 374.54600 2.21% 19.9 2005s 886531 24033 cutoff 63 383.00000 374.72613 2.16% 19.9 2010s 889811 23122 infeasible 58 383.00000 374.90369 2.11% 19.9 2015s 892848 22019 375.67285 57 51 383.00000 375.13311 2.05% 19.8 2020s 895553 21142 cutoff 62 383.00000 375.33509 2.00% 19.8 2025s 898681 20065 cutoff 66 383.00000 375.59266 1.93% 19.8 2030s 901288 19124 376.73816 61 52 383.00000 375.82241 1.87% 19.8 2035s 904685 18007 cutoff 54 383.00000 376.06204 1.81% 19.8 2040s 907728 16910 cutoff 62 383.00000 376.32993 1.74% 19.8 2045s 910557 15841 cutoff 57 383.00000 376.60393 1.67% 19.7 2050s 913995 14636 infeasible 56 383.00000 376.88266 1.60% 19.7 2055s 917259 13161 378.15352 57 63 383.00000 377.29359 1.49% 19.7 2060s 920719 11549 378.35386 69 11 383.00000 377.76631 1.37% 19.7 2065s 924002 9950 infeasible 49 383.00000 378.19490 1.25% 19.6 2070s 927811 7811 cutoff 52 383.00000 378.84275 1.09% 19.6 2075s 931621 5108 cutoff 69 383.00000 379.82411 0.83% 19.6 2080s 935897 1683 381.77041 52 45 383.00000 381.19699 0.47% 19.5 2085s Cutting planes: Learned: 26 Gomory: 61 Cover: 15 Implied bound: 62 Clique: 13 MIR: 147 Flow cover: 14 GUB cover: 6 Zero half: 46 Mod-K: 1 Explored 937661 nodes (18276210 simplex iterations) in 2086.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.830000000000e+02, best bound 3.830000000000e+02, gap 0.0%