Gurobi 5.0.1 (linux64) logging started Tue Dec 25 18:30:31 2012 Optimize a model with 3402 rows, 3280 columns and 14240 nonzeros Presolve removed 511 rows and 80 columns Presolve time: 0.10s Presolved: 2891 rows, 3200 columns, 13532 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.056465e+02, 3007 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 205.64645 0 66 - 205.64645 - - 0s 0 0 214.19954 0 78 - 214.19954 - - 0s 0 0 217.80971 0 77 - 217.80971 - - 0s 0 0 223.40047 0 70 - 223.40047 - - 0s 0 0 223.96038 0 81 - 223.96038 - - 0s 0 0 225.23894 0 77 - 225.23894 - - 0s 0 0 226.46781 0 80 - 226.46781 - - 0s 0 0 227.08844 0 83 - 227.08844 - - 0s 0 0 227.30823 0 76 - 227.30823 - - 0s 0 0 228.33538 0 80 - 228.33538 - - 0s 0 0 229.03952 0 83 - 229.03952 - - 0s 0 0 229.04253 0 87 - 229.04253 - - 0s 0 0 229.04698 0 72 - 229.04698 - - 0s 0 0 229.08716 0 74 - 229.08716 - - 0s 0 0 229.08716 0 74 - 229.08716 - - 1s 0 2 229.09760 0 74 - 229.09760 - - 2s 148 135 278.62490 74 69 - 231.37015 - 103 5s 603 518 281.48363 118 66 - 233.82344 - 87.4 10s 620 532 237.26728 16 84 - 237.26728 - 98.5 15s 698 569 282.68443 55 62 - 239.16079 - 126 20s 813 609 infeasible 113 - 239.16079 - 159 25s 1019 625 262.52066 54 73 - 240.46664 - 176 30s 1130 687 247.18732 110 85 - 240.46664 - 201 35s 1249 733 infeasible 169 - 240.46664 - 219 40s 1433 793 263.39887 53 84 - 240.51013 - 223 45s 1597 838 infeasible 37 - 241.69627 - 225 50s 1905 1008 315.38371 111 46 - 242.24152 - 210 55s 2276 1215 313.86004 156 66 - 242.38853 - 192 60s 2585 1499 infeasible 67 - 243.00266 - 186 65s 2825 1686 289.81185 38 69 - 243.53119 - 186 70s 3077 1872 266.84759 32 83 - 244.25550 - 185 75s 3407 2139 infeasible 112 - 244.65505 - 179 80s 3678 2355 296.89011 58 71 - 245.58619 - 179 85s 3948 2546 283.45128 34 74 - 245.92075 - 178 90s 4203 2749 294.22571 49 86 - 246.08616 - 179 95s 4504 2977 282.89542 38 76 - 246.15564 - 176 100s 4800 3206 290.76860 32 77 - 246.34203 - 175 105s 5104 3422 260.24360 27 82 - 246.62311 - 173 110s 5474 3729 346.49634 40 82 - 246.65302 - 169 115s 5647 3844 278.07773 53 66 - 246.78076 - 171 120s 5879 4023 274.48033 36 78 - 246.92040 - 169 125s 6166 4246 350.90825 89 64 - 247.02615 - 169 130s 6454 4438 261.83595 30 85 - 247.12790 - 168 135s 6760 4681 353.89790 115 39 - 247.53049 - 166 140s 7082 4939 358.75032 92 65 - 248.00888 - 165 145s 7417 5227 282.86164 41 93 - 248.09177 - 163 150s 7676 5425 396.48594 102 48 - 248.27277 - 164 155s 7992 5673 271.37086 34 76 - 248.40729 - 162 160s 8361 5977 265.08394 42 80 - 248.49054 - 161 165s 8624 6187 274.33311 37 89 - 248.57235 - 162 170s 8924 6446 364.26212 61 65 - 248.76557 - 161 175s 9231 6651 336.50008 76 77 - 248.97537 - 161 180s 9569 6890 271.39772 39 83 - 249.02897 - 159 185s 9821 7061 295.60405 48 77 - 249.65381 - 160 190s 10201 7342 299.38575 47 58 - 249.73183 - 159 195s 10525 7587 293.13417 33 82 - 249.87285 - 158 200s 10841 7858 270.95776 32 92 - 249.96035 - 158 205s 11165 8141 281.24736 44 78 - 250.00821 - 157 210s 11447 8353 314.17378 44 67 - 250.03484 - 157 215s 11760 8609 359.61715 91 47 - 250.12332 - 157 220s 12087 8865 304.82571 51 60 - 250.13725 - 156 225s 12354 9080 296.65799 43 75 - 250.23044 - 156 230s 12669 9337 269.30568 34 79 - 250.29686 - 156 235s 12992 9577 288.17193 58 79 - 250.38968 - 155 240s 13485 10015 345.38267 100 48 - 250.61845 - 153 245s 13781 10228 340.04363 92 64 - 250.71869 - 153 250s 14030 10410 360.30918 46 60 - 250.79251 - 153 255s 14342 10619 280.21303 69 80 - 251.07906 - 153 260s 14610 10855 370.15862 86 51 - 251.11312 - 154 265s 14917 11069 302.92073 62 65 - 251.27248 - 154 270s 15283 11335 282.31823 48 71 - 251.45217 - 153 275s 15571 11554 314.53498 98 55 - 251.92400 - 153 280s 15874 11752 298.37899 47 75 - 252.14028 - 153 285s 16202 11948 298.29927 34 86 - 252.35063 - 153 290s 16525 12187 315.52048 107 54 - 252.60267 - 153 295s 16935 12512 320.65903 87 56 - 252.77553 - 152 300s H17072 11132 376.0000000 252.78291 32.8% 151 301s H17072 11058 374.0000000 252.78291 32.4% 151 301s H17153 11001 372.0000000 252.84369 32.0% 151 302s H17180 10667 365.0000000 252.84369 30.7% 151 303s H17207 10589 363.0000000 252.84369 30.3% 151 303s 17261 10629 273.19616 36 79 363.00000 252.87330 30.3% 150 305s 17314 10671 252.91830 27 97 363.00000 252.91830 30.3% 151 310s 17339 10681 infeasible 39 363.00000 252.91830 30.3% 151 315s H17368 10159 350.0000000 252.91830 27.7% 151 317s 17461 10165 254.49072 37 83 350.00000 252.91830 27.7% 151 320s 17599 10208 265.46621 65 78 350.00000 252.91830 27.7% 152 325s 17861 10307 288.74208 82 67 350.00000 252.91830 27.7% 152 330s 18161 10466 323.28197 149 71 350.00000 252.91830 27.7% 151 335s H18227 9985 347.0000000 252.91830 27.1% 151 336s 18456 10072 272.56354 51 79 347.00000 252.91830 27.1% 151 340s 18925 10231 cutoff 105 347.00000 252.91830 27.1% 149 345s H18956 9751 345.0000000 252.91830 26.7% 149 345s 19324 9921 286.33742 52 62 345.00000 252.91830 26.7% 148 350s H19599 9591 342.0000000 252.91830 26.0% 148 352s 19843 9704 253.32294 35 82 342.00000 252.91830 26.0% 147 355s 20352 9900 254.65129 37 90 342.00000 252.91830 26.0% 145 360s H20556 9451 329.0000000 252.91830 23.1% 145 362s 20871 9608 260.99644 36 86 329.00000 252.91830 23.1% 144 365s H21254 9303 326.0000000 252.91830 22.4% 143 368s 21432 9383 266.46388 40 98 326.00000 252.91830 22.4% 142 370s H21444 8946 324.0000000 252.91830 21.9% 142 370s 21964 9172 305.29971 55 73 324.00000 252.91830 21.9% 141 375s 22416 9322 299.80025 62 87 324.00000 252.91830 21.9% 141 380s 22922 9523 272.31164 47 83 324.00000 252.91830 21.9% 140 385s 23372 9673 266.80043 50 69 324.00000 253.08338 21.9% 139 390s 23928 9930 300.33112 46 90 324.00000 253.60236 21.7% 139 395s H24427 9711 322.0000000 254.06885 21.1% 138 399s 24446 9723 304.74637 77 77 322.00000 254.06885 21.1% 138 400s 24926 9925 287.80499 83 67 322.00000 254.39171 21.0% 137 405s 25572 10222 290.59476 74 79 322.00000 254.75005 20.9% 136 410s 26175 10487 312.75094 46 86 322.00000 255.23342 20.7% 135 415s 26655 10656 260.20816 41 76 322.00000 255.59268 20.6% 134 420s 27247 10909 299.23692 81 64 322.00000 255.83200 20.5% 133 425s 27777 11127 284.42619 47 90 322.00000 256.09490 20.5% 133 430s 28342 11359 269.58771 41 79 322.00000 256.44723 20.4% 132 435s 28857 11560 297.69888 47 77 322.00000 256.69883 20.3% 131 440s H28925 11196 321.0000000 256.70118 20.0% 131 440s H29017 9740 311.0000000 256.75097 17.4% 131 442s 29364 9857 306.95547 64 59 311.00000 256.82522 17.4% 131 445s 29910 10056 288.32073 41 89 311.00000 257.03436 17.4% 131 450s 30430 10253 270.04372 40 82 311.00000 257.31649 17.3% 130 455s 30962 10392 307.56586 82 70 311.00000 257.58494 17.2% 130 460s 31442 10521 276.45825 37 91 311.00000 257.98908 17.0% 129 465s H31713 9896 308.0000000 258.12118 16.2% 130 468s 31860 9921 296.78403 81 74 308.00000 258.18859 16.2% 130 470s 32313 10028 280.22162 51 78 308.00000 258.41795 16.1% 129 475s 32826 10193 286.77117 48 73 308.00000 258.72692 16.0% 129 480s 33350 10386 284.27904 44 69 308.00000 258.95716 15.9% 129 485s 33813 10460 290.12614 45 80 308.00000 259.13574 15.9% 129 490s H34264 9605 304.0000000 259.51862 14.6% 128 494s 34332 9636 273.93971 47 74 304.00000 259.52889 14.6% 128 495s 34871 9885 269.81480 38 76 304.00000 259.72459 14.6% 128 500s 35414 10213 279.21777 89 83 304.00000 259.86043 14.5% 128 505s 35830 10431 271.14149 45 79 304.00000 260.14802 14.4% 128 510s 36268 10621 273.93275 53 81 304.00000 260.27521 14.4% 128 515s 36751 10910 278.61915 52 67 304.00000 260.49261 14.3% 128 520s 37276 11227 298.89665 53 66 304.00000 260.70251 14.2% 127 525s 37809 11471 290.83861 73 68 304.00000 260.84063 14.2% 127 530s 38352 11803 282.57038 52 77 304.00000 260.99492 14.1% 127 535s 38849 12122 284.71727 48 78 304.00000 261.14244 14.1% 126 540s 39384 12478 291.35755 99 82 304.00000 261.28884 14.0% 126 545s 39841 12742 268.06489 42 94 304.00000 261.49795 14.0% 126 550s 40299 12932 cutoff 43 304.00000 261.59008 14.0% 126 555s 40790 13130 263.38008 45 92 304.00000 261.87607 13.9% 126 560s 41328 13435 283.76397 48 75 304.00000 262.10079 13.8% 126 565s 41847 13710 cutoff 99 304.00000 262.26025 13.7% 125 570s 42389 13987 279.69752 74 82 304.00000 262.38767 13.7% 125 575s 42904 14261 282.84548 91 82 304.00000 262.54778 13.6% 125 580s 43434 14591 cutoff 37 304.00000 262.65170 13.6% 125 585s 43898 14850 288.96929 46 56 304.00000 262.80783 13.6% 125 590s 44380 15082 276.13286 57 77 304.00000 262.95749 13.5% 125 595s 44809 15299 300.64103 45 72 304.00000 263.06263 13.5% 125 600s 45352 15596 278.74216 45 81 304.00000 263.20722 13.4% 125 605s 45898 15927 273.88921 50 81 304.00000 263.34208 13.4% 124 610s 46446 16155 295.13556 60 73 304.00000 263.47628 13.3% 124 615s 46644 16253 299.01290 50 66 304.00000 263.50969 13.3% 124 620s 47131 16540 300.28978 52 75 304.00000 263.65528 13.3% 124 625s 47623 16752 296.19144 57 61 304.00000 263.77122 13.2% 124 630s 48153 16972 277.96241 61 95 304.00000 263.87246 13.2% 124 635s 48751 17311 292.76713 59 73 304.00000 264.01317 13.2% 124 640s 49330 17631 291.30034 51 68 304.00000 264.13328 13.1% 123 645s 49852 17849 272.12797 51 83 304.00000 264.25947 13.1% 123 650s 50469 18159 cutoff 59 304.00000 264.39910 13.0% 123 655s 51007 18454 293.46611 101 74 304.00000 264.58173 13.0% 123 765s 51021 18465 264.58173 41 93 304.00000 264.58173 13.0% 123 770s 51093 18481 265.00219 46 90 304.00000 264.58173 13.0% 123 775s 51254 18524 295.06133 63 70 304.00000 264.58173 13.0% 123 780s 51515 18632 276.32866 51 83 304.00000 264.58173 13.0% 123 785s 51836 18737 274.36612 52 92 304.00000 264.58173 13.0% 123 790s 52115 18773 271.15162 52 90 304.00000 264.58173 13.0% 124 795s 52497 18819 cutoff 55 304.00000 264.58173 13.0% 124 800s 52920 18857 288.98823 65 83 304.00000 264.58173 13.0% 124 805s 53249 18910 294.38232 60 82 304.00000 264.58173 13.0% 124 810s 53543 18967 281.21196 77 62 304.00000 264.58173 13.0% 124 815s 53970 19025 294.47521 55 72 304.00000 264.58173 13.0% 124 820s 54413 19094 283.14034 49 92 304.00000 264.58173 13.0% 124 825s 54804 19148 297.54229 69 86 304.00000 264.58173 13.0% 124 830s 55327 19217 284.69228 52 91 304.00000 264.58173 13.0% 124 835s 55727 19282 297.83645 89 53 304.00000 264.58173 13.0% 124 840s 56176 19315 297.93072 60 66 304.00000 264.58173 13.0% 124 845s 56602 19339 275.21903 47 87 304.00000 265.03198 12.8% 124 850s 57098 19380 280.26938 52 94 304.00000 265.57980 12.6% 124 855s 57444 19378 287.23101 64 79 304.00000 266.01410 12.5% 124 860s 57867 19414 290.80607 72 85 304.00000 266.48294 12.3% 124 865s 58433 19447 297.71658 56 75 304.00000 266.91733 12.2% 124 870s 59000 19488 289.58624 80 94 304.00000 267.46080 12.0% 124 875s 59656 19623 cutoff 57 304.00000 267.78551 11.9% 123 880s 60195 19632 302.26156 63 92 304.00000 268.22842 11.8% 123 885s 60683 19654 283.59450 54 93 304.00000 268.69767 11.6% 123 890s 61167 19720 272.62962 50 83 304.00000 268.98604 11.5% 123 895s 61721 19805 295.22165 80 66 304.00000 269.39114 11.4% 123 900s 62390 19924 291.46434 93 76 304.00000 269.74854 11.3% 123 905s 62933 19934 298.07707 61 72 304.00000 270.07738 11.2% 123 910s 63514 19968 278.20465 61 74 304.00000 270.43865 11.0% 122 915s 64131 20122 293.07319 97 41 304.00000 270.64384 11.0% 122 920s 64774 20225 279.44570 91 72 304.00000 270.95093 10.9% 122 925s 65440 20341 cutoff 57 304.00000 271.28813 10.8% 121 930s 66101 20401 295.05361 90 64 304.00000 271.67097 10.6% 121 935s 66748 20490 cutoff 58 304.00000 271.96480 10.5% 121 940s 67191 20551 288.87572 59 84 304.00000 272.14017 10.5% 121 945s 67914 20728 cutoff 59 304.00000 272.38241 10.4% 120 950s 68566 20807 300.46416 88 67 304.00000 272.68288 10.3% 120 955s 69122 20805 cutoff 59 304.00000 272.98471 10.2% 120 960s 69731 20790 299.71221 54 77 304.00000 273.25602 10.1% 120 965s 70435 20828 cutoff 52 304.00000 273.57274 10.0% 119 970s 71182 20948 282.63623 75 80 304.00000 273.78968 9.94% 119 975s 71854 21004 284.50950 54 82 304.00000 274.05823 9.85% 119 980s 72240 20938 282.28488 62 80 304.00000 274.30732 9.77% 119 985s 72851 20956 283.35480 49 83 304.00000 274.56169 9.68% 119 990s H73133 19922 303.0000000 274.74797 9.32% 119 994s 73160 19919 284.29064 58 80 303.00000 274.75728 9.32% 119 996s 73529 19903 297.33093 61 65 303.00000 274.93342 9.26% 119 1000s 74103 19920 291.22945 56 82 303.00000 275.31877 9.14% 118 1005s 74689 19903 cutoff 50 303.00000 275.68883 9.01% 118 1010s 75378 19942 cutoff 65 303.00000 275.92575 8.94% 118 1015s 75986 19938 291.79224 87 77 303.00000 276.14921 8.86% 118 1020s 76497 19958 285.40943 87 71 303.00000 276.34757 8.80% 118 1025s 77083 19937 cutoff 53 303.00000 276.60197 8.71% 118 1030s 77706 19860 283.65643 54 85 303.00000 276.81134 8.64% 118 1035s 78361 19867 296.83274 64 80 303.00000 277.02815 8.57% 117 1040s 78878 19813 291.79841 80 64 303.00000 277.25046 8.50% 117 1045s 79725 19919 292.25702 75 59 303.00000 277.47624 8.42% 117 1050s 80452 19908 289.98697 73 84 303.00000 277.68938 8.35% 116 1055s 81160 19879 293.39715 72 62 303.00000 277.94651 8.27% 116 1060s 81806 19830 297.43975 61 68 303.00000 278.21424 8.18% 116 1065s 82587 19819 cutoff 107 303.00000 278.36706 8.13% 116 1070s 83103 19767 290.83363 62 79 303.00000 278.56005 8.07% 115 1075s 83823 19696 301.63191 65 78 303.00000 278.74407 8.01% 115 1080s 84673 19725 288.82132 75 75 303.00000 278.99857 7.92% 115 1085s 85381 19565 292.49372 68 69 303.00000 279.34270 7.81% 115 1090s 86137 19603 301.35905 60 55 303.00000 279.56381 7.73% 114 1095s 86740 19519 300.21298 90 47 303.00000 279.79489 7.66% 114 1100s 87591 19528 280.95610 67 69 303.00000 280.01240 7.59% 114 1105s 88263 19427 299.86462 66 85 303.00000 280.27988 7.50% 114 1110s 89004 19392 286.57219 73 89 303.00000 280.46601 7.44% 113 1115s 89585 19366 289.23979 51 90 303.00000 280.62010 7.39% 113 1120s 90387 19340 297.99571 65 73 303.00000 280.81935 7.32% 113 1125s 91153 19271 300.21168 63 68 303.00000 281.03557 7.25% 113 1130s 91943 19226 289.82430 77 96 303.00000 281.25086 7.18% 112 1135s 92763 19168 299.87325 67 82 303.00000 281.43451 7.12% 112 1140s 93506 19080 288.73010 77 54 303.00000 281.65026 7.05% 112 1145s 94284 18980 cutoff 89 303.00000 281.83135 6.99% 111 1150s 94984 18914 cutoff 84 303.00000 281.98633 6.94% 111 1155s 95811 18928 295.54814 67 77 303.00000 282.13893 6.88% 111 1160s 96544 18870 298.38594 68 66 303.00000 282.28198 6.84% 111 1165s 97391 18783 299.52504 56 95 303.00000 282.46382 6.78% 110 1170s 98086 18729 297.22028 58 86 303.00000 282.60510 6.73% 110 1175s 98843 18659 297.50777 68 40 303.00000 282.73815 6.69% 110 1180s 99695 18544 291.34465 57 73 303.00000 282.92186 6.63% 110 1185s 100660 18595 293.09896 72 70 303.00000 283.02013 6.59% 109 1190s 101362 18480 292.54522 57 82 303.00000 283.17604 6.54% 109 1195s 102159 18403 300.64981 58 82 303.00000 283.35029 6.49% 109 1200s 102993 18326 286.72555 66 73 303.00000 283.51150 6.43% 108 1205s 103902 18348 299.73338 71 80 303.00000 283.67087 6.38% 108 1210s 104708 18517 290.02830 62 68 303.00000 283.82733 6.33% 108 1215s 105595 18724 296.72679 56 89 303.00000 283.97311 6.28% 107 1220s 106263 18915 296.92387 76 64 303.00000 284.08566 6.24% 107 1225s 107284 19198 289.29550 58 79 303.00000 284.29219 6.17% 107 1230s 108222 19421 cutoff 55 303.00000 284.42175 6.13% 107 1235s 109233 19712 296.14954 60 76 303.00000 284.58241 6.08% 106 1240s 110102 19906 301.88033 64 76 303.00000 284.74325 6.03% 106 1245s 111162 20200 292.16686 77 50 303.00000 284.89250 5.98% 105 1250s 112088 20380 289.08485 66 79 303.00000 285.05335 5.92% 105 1255s 113131 20639 cutoff 85 303.00000 285.22272 5.87% 105 1260s 113985 20845 297.93126 58 78 303.00000 285.35429 5.82% 104 1265s 114814 21014 300.33024 78 53 303.00000 285.50516 5.77% 104 1270s 115849 21238 295.36585 65 40 303.00000 285.69454 5.71% 104 1275s 116829 21406 299.02029 87 40 303.00000 285.84675 5.66% 103 1280s 117794 21614 cutoff 62 303.00000 285.95403 5.63% 103 1285s 118845 21906 298.16192 72 64 303.00000 286.06572 5.59% 103 1290s 119939 22182 300.01098 64 57 303.00000 286.18351 5.55% 102 1295s 120910 22493 293.31348 72 53 303.00000 286.27280 5.52% 102 1300s 122059 22775 cutoff 64 303.00000 286.44942 5.46% 101 1305s 123126 23019 300.34611 82 67 303.00000 286.61571 5.41% 101 1310s 124066 23254 294.27631 72 83 303.00000 286.74668 5.36% 101 1315s 125131 23499 294.15590 84 68 303.00000 286.85103 5.33% 100 1320s 126291 23853 301.85021 64 53 303.00000 286.95722 5.29% 100 1325s 127467 24160 294.56043 67 58 303.00000 287.08667 5.25% 100 1330s 128478 24397 cutoff 66 303.00000 287.17812 5.22% 99.2 1335s 129455 24561 290.08219 57 85 303.00000 287.29619 5.18% 98.9 1340s 130472 24791 292.82375 82 57 303.00000 287.40363 5.15% 98.6 1345s 131474 24972 296.95004 64 70 303.00000 287.50815 5.11% 98.3 1350s 132622 25237 299.61992 75 47 303.00000 287.62022 5.08% 97.9 1355s 133761 25519 301.40386 82 42 303.00000 287.72295 5.04% 97.5 1360s 134913 25779 301.87056 85 44 303.00000 287.84385 5.00% 97.2 1365s 136024 25988 290.16662 55 85 303.00000 287.92402 4.98% 96.8 1370s 137145 26247 295.80646 62 87 303.00000 288.03235 4.94% 96.5 1375s 138314 26499 300.10001 83 42 303.00000 288.14312 4.90% 96.1 1380s 139391 26759 cutoff 55 303.00000 288.21820 4.88% 95.8 1385s 140518 26998 301.94179 59 62 303.00000 288.32699 4.84% 95.4 1390s 141610 27197 292.40667 56 81 303.00000 288.42830 4.81% 95.2 1395s 142771 27414 300.10633 61 93 303.00000 288.51980 4.78% 94.8 1400s 143953 27655 291.80687 72 60 303.00000 288.62123 4.75% 94.5 1405s 145004 27892 296.44693 87 79 303.00000 288.72926 4.71% 94.2 1410s 146147 28093 291.08030 70 69 303.00000 288.81661 4.68% 93.9 1415s 147288 28318 299.11961 76 68 303.00000 288.91615 4.65% 93.5 1420s 148383 28450 296.69675 77 66 303.00000 289.01383 4.62% 93.3 1425s 149535 28682 297.23237 72 63 303.00000 289.10297 4.59% 92.9 1430s 150571 28834 cutoff 86 303.00000 289.18677 4.56% 92.7 1435s 151873 29105 cutoff 60 303.00000 289.27600 4.53% 92.3 1440s 153024 29398 296.65796 75 66 303.00000 289.34520 4.51% 92.0 1445s 154308 29615 299.25503 74 48 303.00000 289.45081 4.47% 91.7 1450s 155532 29808 299.54288 80 66 303.00000 289.53689 4.44% 91.3 1455s 156605 29970 297.36202 60 58 303.00000 289.62259 4.41% 91.1 1460s 157917 30220 cutoff 74 303.00000 289.71856 4.38% 90.7 1465s 158994 30353 cutoff 61 303.00000 289.79065 4.36% 90.5 1470s 160249 30591 297.69515 66 54 303.00000 289.88225 4.33% 90.2 1475s 161605 30790 cutoff 69 303.00000 289.97520 4.30% 89.8 1480s 162797 30981 cutoff 73 303.00000 290.04746 4.27% 89.5 1485s 164053 31231 cutoff 80 303.00000 290.11629 4.25% 89.2 1490s 165348 31458 298.30962 80 60 303.00000 290.18831 4.23% 88.9 1495s 166561 31630 cutoff 72 303.00000 290.27630 4.20% 88.6 1500s 167785 31754 296.77724 62 77 303.00000 290.37039 4.17% 88.3 1505s 168982 31860 297.72089 91 60 303.00000 290.45050 4.14% 88.1 1510s 170186 31984 291.82637 57 74 303.00000 290.53592 4.11% 87.8 1515s 171481 32132 cutoff 76 303.00000 290.62450 4.08% 87.5 1520s 172680 32216 300.38666 94 30 303.00000 290.70225 4.06% 87.2 1525s 173787 32326 298.97591 86 42 303.00000 290.77208 4.04% 87.0 1530s 175030 32476 300.50671 79 67 303.00000 290.84647 4.01% 86.7 1535s 176401 32637 299.22345 101 57 303.00000 290.93577 3.98% 86.4 1540s 177577 32761 cutoff 56 303.00000 291.00339 3.96% 86.2 1545s 178881 32943 296.48775 77 56 303.00000 291.08259 3.93% 85.9 1550s 180254 32969 298.16806 71 73 303.00000 291.17049 3.90% 85.6 1555s 181517 33138 293.03573 97 42 303.00000 291.24804 3.88% 85.3 1560s 182917 33335 298.36762 108 52 303.00000 291.32975 3.85% 85.0 1565s 184171 33498 300.98746 67 44 303.00000 291.39218 3.83% 84.8 1570s 185457 33593 cutoff 58 303.00000 291.46638 3.81% 84.5 1575s 186912 33694 296.43923 67 47 303.00000 291.55347 3.78% 84.2 1580s 188316 33826 295.93862 70 41 303.00000 291.63589 3.75% 83.9 1585s 189488 33873 293.35856 72 49 303.00000 291.71194 3.73% 83.7 1590s 190872 34004 cutoff 84 303.00000 291.77974 3.70% 83.4 1595s 192330 34105 cutoff 95 303.00000 291.86227 3.68% 83.1 1600s 193602 34169 295.43519 84 75 303.00000 291.93681 3.65% 82.9 1605s 194810 34211 301.25731 74 78 303.00000 292.00477 3.63% 82.6 1610s 196267 34362 294.57918 77 78 303.00000 292.08012 3.60% 82.4 1615s 197819 34544 cutoff 59 303.00000 292.15342 3.58% 82.0 1620s 199274 34702 295.82904 97 45 303.00000 292.21832 3.56% 81.8 1625s 200547 34812 293.84830 86 75 303.00000 292.28604 3.54% 81.5 1630s 201962 34926 299.03716 97 53 303.00000 292.36289 3.51% 81.2 1635s 203302 34960 298.96949 54 66 303.00000 292.43568 3.49% 81.0 1640s 204565 34948 295.84106 67 80 303.00000 292.51306 3.46% 80.8 1645s 206106 35086 300.70215 69 64 303.00000 292.58828 3.44% 80.5 1650s 207517 35059 297.53542 78 60 303.00000 292.67596 3.41% 80.3 1655s 208761 35103 295.46176 59 87 303.00000 292.74133 3.39% 80.0 1660s 210331 35131 297.28317 64 63 303.00000 292.82242 3.36% 79.7 1665s 211721 35121 cutoff 73 303.00000 292.88931 3.34% 79.5 1670s 213161 35110 cutoff 58 303.00000 292.96037 3.31% 79.3 1675s 214487 35149 300.55499 62 69 303.00000 293.02225 3.29% 79.0 1680s 215978 35102 296.50741 69 49 303.00000 293.09369 3.27% 78.8 1685s 217443 35185 300.52827 80 65 303.00000 293.16418 3.25% 78.5 1690s 218885 35160 296.98840 79 59 303.00000 293.23567 3.22% 78.3 1695s 220271 35153 298.29884 59 62 303.00000 293.30786 3.20% 78.0 1700s 221554 35121 cutoff 88 303.00000 293.37582 3.18% 77.8 1705s 223100 35080 299.83732 61 78 303.00000 293.45187 3.15% 77.6 1710s 224669 34976 cutoff 56 303.00000 293.53736 3.12% 77.4 1715s 226096 34938 298.58758 77 48 303.00000 293.60588 3.10% 77.1 1720s 227623 34914 cutoff 81 303.00000 293.67988 3.08% 76.9 1725s 229076 34820 300.27306 73 70 303.00000 293.76188 3.05% 76.7 1730s 230434 34746 295.73268 61 87 303.00000 293.83167 3.03% 76.5 1735s 231933 34540 cutoff 76 303.00000 293.91452 3.00% 76.2 1740s 233228 34451 301.28701 71 70 303.00000 293.97930 2.98% 76.0 1745s 234618 34408 295.81611 69 71 303.00000 294.04077 2.96% 75.8 1750s 236138 34274 298.22664 80 73 303.00000 294.11148 2.93% 75.6 1755s 237645 34107 cutoff 65 303.00000 294.19920 2.90% 75.4 1760s 239201 34048 301.44140 99 52 303.00000 294.27668 2.88% 75.2 1765s 240575 33877 298.13803 73 51 303.00000 294.34373 2.86% 75.0 1770s 241959 33712 297.62681 61 71 303.00000 294.41509 2.83% 74.8 1775s 243357 33482 cutoff 73 303.00000 294.49388 2.81% 74.6 1780s 244928 33333 301.14778 78 35 303.00000 294.56967 2.78% 74.4 1785s 246452 33121 cutoff 75 303.00000 294.64392 2.76% 74.2 1790s 247946 32939 301.06626 77 66 303.00000 294.71788 2.73% 73.9 1795s 249407 32772 299.21045 78 71 303.00000 294.79440 2.71% 73.7 1800s 250917 32597 298.34506 78 59 303.00000 294.86823 2.68% 73.5 1805s 252501 32350 cutoff 84 303.00000 294.94157 2.66% 73.3 1810s 253953 32147 300.68683 72 67 303.00000 295.01171 2.64% 73.1 1815s 255417 31868 297.01798 72 70 303.00000 295.09286 2.61% 72.9 1820s 257100 31532 cutoff 70 303.00000 295.17848 2.58% 72.7 1825s 258609 31209 299.43495 72 68 303.00000 295.26134 2.55% 72.5 1830s 260072 30939 cutoff 82 303.00000 295.33509 2.53% 72.3 1835s 261538 30571 cutoff 65 303.00000 295.42204 2.50% 72.1 1840s 262989 30305 cutoff 76 303.00000 295.49638 2.48% 71.9 1845s 264505 29948 298.66927 80 49 303.00000 295.58562 2.45% 71.7 1850s 266184 29586 cutoff 72 303.00000 295.67037 2.42% 71.5 1855s 267541 29298 cutoff 80 303.00000 295.74607 2.39% 71.4 1860s 269113 28890 296.28835 68 68 303.00000 295.83482 2.36% 71.2 1865s 270657 28451 301.65799 77 53 303.00000 295.91785 2.34% 71.0 1870s 272254 28023 296.00389 77 25 303.00000 296.00389 2.31% 70.8 1875s 273871 27568 cutoff 87 303.00000 296.09825 2.28% 70.6 1880s 275406 27120 cutoff 68 303.00000 296.18899 2.25% 70.4 1885s 277036 26632 300.36372 87 41 303.00000 296.28144 2.22% 70.2 1890s 278565 26047 300.22058 77 67 303.00000 296.38786 2.18% 70.1 1895s 280200 25441 299.44399 86 51 303.00000 296.48586 2.15% 69.9 1900s 281923 24836 299.58286 60 73 303.00000 296.58895 2.12% 69.6 1905s 283279 24454 300.85521 74 62 303.00000 296.66348 2.09% 69.5 1910s 285000 23807 cutoff 59 303.00000 296.77170 2.06% 69.3 1915s 286637 23247 cutoff 98 303.00000 296.87221 2.02% 69.1 1920s 288309 22479 301.67823 87 46 303.00000 297.00169 1.98% 68.9 1925s 290104 21630 cutoff 81 303.00000 297.13406 1.94% 68.7 1930s 291812 20778 cutoff 72 303.00000 297.26835 1.89% 68.5 1935s 293519 19939 cutoff 63 303.00000 297.40498 1.85% 68.3 1940s 295276 19060 cutoff 66 303.00000 297.54204 1.80% 68.1 1945s 296961 18194 298.32511 57 66 303.00000 297.68074 1.76% 67.9 1950s 298871 17210 cutoff 69 303.00000 297.83301 1.71% 67.6 1955s 300922 15949 299.54559 92 37 303.00000 298.02066 1.64% 67.4 1960s 302880 14663 cutoff 68 303.00000 298.22895 1.57% 67.1 1965s 305064 13214 cutoff 73 303.00000 298.46708 1.50% 66.9 1970s 307172 11738 cutoff 64 303.00000 298.69489 1.42% 66.6 1975s 309190 10244 cutoff 74 303.00000 298.93964 1.34% 66.3 1980s 311714 8193 cutoff 62 303.00000 299.29604 1.22% 66.0 1985s 314587 5775 300.29797 73 79 303.00000 299.78752 1.06% 65.6 1990s 318045 2574 cutoff 75 303.00000 300.66059 0.77% 65.0 1995s Cutting planes: Gomory: 52 Cover: 239 Implied bound: 138 Clique: 1 MIR: 40 Flow cover: 184 GUB cover: 2 Zero half: 5 Explored 320652 nodes (20708068 simplex iterations) in 1998.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.030000000000e+02, best bound 3.030000000000e+02, gap 0.0%