Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:44:52 2012 Optimize a model with 1682 rows, 1681 columns and 7658 nonzeros Presolve removed 1026 rows and 614 columns Presolve time: 0.04s Presolved: 656 rows, 1067 columns, 9314 nonzeros Variable types: 40 continuous, 1027 integer (1027 binary) Root relaxation: objective 3.220579e+02, 209 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 322.05790 0 70 - 322.05790 - - 0s 0 0 338.25763 0 83 - 338.25763 - - 0s 0 0 350.25000 0 70 - 350.25000 - - 0s 0 0 350.80556 0 70 - 350.80556 - - 0s 0 0 351.25206 0 74 - 351.25206 - - 0s 0 0 351.26488 0 67 - 351.26488 - - 0s 0 0 351.31792 0 73 - 351.31792 - - 0s 0 0 351.45211 0 72 - 351.45211 - - 0s 0 0 351.45211 0 73 - 351.45211 - - 0s 0 0 351.45211 0 72 - 351.45211 - - 0s 0 2 351.45211 0 72 - 351.45211 - - 0s 1584 886 530.86027 90 24 - 368.70397 - 18.8 5s 4587 3170 377.02710 25 54 - 371.53405 - 20.9 10s 7857 5797 374.52439 31 68 - 372.51400 - 20.4 15s 11486 8606 437.74042 35 38 - 374.09907 - 19.9 20s 14924 11149 416.42306 34 59 - 374.96193 - 20.0 25s 18664 14025 427.00000 45 23 - 375.65539 - 19.8 30s 22320 16838 infeasible 55 - 376.08242 - 19.6 35s 26427 20103 484.46617 78 24 - 376.69545 - 19.3 40s 30219 23040 384.42368 29 74 - 377.49697 - 19.2 45s 34238 26087 465.28560 105 20 - 378.25430 - 19.0 50s 38502 29491 405.48146 32 35 - 378.85365 - 18.7 55s 40805 31283 418.54322 38 72 - 379.10770 - 18.7 68s 40814 31289 413.56279 40 91 - 379.10770 - 18.7 70s 40829 31299 409.60414 41 109 - 379.10770 - 18.6 75s 40843 31308 447.00758 33 112 - 379.10770 - 18.6 80s 42597 32029 infeasible 70 - 389.30288 - 19.0 85s 44691 32567 395.30360 39 56 - 391.12322 - 19.3 90s 46789 33081 399.44727 38 53 - 392.84675 - 19.7 95s 48983 33575 399.42263 45 80 - 393.66667 - 19.9 100s 51253 34075 infeasible 49 - 394.42748 - 20.0 105s 53506 34470 518.00000 86 10 - 395.10215 - 20.2 110s 55901 34863 infeasible 47 - 395.76271 - 20.4 115s 58311 35336 infeasible 53 - 396.33333 - 20.6 120s 60664 35672 infeasible 46 - 397.00000 - 20.9 125s 63204 36071 424.31521 52 64 - 397.45833 - 21.0 130s 65603 36310 402.84769 36 58 - 398.00000 - 21.2 135s 68128 36663 508.01136 55 48 - 398.46520 - 21.4 140s 70931 37120 489.89856 62 49 - 398.97702 - 21.4 145s 73383 37496 542.14725 98 29 - 399.30952 - 21.6 150s 76075 37980 400.18207 41 49 - 399.69333 - 21.6 155s 78669 38332 498.81054 58 55 - 400.00000 - 21.8 160s 81376 38721 435.81886 50 70 - 400.36230 - 21.8 165s 84119 39027 infeasible 57 - 400.68293 - 21.9 170s 86756 39352 infeasible 41 - 401.00000 - 22.0 175s 89245 39413 419.25350 42 50 - 401.21930 - 22.1 180s 91887 39719 446.24678 50 41 - 401.53125 - 22.2 185s 94703 40153 414.80000 52 55 - 401.72727 - 22.2 190s 97364 40338 infeasible 67 - 402.00000 - 22.3 195s 100079 40632 431.36167 51 47 - 402.25468 - 22.4 200s 102654 40868 423.01533 45 57 - 402.50000 - 22.5 205s 105460 41255 416.40504 54 50 - 402.68891 - 22.5 210s 108152 41581 480.25714 59 55 - 402.95238 - 22.5 215s 110893 41747 infeasible 37 - 403.14792 - 22.6 220s 113616 41823 438.13504 49 53 - 403.37908 - 22.6 225s 116160 41923 617.20440 104 44 - 403.58333 - 22.7 230s 118846 42078 415.36079 44 68 - 403.84856 - 22.8 235s 121412 42190 454.86149 55 64 - 404.00000 - 22.9 240s 123978 42305 438.93536 65 11 - 404.16667 - 22.9 245s 126811 42538 454.88876 49 59 - 404.34001 - 23.0 250s 129582 42760 466.44776 47 46 - 404.55158 - 23.0 255s 132197 42940 549.27864 85 29 - 404.70724 - 23.1 260s 134877 43254 449.51095 44 43 - 404.90412 - 23.1 265s 137545 44222 infeasible 43 - 405.07481 - 23.1 270s 140362 45119 413.00000 43 59 - 405.34286 - 23.1 275s 143094 46031 422.82474 42 48 - 405.51286 - 23.2 280s 145846 47017 infeasible 41 - 405.70733 - 23.2 285s 148596 47839 410.55890 52 62 - 405.88974 - 23.2 290s 151423 48860 529.28457 99 19 - 406.04878 - 23.2 295s 154111 49849 496.10485 60 25 - 406.26241 - 23.3 300s 156911 50840 463.81511 57 48 - 406.45833 - 23.3 305s 159753 51798 infeasible 47 - 406.65500 - 23.3 310s 162559 52799 435.35925 41 62 - 406.84387 - 23.3 315s 165279 53806 412.93333 50 61 - 407.00000 - 23.3 320s 167945 54793 infeasible 46 - 407.14286 - 23.4 325s 170985 56090 447.46080 60 53 - 407.28571 - 23.4 330s 173617 57051 infeasible 54 - 407.44932 - 23.4 335s 176396 58251 infeasible 55 - 407.59491 - 23.4 340s 179195 59226 441.93455 46 57 - 407.73029 - 23.4 345s 181972 60378 541.14544 75 30 - 407.88660 - 23.4 350s 184680 61422 434.17054 49 69 - 408.00000 - 23.5 355s 187538 62567 470.42442 64 40 - 408.12121 - 23.5 360s 190356 63561 infeasible 57 - 408.25000 - 23.5 365s 192967 64492 481.15374 67 35 - 408.37002 - 23.5 370s 195582 65407 441.03431 48 80 - 408.49658 - 23.5 375s 198256 66376 497.37661 82 38 - 408.61957 - 23.6 380s 200920 67387 504.39880 76 28 - 408.74794 - 23.6 385s 203664 68374 424.18611 41 65 - 408.86571 - 23.6 390s 206380 69457 infeasible 48 - 409.00000 - 23.6 395s 209154 70696 477.78850 81 23 - 409.04762 - 23.6 400s 212089 71798 497.73533 59 54 - 409.18750 - 23.6 405s 214859 72788 435.61165 47 47 - 409.29482 - 23.6 410s 217824 73865 424.87500 50 19 - 409.41667 - 23.6 415s 220481 74835 474.44889 55 61 - 409.52236 - 23.7 420s 223401 76035 infeasible 48 - 409.63636 - 23.7 425s 226025 77003 427.51183 53 60 - 409.75330 - 23.7 430s 228845 78243 438.31837 52 58 - 409.88139 - 23.7 435s 231522 79194 438.16444 75 37 - 410.00000 - 23.7 440s 234202 80335 infeasible 52 - 410.05333 - 23.7 445s 236961 81301 442.37933 43 59 - 410.16667 - 23.7 450s 239762 82627 451.88527 51 46 - 410.26190 - 23.8 455s 242446 83423 infeasible 67 - 410.38095 - 23.8 460s 245273 84579 528.16174 100 41 - 410.49139 - 23.8 465s 248026 85545 424.66752 47 60 - 410.60000 - 23.8 470s 250911 86755 483.56985 62 57 - 410.70149 - 23.8 475s 253754 87791 485.92427 77 35 - 410.83108 - 23.8 480s 256615 88830 416.86115 49 66 - 410.97568 - 23.8 485s 259201 89858 464.28714 74 17 - 411.01134 - 23.8 490s 262056 90815 458.38462 60 16 - 411.12500 - 23.8 495s 264728 91717 infeasible 46 - 411.21552 - 23.8 500s 267550 92828 413.27027 49 12 - 411.30000 - 23.8 505s 270518 94265 419.07410 47 65 - 411.36128 - 23.8 510s 273282 95494 infeasible 59 - 411.44784 - 23.8 515s 276050 96514 492.30247 59 42 - 411.53759 - 23.8 520s 278903 97626 444.37864 59 30 - 411.62879 - 23.8 525s 281966 99167 454.87337 55 51 - 411.70164 - 23.8 530s 284815 100328 414.23106 45 22 - 411.79747 - 23.8 535s 287725 101637 459.51000 49 47 - 411.88235 - 23.8 540s 290594 102880 510.34698 60 37 - 411.95980 - 23.8 545s 293216 103918 429.00000 44 47 - 412.00000 - 23.8 550s 296078 105014 415.76136 45 25 - 412.12500 - 23.8 555s 299119 106447 infeasible 50 - 412.21520 - 23.8 560s 302310 108085 451.74341 62 47 - 412.28571 - 23.7 565s 305423 109475 445.76634 67 38 - 412.36000 - 23.7 570s 308500 111063 419.50830 66 22 - 412.42857 - 23.7 575s 311798 112917 448.41156 47 38 - 412.48454 - 23.6 580s H314086 46257 445.0000000 412.53354 7.30% 23.6 583s H314256 31249 434.0000000 412.54747 4.94% 23.6 584s H314283 25637 430.0000000 412.55028 4.06% 23.6 584s 314337 25643 416.66667 41 59 430.00000 412.55624 4.06% 23.6 585s H314367 24235 429.0000000 412.55700 3.83% 23.6 585s 314649 24230 cutoff 52 429.00000 412.58480 3.83% 23.6 590s 314701 24260 412.62817 46 72 429.00000 412.58571 3.83% 23.6 597s 314711 24267 414.16053 47 108 429.00000 412.58571 3.83% 23.6 600s 316409 24647 412.58571 70 41 429.00000 412.58571 3.83% 23.6 605s 318664 25051 419.58571 48 63 429.00000 412.58571 3.83% 23.6 610s 321034 25260 412.58571 54 55 429.00000 412.58571 3.83% 23.6 615s 323469 25655 412.58571 92 30 429.00000 412.58571 3.83% 23.6 620s 326121 25956 412.58571 55 23 429.00000 412.58571 3.83% 23.6 625s 328201 26311 cutoff 71 429.00000 412.58571 3.83% 23.6 630s 330744 26566 412.58571 64 56 429.00000 412.58571 3.83% 23.6 635s 333429 26939 cutoff 71 429.00000 412.58571 3.83% 23.5 640s 336754 27294 cutoff 65 429.00000 412.58571 3.83% 23.5 645s 340114 27754 427.73530 50 52 429.00000 412.58571 3.83% 23.5 650s 343570 28093 412.58571 62 60 429.00000 412.58571 3.83% 23.4 655s 347218 28573 412.58571 59 50 429.00000 412.58571 3.83% 23.4 660s 350353 28869 412.58571 57 33 429.00000 412.58571 3.83% 23.3 665s 353156 29353 427.00000 47 71 429.00000 412.58571 3.83% 23.3 670s 356269 29680 412.58571 54 26 429.00000 412.58571 3.83% 23.2 675s 359937 30209 412.58571 65 51 429.00000 412.58571 3.83% 23.2 680s 363737 30533 412.58571 66 52 429.00000 412.58571 3.83% 23.1 685s 367460 30921 412.58571 55 43 429.00000 412.58571 3.83% 23.1 690s 371030 31103 cutoff 78 429.00000 412.58571 3.83% 23.0 695s 374810 31290 cutoff 72 429.00000 412.58571 3.83% 23.0 700s 378507 31533 414.46796 68 28 429.00000 412.58571 3.83% 22.9 705s 382496 31803 cutoff 65 429.00000 412.58571 3.83% 22.9 710s 386325 31964 412.58571 70 50 429.00000 412.58571 3.83% 22.8 715s 390204 33391 412.58571 67 47 429.00000 412.58571 3.83% 22.8 720s 393708 34849 412.58571 60 45 429.00000 412.58571 3.83% 22.7 725s 396924 36020 417.98374 67 51 429.00000 412.58571 3.83% 22.7 730s 400700 37403 415.73891 58 38 429.00000 412.58571 3.83% 22.6 735s 404905 39271 412.58571 59 35 429.00000 412.58571 3.83% 22.6 740s 408879 40754 415.89700 64 44 429.00000 412.58571 3.83% 22.5 745s 412711 42145 412.58571 67 53 429.00000 412.58571 3.83% 22.5 750s 416036 43335 412.58571 67 61 429.00000 412.58571 3.83% 22.4 755s 419771 45013 413.50612 62 50 429.00000 412.58571 3.83% 22.4 760s 423696 46318 412.58571 62 40 429.00000 412.58571 3.83% 22.3 765s 426083 47132 412.58571 61 45 429.00000 412.58571 3.83% 22.3 770s 429580 48361 412.58571 57 46 429.00000 412.58571 3.83% 22.3 775s 433211 49499 418.10380 61 34 429.00000 412.58571 3.83% 22.3 780s 437259 50931 422.26103 61 55 429.00000 412.58571 3.83% 22.2 785s 440929 52177 412.58571 66 39 429.00000 412.58571 3.83% 22.2 790s 445016 53445 414.33484 63 49 429.00000 412.58571 3.83% 22.1 795s 448823 54464 412.58571 58 25 429.00000 412.58571 3.83% 22.1 800s 452698 56058 412.58571 64 47 429.00000 412.58571 3.83% 22.1 805s 456544 57516 412.58571 57 46 429.00000 412.58571 3.83% 22.0 810s 459468 58417 419.80027 61 49 429.00000 412.58571 3.83% 22.0 815s 463282 59620 cutoff 67 429.00000 412.58571 3.83% 22.0 820s 467335 60746 412.58571 52 39 429.00000 412.58571 3.83% 21.9 825s 470967 61711 412.58571 59 42 429.00000 412.58571 3.83% 21.9 830s 474899 62976 cutoff 61 429.00000 412.58571 3.83% 21.9 835s 478688 63950 418.71258 70 40 429.00000 412.58571 3.83% 21.8 840s 482628 65131 418.50000 71 32 429.00000 412.58571 3.83% 21.8 845s 485949 66059 425.33781 67 54 429.00000 412.58571 3.83% 21.8 850s 489527 66991 424.07523 61 37 429.00000 412.58571 3.83% 21.7 855s 493328 68093 426.48592 60 46 429.00000 412.58571 3.83% 21.7 860s 497191 69464 412.58571 52 35 429.00000 412.58571 3.83% 21.7 865s 500960 70525 418.52000 63 53 429.00000 412.58571 3.83% 21.7 870s 504832 71633 418.86792 72 44 429.00000 412.58571 3.83% 21.6 875s 508715 72549 412.58571 64 25 429.00000 412.58571 3.83% 21.6 880s 511505 73373 416.47059 67 43 429.00000 412.58571 3.83% 21.6 885s 515222 74186 415.30096 59 50 429.00000 412.58571 3.83% 21.6 890s 518882 75013 412.58571 62 34 429.00000 412.58571 3.83% 21.5 895s 522686 75743 cutoff 63 429.00000 412.58571 3.83% 21.5 900s 525534 76708 413.78720 58 49 429.00000 412.58571 3.83% 21.5 905s 529342 77513 412.58571 65 48 429.00000 412.58571 3.83% 21.5 910s 533087 78435 421.61206 79 48 429.00000 412.58571 3.83% 21.5 915s 536921 79262 422.14060 64 42 429.00000 412.58571 3.83% 21.4 920s 540118 79869 412.58571 59 51 429.00000 412.58571 3.83% 21.4 925s 543298 80607 420.49891 66 42 429.00000 412.58571 3.83% 21.4 930s 547169 81377 infeasible 63 429.00000 412.58571 3.83% 21.4 935s 550797 82541 cutoff 66 429.00000 412.58571 3.83% 21.4 940s 554463 83737 419.24471 62 35 429.00000 412.58571 3.83% 21.3 945s 558385 84422 cutoff 71 429.00000 412.58571 3.83% 21.3 950s 562270 85335 416.80962 60 52 429.00000 412.58571 3.83% 21.3 955s 566055 86113 421.27698 65 47 429.00000 412.58571 3.83% 21.3 960s 568969 86834 413.36364 60 34 429.00000 412.58571 3.83% 21.3 965s 572632 87552 422.87350 59 32 429.00000 412.58571 3.83% 21.2 970s 576412 88332 415.48659 55 55 429.00000 412.58571 3.83% 21.2 975s 580294 89169 412.58571 64 37 429.00000 412.58571 3.83% 21.2 980s 584047 90076 416.52329 67 45 429.00000 412.58571 3.83% 21.2 985s 587968 90864 cutoff 60 429.00000 412.58571 3.83% 21.2 990s 591848 91638 426.54613 69 43 429.00000 412.58571 3.83% 21.1 995s 595630 92335 infeasible 67 429.00000 412.58571 3.83% 21.1 1000s 598516 92815 425.22524 65 21 429.00000 412.58571 3.83% 21.1 1005s 602353 93459 cutoff 64 429.00000 412.58571 3.83% 21.1 1010s 606204 94014 infeasible 63 429.00000 412.58571 3.83% 21.0 1015s 609980 94680 424.30534 62 45 429.00000 412.58571 3.83% 21.0 1020s 613705 95505 425.68039 60 43 429.00000 412.58571 3.83% 21.0 1025s 617364 96448 412.58571 68 46 429.00000 412.58571 3.83% 21.0 1030s 621139 97059 cutoff 68 429.00000 412.58571 3.83% 21.0 1035s 624963 97619 412.58571 56 37 429.00000 412.58571 3.83% 21.0 1040s 627964 98027 417.81022 63 30 429.00000 412.58571 3.83% 21.0 1045s 631282 98624 412.58571 67 50 429.00000 412.58571 3.83% 20.9 1050s 635163 99162 cutoff 66 429.00000 412.58571 3.83% 20.9 1055s 638938 99779 415.37810 63 22 429.00000 412.58571 3.83% 20.9 1060s 642931 100361 416.35774 59 35 429.00000 412.58571 3.83% 20.9 1065s 645783 100608 413.65100 64 45 429.00000 412.58571 3.83% 20.9 1070s 649575 101367 418.33333 66 45 429.00000 412.58571 3.83% 20.9 1075s 653448 101846 426.47909 58 35 429.00000 412.58571 3.83% 20.8 1080s 657199 102341 412.58571 65 57 429.00000 412.58571 3.83% 20.8 1085s 660998 102909 infeasible 70 429.00000 412.58571 3.83% 20.8 1090s 664722 103345 417.31658 61 35 429.00000 412.58571 3.83% 20.8 1095s 668573 103782 412.68138 61 27 429.00000 412.58571 3.83% 20.8 1100s 672314 104253 419.10942 63 53 429.00000 412.58571 3.83% 20.8 1106s 675248 104578 412.58571 58 37 429.00000 412.58571 3.83% 20.8 1110s 679212 105008 cutoff 63 429.00000 412.58571 3.83% 20.7 1115s 682927 105713 416.12705 69 42 429.00000 412.58571 3.83% 20.7 1120s 686648 106703 414.62254 71 57 429.00000 412.58571 3.83% 20.7 1125s 690432 107302 423.77552 67 49 429.00000 412.58571 3.83% 20.7 1130s 694307 107863 412.58571 65 50 429.00000 412.58571 3.83% 20.7 1135s 697342 108233 426.50000 76 43 429.00000 412.58571 3.83% 20.7 1140s 701253 108629 418.49157 63 48 429.00000 412.58571 3.83% 20.7 1145s 704972 109021 cutoff 74 429.00000 412.58571 3.83% 20.7 1150s 708791 109479 cutoff 60 429.00000 412.58571 3.83% 20.7 1155s 712725 109890 420.11807 56 42 429.00000 412.58571 3.83% 20.6 1160s 716042 110175 417.00000 60 46 429.00000 412.58571 3.83% 20.6 1165s 719933 110482 418.65458 62 45 429.00000 412.58571 3.83% 20.6 1171s 722727 110868 424.10285 65 31 429.00000 412.58571 3.83% 20.6 1175s 726436 111432 cutoff 64 429.00000 412.58571 3.83% 20.6 1180s 730283 111730 418.01778 61 56 429.00000 412.58571 3.83% 20.6 1185s 734076 112033 cutoff 66 429.00000 412.58571 3.83% 20.6 1190s 737871 112383 419.72119 63 36 429.00000 412.58571 3.83% 20.6 1195s 741878 112750 425.14195 73 48 429.00000 412.58571 3.83% 20.6 1200s 745730 113032 414.78449 59 41 429.00000 412.58571 3.83% 20.5 1205s 748930 113283 413.43211 66 59 429.00000 412.58571 3.83% 20.5 1210s 752909 113543 413.52736 57 49 429.00000 412.58571 3.83% 20.5 1215s 756761 113783 cutoff 68 429.00000 412.58571 3.83% 20.5 1220s 760672 114446 421.72056 69 41 429.00000 412.58571 3.83% 20.5 1225s 764317 115089 infeasible 65 429.00000 412.58571 3.83% 20.5 1230s 767119 115719 412.58571 65 45 429.00000 412.58571 3.83% 20.5 1235s 770871 115864 cutoff 61 429.00000 412.58571 3.83% 20.5 1240s 774843 116154 421.36124 55 46 429.00000 412.58571 3.83% 20.5 1245s 778736 116297 415.29504 63 67 429.00000 412.58571 3.83% 20.5 1250s 782782 116676 cutoff 60 429.00000 412.58571 3.83% 20.4 1255s 786024 116898 412.58571 67 35 429.00000 412.58571 3.83% 20.4 1260s 789192 117063 421.95489 63 42 429.00000 412.58571 3.83% 20.4 1265s 793079 117312 415.98034 71 41 429.00000 412.58571 3.83% 20.4 1270s 797014 117500 418.94377 67 51 429.00000 412.58571 3.83% 20.4 1275s 800871 117589 cutoff 61 429.00000 412.58571 3.83% 20.4 1280s 804718 117857 425.79651 58 50 429.00000 412.58571 3.83% 20.4 1285s 808473 117943 412.59131 61 38 429.00000 412.58571 3.83% 20.4 1290s 811839 118009 infeasible 64 429.00000 412.58571 3.83% 20.4 1295s 815680 118118 cutoff 64 429.00000 412.58571 3.83% 20.4 1300s 819647 118271 422.83695 68 17 429.00000 412.58571 3.83% 20.3 1305s 823590 118429 418.49138 69 37 429.00000 412.58571 3.83% 20.3 1310s 827160 118693 infeasible 63 429.00000 412.58571 3.83% 20.3 1315s 830999 118898 420.43480 63 34 429.00000 412.58571 3.83% 20.3 1320s 834831 119091 415.59960 56 43 429.00000 412.58571 3.83% 20.3 1325s 838302 119343 423.60914 65 23 429.00000 412.58571 3.83% 20.3 1330s 841769 119767 412.58571 68 49 429.00000 412.58571 3.83% 20.3 1335s 844952 120285 cutoff 70 429.00000 412.58571 3.83% 20.3 1340s 848716 120580 422.89877 59 54 429.00000 412.58571 3.83% 20.3 1345s 852093 120703 420.76270 64 58 429.00000 412.58571 3.83% 20.3 1350s 856056 120924 cutoff 70 429.00000 412.58571 3.83% 20.3 1355s 859873 120998 415.51042 66 47 429.00000 412.58571 3.83% 20.3 1360s 863596 121050 cutoff 70 429.00000 412.58571 3.83% 20.3 1365s 867495 121097 infeasible 65 429.00000 412.58571 3.83% 20.3 1370s 871055 121211 420.06131 68 43 429.00000 412.58571 3.83% 20.3 1375s 874862 121297 413.71510 59 24 429.00000 412.58571 3.83% 20.2 1380s 878447 121412 422.52941 70 30 429.00000 412.58571 3.83% 20.2 1385s 882014 121487 422.96400 62 53 429.00000 412.58571 3.83% 20.2 1390s 885526 121617 424.98119 63 45 429.00000 412.58571 3.83% 20.2 1395s 889647 121663 416.42504 65 60 429.00000 412.58571 3.83% 20.2 1400s 893181 121776 cutoff 65 429.00000 412.58571 3.83% 20.2 1405s 896902 121797 415.25726 66 47 429.00000 412.58571 3.83% 20.2 1410s 900250 121832 416.73478 62 42 429.00000 412.58571 3.83% 20.2 1415s 904244 121912 420.80357 61 38 429.00000 412.58571 3.83% 20.2 1420s 908153 121876 cutoff 62 429.00000 412.58571 3.83% 20.2 1425s 911837 121872 infeasible 67 429.00000 412.58571 3.83% 20.2 1430s 915201 121771 cutoff 63 429.00000 412.58571 3.83% 20.2 1435s 919180 121780 426.00000 68 48 429.00000 412.58571 3.83% 20.2 1440s 922827 122095 419.14825 66 33 429.00000 412.58571 3.83% 20.2 1445s 926073 122264 cutoff 64 429.00000 412.58571 3.83% 20.2 1450s 929983 122202 infeasible 64 429.00000 412.58571 3.83% 20.1 1455s 933774 122321 423.57393 72 39 429.00000 412.58571 3.83% 20.1 1460s 937070 122318 420.54598 65 33 429.00000 412.58571 3.83% 20.1 1465s 940954 122275 425.03878 69 26 429.00000 412.58571 3.83% 20.1 1470s 944592 122249 416.14634 67 49 429.00000 412.58571 3.83% 20.1 1475s 948178 122076 infeasible 64 429.00000 412.58571 3.83% 20.1 1480s 951673 122071 415.40296 63 47 429.00000 412.58571 3.83% 20.1 1485s 955579 122008 cutoff 74 429.00000 412.58571 3.83% 20.1 1490s 959502 121784 412.98282 58 37 429.00000 412.58571 3.83% 20.1 1495s 963278 121661 413.60526 56 27 429.00000 412.58571 3.83% 20.1 1500s 966903 121948 425.52710 54 42 429.00000 412.58571 3.83% 20.1 1505s 970290 121789 412.85064 72 55 429.00000 412.58571 3.83% 20.1 1510s 974203 121704 cutoff 66 429.00000 412.60338 3.82% 20.1 1515s 977748 121683 cutoff 77 429.00000 412.65148 3.81% 20.1 1520s 981671 121593 cutoff 67 429.00000 412.69847 3.80% 20.1 1525s 985487 121441 416.67017 74 36 429.00000 412.75000 3.79% 20.1 1530s 989221 121345 415.39913 62 35 429.00000 412.80192 3.78% 20.1 1535s 993150 121074 413.67457 61 52 429.00000 412.86375 3.76% 20.0 1540s 996521 120877 414.32872 68 51 429.00000 412.92308 3.75% 20.0 1545s 1000259 120596 417.87260 58 31 429.00000 412.98258 3.73% 20.0 1550s 1003833 120652 416.46768 64 44 429.00000 413.00000 3.73% 20.0 1555s 1007109 120696 cutoff 77 429.00000 413.00000 3.73% 20.0 1560s 1010775 120437 415.78804 66 16 429.00000 413.04533 3.72% 20.0 1565s 1014423 120327 cutoff 61 429.00000 413.08944 3.71% 20.0 1570s 1018187 120064 425.32703 71 53 429.00000 413.14286 3.70% 20.0 1575s 1022040 119803 416.70813 61 51 429.00000 413.19263 3.68% 20.0 1580s 1025531 119646 cutoff 56 429.00000 413.24214 3.67% 20.0 1585s 1029422 119395 cutoff 62 429.00000 413.29810 3.66% 20.0 1590s 1033274 119178 cutoff 67 429.00000 413.34167 3.65% 20.0 1595s 1036825 118999 infeasible 67 429.00000 413.39286 3.64% 20.0 1600s 1040675 118730 426.22416 64 52 429.00000 413.45000 3.62% 20.0 1605s 1044335 118607 421.26565 66 42 429.00000 413.50000 3.61% 20.0 1610s 1048251 118364 421.05130 72 38 429.00000 413.53676 3.60% 20.0 1615s 1052026 118063 infeasible 67 429.00000 413.59692 3.59% 20.0 1620s 1055687 117772 infeasible 60 429.00000 413.64310 3.58% 20.0 1625s 1059414 117553 infeasible 63 429.00000 413.68829 3.57% 20.0 1630s 1062887 117278 cutoff 64 429.00000 413.74271 3.56% 20.0 1635s 1066874 116938 cutoff 66 429.00000 413.80000 3.54% 20.0 1640s 1070526 116716 422.28459 53 39 429.00000 413.85624 3.53% 20.0 1645s 1074443 116320 419.72148 66 46 429.00000 413.91778 3.52% 20.0 1650s 1078056 115967 infeasible 68 429.00000 413.97436 3.50% 19.9 1655s 1082003 116035 427.95603 68 54 429.00000 414.00000 3.50% 19.9 1660s 1084967 116055 415.14045 63 36 429.00000 414.00000 3.50% 19.9 1665s 1088590 115814 414.14124 64 33 429.00000 414.02459 3.49% 19.9 1670s 1092749 115565 421.50556 63 32 429.00000 414.08153 3.48% 19.9 1675s 1096459 115246 427.18632 61 38 429.00000 414.13053 3.47% 19.9 1680s 1100515 114790 cutoff 64 429.00000 414.18821 3.45% 19.9 1685s 1104069 114534 415.71859 62 53 429.00000 414.23691 3.44% 19.9 1690s 1108014 114153 422.42956 65 46 429.00000 414.29386 3.43% 19.9 1695s 1111523 113967 423.24070 62 15 429.00000 414.33333 3.42% 19.9 1700s 1115200 113587 426.44803 61 38 429.00000 414.37824 3.41% 19.9 1705s 1119282 113899 cutoff 65 429.00000 414.41782 3.40% 19.9 1710s 1123086 113596 infeasible 65 429.00000 414.47378 3.39% 19.9 1715s 1126777 113582 421.43396 59 66 429.00000 414.50000 3.38% 19.9 1720s 1130239 113270 cutoff 64 429.00000 414.55406 3.37% 19.9 1725s 1134295 113010 419.98872 66 48 429.00000 414.61000 3.35% 19.9 1730s 1138151 112571 424.10313 73 48 429.00000 414.66667 3.34% 19.9 1735s 1141643 112169 427.66667 66 46 429.00000 414.71665 3.33% 19.9 1740s 1145778 111810 427.04245 64 53 429.00000 414.77667 3.32% 19.9 1745s 1149366 111479 cutoff 58 429.00000 414.83100 3.30% 19.9 1750s 1153028 111019 cutoff 61 429.00000 414.88548 3.29% 19.9 1755s 1157171 110590 cutoff 66 429.00000 414.94828 3.28% 19.8 1760s 1161002 110190 418.38024 60 44 429.00000 415.00000 3.26% 19.8 1765s 1164723 110116 infeasible 57 429.00000 415.00000 3.26% 19.8 1770s 1168618 109725 416.52381 67 46 429.00000 415.03095 3.26% 19.8 1775s 1172116 109220 420.57748 64 32 429.00000 415.08446 3.24% 19.8 1780s 1176108 108765 422.04573 72 32 429.00000 415.14381 3.23% 19.8 1785s 1180197 108348 infeasible 65 429.00000 415.20000 3.22% 19.8 1790s 1183990 107991 infeasible 63 429.00000 415.25358 3.20% 19.8 1795s 1187978 107618 cutoff 63 429.00000 415.31219 3.19% 19.8 1800s 1191855 107121 422.25674 63 38 429.00000 415.35316 3.18% 19.8 1805s 1195774 106637 cutoff 65 429.00000 415.41405 3.17% 19.8 1810s 1199329 106179 420.89571 67 55 429.00000 415.46977 3.15% 19.8 1815s 1203268 105924 424.72275 71 25 429.00000 415.50000 3.15% 19.8 1820s 1207191 105353 426.86918 55 48 429.00000 415.56216 3.13% 19.8 1825s 1210591 104957 cutoff 66 429.00000 415.61156 3.12% 19.8 1830s 1214768 104509 423.66667 65 23 429.00000 415.66857 3.11% 19.8 1835s 1218746 103911 cutoff 70 429.00000 415.72891 3.09% 19.8 1840s 1222306 103406 cutoff 62 429.00000 415.78182 3.08% 19.8 1845s 1226367 102722 420.35052 70 38 429.00000 415.85052 3.07% 19.8 1850s 1230375 102136 418.20792 74 16 429.00000 415.91510 3.05% 19.7 1855s 1233872 101723 424.66800 76 40 429.00000 415.97182 3.04% 19.7 1860s 1237999 101626 427.19991 70 48 429.00000 416.00000 3.03% 19.7 1865s 1241444 101110 421.05839 62 40 429.00000 416.00704 3.03% 19.7 1870s 1244917 100640 419.15023 60 30 429.00000 416.06047 3.02% 19.7 1875s 1249054 100067 cutoff 70 429.00000 416.12500 3.00% 19.7 1880s 1252734 99640 421.06367 70 44 429.00000 416.17416 2.99% 19.7 1885s 1256882 99114 420.40548 68 16 429.00000 416.23620 2.98% 19.7 1890s 1260862 98545 426.23759 72 46 429.00000 416.29670 2.96% 19.7 1895s 1264422 98022 420.96893 62 29 429.00000 416.34118 2.95% 19.7 1900s 1268727 97445 cutoff 69 429.00000 416.40716 2.94% 19.7 1905s 1272677 96911 cutoff 65 429.00000 416.46756 2.92% 19.7 1910s 1276375 96466 424.50343 77 34 429.00000 416.50349 2.91% 19.7 1915s 1280228 96079 421.58482 67 36 429.00000 416.56313 2.90% 19.7 1920s 1284251 95552 417.95776 71 49 429.00000 416.62291 2.89% 19.7 1925s 1288364 94850 420.62750 58 47 429.00000 416.68182 2.87% 19.7 1930s 1292101 94174 424.62801 61 31 429.00000 416.74717 2.86% 19.7 1935s 1296297 93799 cutoff 68 429.00000 416.80556 2.84% 19.6 1940s 1300510 93037 cutoff 75 429.00000 416.87258 2.83% 19.6 1945s 1304174 92525 426.58223 63 43 429.00000 416.93460 2.81% 19.6 1950s 1308565 92252 422.66025 63 26 429.00000 417.00000 2.80% 19.6 1955s 1312482 92238 418.00000 91 37 429.00000 417.00000 2.80% 19.6 1960s 1316326 91543 425.74995 78 41 429.00000 417.05203 2.79% 19.6 1965s 1320332 90818 419.05929 76 26 429.00000 417.12072 2.77% 19.6 1970s 1324164 90116 424.10490 64 52 429.00000 417.18314 2.75% 19.6 1975s 1328045 89413 417.41651 66 46 429.00000 417.24985 2.74% 19.6 1980s 1331994 88713 426.37667 59 16 429.00000 417.31818 2.72% 19.6 1985s 1336336 87958 423.04920 70 37 429.00000 417.38223 2.71% 19.6 1990s 1340629 87275 419.00000 56 40 429.00000 417.45145 2.69% 19.6 1995s 1344253 86715 424.50000 65 20 429.00000 417.50000 2.68% 19.6 2000s 1348529 85924 423.03815 70 51 429.00000 417.56842 2.66% 19.6 2005s 1352696 85285 427.28677 65 26 429.00000 417.64227 2.65% 19.5 2010s 1356501 84555 425.34947 61 38 429.00000 417.69574 2.64% 19.5 2015s 1360905 83860 427.21930 68 20 429.00000 417.76471 2.62% 19.5 2020s 1364792 83132 infeasible 60 429.00000 417.83784 2.60% 19.5 2025s 1369239 82312 423.02565 66 27 429.00000 417.92308 2.58% 19.5 2030s 1373297 81471 423.03125 76 10 429.00000 418.00000 2.56% 19.5 2035s 1377353 81796 421.67232 72 18 429.00000 418.00000 2.56% 19.5 2040s 1381044 81126 cutoff 69 429.00000 418.01944 2.56% 19.5 2045s 1385432 80240 cutoff 67 429.00000 418.09210 2.54% 19.5 2050s 1389311 79405 427.80470 59 36 429.00000 418.16414 2.53% 19.5 2055s 1393581 78626 423.03136 58 12 429.00000 418.23914 2.51% 19.5 2060s 1397802 77761 427.36692 66 23 429.00000 418.31481 2.49% 19.5 2065s 1401775 76816 cutoff 69 429.00000 418.38355 2.47% 19.4 2070s 1406112 76105 419.46199 67 54 429.00000 418.46407 2.46% 19.4 2075s 1410304 75391 infeasible 67 429.00000 418.51157 2.44% 19.4 2080s 1414295 74534 infeasible 66 429.00000 418.58800 2.43% 19.4 2085s 1418634 73770 cutoff 68 429.00000 418.66667 2.41% 19.4 2090s 1422543 73025 425.47368 65 14 429.00000 418.73684 2.39% 19.4 2095s 1426967 72133 421.50443 61 44 429.00000 418.82404 2.37% 19.4 2100s 1431450 71120 cutoff 62 429.00000 418.91667 2.35% 19.4 2105s 1435295 70400 422.05090 69 12 429.00000 419.00000 2.33% 19.4 2110s 1439652 70333 420.13043 63 36 429.00000 419.00000 2.33% 19.4 2115s 1443488 69258 425.21693 67 26 429.00000 419.07086 2.31% 19.4 2120s 1447956 68162 infeasible 56 429.00000 419.17141 2.29% 19.4 2125s 1452056 67239 423.30150 55 44 429.00000 419.25898 2.27% 19.3 2130s 1456299 66329 426.45067 62 51 429.00000 419.33333 2.25% 19.3 2135s 1460713 65432 420.46021 69 47 429.00000 419.42190 2.23% 19.3 2140s 1465008 64566 cutoff 66 429.00000 419.50000 2.21% 19.3 2145s 1469407 63671 424.34177 70 15 429.00000 419.57732 2.20% 19.3 2150s 1473630 62682 infeasible 62 429.00000 419.66745 2.18% 19.3 2155s 1477686 61823 422.84161 65 67 429.00000 419.75000 2.16% 19.3 2160s 1482113 60822 cutoff 66 429.00000 419.84815 2.13% 19.3 2165s 1486582 59706 cutoff 61 429.00000 419.95263 2.11% 19.3 2170s 1490682 59330 cutoff 68 429.00000 420.00000 2.10% 19.2 2175s 1494811 58604 422.50000 64 25 429.00000 420.02597 2.09% 19.2 2180s 1498981 57555 426.36798 62 41 429.00000 420.12500 2.07% 19.2 2185s 1503530 56345 425.43855 61 39 429.00000 420.23102 2.04% 19.2 2190s 1507849 55190 424.48276 62 26 429.00000 420.33333 2.02% 19.2 2195s 1512252 54047 420.85230 61 24 429.00000 420.42857 2.00% 19.2 2200s 1516428 53077 infeasible 68 429.00000 420.50752 1.98% 19.2 2205s 1521069 51814 424.54386 63 34 429.00000 420.63596 1.95% 19.2 2210s 1525555 50536 421.39228 76 19 429.00000 420.74682 1.92% 19.2 2215s 1529848 49496 cutoff 72 429.00000 420.85714 1.90% 19.1 2220s 1534565 48116 cutoff 72 429.00000 420.99300 1.87% 19.1 2225s 1538733 48049 cutoff 68 429.00000 421.00000 1.86% 19.1 2230s 1543118 46741 427.25000 68 27 429.00000 421.09091 1.84% 19.1 2235s 1547748 45565 425.66691 68 23 429.00000 421.21930 1.81% 19.1 2240s 1551770 44548 426.26704 60 25 429.00000 421.33333 1.79% 19.1 2245s 1556426 43381 423.02973 68 11 429.00000 421.45322 1.76% 19.1 2250s 1560918 42184 cutoff 69 429.00000 421.56494 1.73% 19.1 2255s 1565559 40732 423.67818 70 11 429.00000 421.70616 1.70% 19.0 2260s 1569939 39183 cutoff 81 429.00000 421.86061 1.66% 19.0 2265s 1574654 37898 422.16323 74 17 429.00000 422.00000 1.63% 19.0 2270s 1579085 37410 426.25250 59 52 429.00000 422.00000 1.63% 19.0 2275s 1583935 35696 infeasible 75 429.00000 422.17241 1.59% 19.0 2280s 1588221 34373 426.56818 70 19 429.00000 422.30209 1.56% 19.0 2285s 1593071 32826 423.56829 68 18 429.00000 422.45208 1.53% 19.0 2290s 1597847 31086 426.31910 74 11 429.00000 422.62671 1.49% 19.0 2295s 1602625 29471 cutoff 66 429.00000 422.79769 1.45% 18.9 2300s 1607500 27658 cutoff 80 429.00000 423.00000 1.40% 18.9 2305s 1611683 26492 423.98210 71 31 429.00000 423.03747 1.39% 18.9 2310s 1616484 24608 infeasible 67 429.00000 423.24465 1.34% 18.9 2315s 1621532 22554 423.61314 68 20 429.00000 423.47660 1.29% 18.9 2320s 1626660 20309 cutoff 62 429.00000 423.73267 1.23% 18.9 2325s 1631588 18151 infeasible 63 429.00000 424.00000 1.17% 18.8 2330s 1636385 16003 cutoff 72 429.00000 424.21845 1.11% 18.8 2335s 1641601 13511 infeasible 73 429.00000 424.56976 1.03% 18.8 2340s 1646493 10687 426.00000 71 17 429.00000 425.00000 0.93% 18.8 2345s 1652617 6280 426.19379 65 27 429.00000 425.88636 0.73% 18.8 2350s Cutting planes: Gomory: 38 Cover: 39 Implied bound: 59 Clique: 9 MIR: 143 Flow cover: 11 GUB cover: 2 Zero half: 110 Explored 1659681 nodes (31036050 simplex iterations) in 2354.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.290000000000e+02, best bound 4.290000000000e+02, gap 0.0%