Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:34:31 2012 Optimize a model with 555 rows, 540 columns and 1777 nonzeros Presolve removed 83 rows and 60 columns Presolve time: 0.01s Presolved: 472 rows, 480 columns, 1554 nonzeros Variable types: 321 continuous, 159 integer (159 binary) Root relaxation: objective 5.527541e+04, 249 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55275.4100 0 74 - 55275.4100 - - 0s 0 0 64461.5015 0 50 - 64461.5015 - - 0s 0 0 65082.0438 0 42 - 65082.0438 - - 0s 0 0 65159.6645 0 39 - 65159.6645 - - 0s 0 0 65178.9604 0 34 - 65178.9604 - - 0s 0 0 65193.7417 0 31 - 65193.7417 - - 0s 0 0 65194.4793 0 28 - 65194.4793 - - 0s 0 0 65195.3974 0 32 - 65195.3974 - - 0s H 0 0 81199.000000 65195.3974 19.7% - 0s 0 2 65195.6580 0 32 81199.0000 65195.6580 19.7% - 0s H 302 231 81055.000000 65263.6453 19.5% 11.0 0s * 1533 738 101 68298.000000 65576.6906 3.98% 13.2 1s * 1692 782 92 68297.000000 65595.8186 3.96% 12.7 1s * 1693 739 91 68192.000000 65595.8186 3.81% 12.7 1s H 2692 1255 67716.000000 65678.7209 3.01% 11.9 2s H 5710 3571 67714.000000 65776.3715 2.86% 11.5 3s 7553 4915 67020.7144 44 17 67714.0000 65816.2986 2.80% 11.7 5s H 8756 5154 67426.000000 65828.6879 2.37% 11.6 5s 16136 10146 66503.4077 39 17 67426.0000 65908.5018 2.25% 11.7 10s 24593 15281 66476.9071 33 18 67426.0000 65974.4843 2.15% 12.0 15s 33350 20304 67126.3411 35 20 67426.0000 66023.5175 2.08% 12.2 20s 40805 24423 66223.3252 28 32 67426.0000 66056.3281 2.03% 12.3 26s 45082 26204 66056.3281 44 21 67426.0000 66056.3281 2.03% 12.2 30s H46476 25562 67412.000000 66056.3281 2.01% 12.1 30s 55824 28798 66064.6025 35 28 67412.0000 66056.3281 2.01% 11.8 35s 66445 31953 66281.2529 38 26 67412.0000 66056.3281 2.01% 11.7 40s 76707 34790 67039.7567 44 18 67412.0000 66056.3281 2.01% 11.5 45s 87076 37263 67202.2469 64 14 67412.0000 66091.8850 1.96% 11.5 50s 97384 39641 66788.6834 42 19 67412.0000 66118.1887 1.92% 11.4 55s 107936 41961 66282.5988 46 21 67412.0000 66143.3392 1.88% 11.4 60s 118246 46692 67026.4512 50 19 67412.0000 66162.6167 1.85% 11.3 65s 128498 52011 67247.1111 58 13 67412.0000 66178.6911 1.83% 11.3 70s H132267 53966 67411.000000 66184.1588 1.82% 11.3 71s H132322 53036 67365.000000 66184.1899 1.75% 11.3 71s 138511 56172 66726.3076 45 24 67365.0000 66194.0053 1.74% 11.3 75s 149061 61675 cutoff 49 67365.0000 66207.7029 1.72% 11.2 80s 159898 67055 66999.7933 51 24 67365.0000 66221.4581 1.70% 11.2 85s 170509 72418 66654.4728 41 18 67365.0000 66234.2304 1.68% 11.1 90s 181316 77886 67231.6403 45 24 67365.0000 66245.6420 1.66% 11.1 95s *187679 80092 114 67344.000000 66253.4491 1.62% 11.1 98s 191534 81881 67279.4582 46 23 67344.0000 66257.6245 1.61% 11.1 100s 201985 86915 67216.1372 44 21 67344.0000 66268.5784 1.60% 11.0 105s 212515 92087 66931.9764 41 21 67344.0000 66278.7154 1.58% 11.0 110s H217465 85715 67224.000000 66282.8924 1.40% 11.0 112s 223046 88279 cutoff 46 67224.0000 66288.4191 1.39% 11.0 115s 233570 92794 66765.9902 44 15 67224.0000 66298.3475 1.38% 11.0 120s 244255 97286 67214.5335 45 23 67224.0000 66307.9813 1.36% 10.9 125s 255110 102004 66714.5432 42 25 67224.0000 66317.1229 1.35% 10.9 130s 265485 106319 67189.0850 57 15 67224.0000 66326.1793 1.34% 10.9 135s 276175 110657 66681.0264 52 20 67224.0000 66334.5634 1.32% 10.9 140s 286511 114736 66692.1212 53 21 67224.0000 66341.6977 1.31% 10.9 145s 297281 119213 67200.1208 33 28 67224.0000 66349.5272 1.30% 10.8 150s 307967 123722 66912.0999 51 19 67224.0000 66356.6995 1.29% 10.8 155s 318899 127927 66531.5965 46 24 67224.0000 66363.8808 1.28% 10.8 160s 329527 132173 66670.4019 48 23 67224.0000 66370.5592 1.27% 10.8 165s 340560 136552 66472.6150 41 18 67224.0000 66377.2842 1.26% 10.8 170s 351368 140782 cutoff 59 67224.0000 66383.8483 1.25% 10.7 175s 362194 144935 67208.7604 47 20 67224.0000 66390.8666 1.24% 10.7 180s 373159 149075 66472.5054 45 21 67224.0000 66397.3411 1.23% 10.7 185s 384304 153259 67125.2546 54 20 67224.0000 66403.6153 1.22% 10.7 190s 394677 157377 66933.0457 43 26 67224.0000 66409.4658 1.21% 10.7 195s 406042 161638 66561.9967 39 26 67224.0000 66415.3149 1.20% 10.7 200s 416888 165654 66488.9854 42 22 67224.0000 66420.8218 1.19% 10.6 205s 427584 169696 66867.6093 53 21 67224.0000 66426.1015 1.19% 10.6 210s *431045 157169 102 67142.000000 66427.6325 1.06% 10.6 211s 438836 159687 67019.0631 52 16 67142.0000 66431.6619 1.06% 10.6 215s 449234 162955 66901.9280 56 14 67142.0000 66437.0922 1.05% 10.6 220s 460078 166442 cutoff 52 67142.0000 66442.8587 1.04% 10.6 225s 470888 169699 66762.0389 72 13 67142.0000 66448.0344 1.03% 10.6 230s 481804 173006 67059.5673 56 22 67142.0000 66453.6830 1.03% 10.6 235s 492824 176435 66814.0004 40 28 67142.0000 66458.8110 1.02% 10.5 240s 504084 179895 cutoff 52 67142.0000 66463.8939 1.01% 10.5 245s 514889 183217 cutoff 56 67142.0000 66469.0315 1.00% 10.5 250s 525979 186591 67022.0486 39 17 67142.0000 66473.7310 1.00% 10.5 255s 536846 189558 cutoff 47 67142.0000 66478.5250 0.99% 10.5 260s 547784 192683 66803.1910 40 19 67142.0000 66483.5130 0.98% 10.5 265s 558775 195922 cutoff 41 67142.0000 66487.8534 0.97% 10.5 270s 569726 198972 67004.7824 53 15 67142.0000 66492.7560 0.97% 10.5 275s 580797 202051 67065.9730 45 21 67142.0000 66497.2215 0.96% 10.5 280s 591516 204987 67091.4186 44 20 67142.0000 66501.0975 0.95% 10.4 285s 602873 208153 66977.6886 52 16 67142.0000 66505.4167 0.95% 10.4 290s 613731 211081 66817.3806 50 16 67142.0000 66509.4696 0.94% 10.4 295s 624491 213971 66807.5405 46 20 67142.0000 66513.6332 0.94% 10.4 300s 635396 217003 66844.5874 45 19 67142.0000 66517.8444 0.93% 10.4 305s 646087 219919 66988.1320 48 23 67142.0000 66521.7751 0.92% 10.4 310s 657223 222965 66872.4287 60 9 67142.0000 66525.4129 0.92% 10.4 315s 668069 225768 67095.8549 52 17 67142.0000 66529.2250 0.91% 10.4 320s 679248 228788 66618.8901 41 25 67142.0000 66533.2446 0.91% 10.4 325s 690376 231556 67020.7630 42 22 67142.0000 66537.3907 0.90% 10.4 330s 701454 234386 66888.3802 52 28 67142.0000 66541.1976 0.89% 10.4 335s 712478 237253 66996.3611 50 18 67142.0000 66544.8798 0.89% 10.3 340s 723020 239807 67060.8700 47 18 67142.0000 66548.4682 0.88% 10.3 345s 734397 242711 67104.7003 65 10 67142.0000 66552.2122 0.88% 10.3 350s 745540 245421 66916.4907 57 19 67142.0000 66555.6408 0.87% 10.3 355s 756515 248031 cutoff 46 67142.0000 66559.2359 0.87% 10.3 360s 767368 250577 cutoff 52 67142.0000 66562.6249 0.86% 10.3 365s 778578 253187 67092.0529 45 17 67142.0000 66566.2451 0.86% 10.3 370s 789735 255860 66925.6390 43 21 67142.0000 66569.5446 0.85% 10.3 375s 801150 258501 66854.1598 49 22 67142.0000 66572.9365 0.85% 10.3 380s 812335 261117 cutoff 41 67142.0000 66576.2654 0.84% 10.3 385s 823657 263636 67031.1506 49 21 67142.0000 66579.6925 0.84% 10.3 390s 834787 266132 67063.3185 52 16 67142.0000 66582.8912 0.83% 10.3 395s 846053 268721 66963.2915 48 15 67142.0000 66586.2271 0.83% 10.3 400s 857344 271182 67119.1057 64 12 67142.0000 66589.6058 0.82% 10.3 405s 868277 273363 67071.9024 50 25 67142.0000 66592.9676 0.82% 10.3 410s 879346 275768 67072.8486 45 25 67142.0000 66596.0916 0.81% 10.2 415s 890169 278025 67040.9086 51 17 67142.0000 66599.2223 0.81% 10.2 420s 901299 280358 66720.3347 52 15 67142.0000 66602.1912 0.80% 10.2 425s 912565 282623 66894.1058 45 17 67142.0000 66605.3300 0.80% 10.2 430s 923702 284965 67040.6313 56 18 67142.0000 66608.6145 0.79% 10.2 435s 934573 287116 66876.8011 38 21 67142.0000 66611.7403 0.79% 10.2 440s 945751 289382 66954.6993 49 20 67142.0000 66614.7178 0.79% 10.2 445s 956935 291654 67088.4722 49 21 67142.0000 66617.6591 0.78% 10.2 450s 967930 293900 66822.1668 54 21 67142.0000 66620.5675 0.78% 10.2 455s 979035 295948 66862.7455 47 21 67142.0000 66623.5094 0.77% 10.2 460s 990058 298006 66841.0696 54 19 67142.0000 66626.6279 0.77% 10.2 465s 1001000 299955 66933.3643 40 24 67142.0000 66629.2385 0.76% 10.2 470s 1011982 302091 cutoff 53 67142.0000 66632.0706 0.76% 10.2 475s 1023115 304269 67016.0317 58 18 67142.0000 66634.7830 0.76% 10.2 480s 1034420 306243 cutoff 48 67142.0000 66637.7158 0.75% 10.2 485s 1045276 308221 66882.3669 44 18 67142.0000 66640.3503 0.75% 10.2 490s 1056316 310117 cutoff 41 67142.0000 66643.1040 0.74% 10.2 495s 1067533 311991 66720.7104 46 17 67142.0000 66645.8134 0.74% 10.2 500s 1078706 313863 cutoff 41 67142.0000 66648.7598 0.73% 10.2 505s 1089795 315699 66999.4033 41 25 67142.0000 66651.5587 0.73% 10.2 510s 1100781 317727 66798.0024 50 22 67142.0000 66654.0797 0.73% 10.1 515s 1111872 319502 66826.2410 43 17 67142.0000 66656.7899 0.72% 10.1 520s 1122851 321239 66874.5441 46 22 67142.0000 66659.4836 0.72% 10.1 525s 1133794 322989 67061.6370 53 23 67142.0000 66662.1457 0.71% 10.1 530s 1145263 324742 67057.9997 52 23 67142.0000 66664.9179 0.71% 10.1 535s 1156150 326293 cutoff 56 67142.0000 66667.5042 0.71% 10.1 540s 1167273 327881 66930.3172 48 19 67142.0000 66670.0941 0.70% 10.1 545s 1178223 329361 66983.8170 45 25 67142.0000 66672.6360 0.70% 10.1 550s 1189694 331120 cutoff 51 67142.0000 66675.1256 0.70% 10.1 555s 1200812 332563 cutoff 46 67142.0000 66677.6465 0.69% 10.1 560s 1211677 334051 67081.1502 46 22 67142.0000 66679.9217 0.69% 10.1 565s 1222825 335644 67113.8797 47 23 67142.0000 66682.4004 0.68% 10.1 570s 1233886 337189 66975.2933 59 15 67142.0000 66684.8800 0.68% 10.1 575s 1245122 338770 67052.6287 60 12 67142.0000 66687.4873 0.68% 10.1 580s 1256375 340356 66909.6691 64 21 67142.0000 66690.0398 0.67% 10.1 585s 1267433 341741 67003.9328 52 19 67142.0000 66692.5253 0.67% 10.1 590s 1278637 343306 67117.8150 39 21 67142.0000 66694.9583 0.67% 10.1 595s 1289758 344791 cutoff 70 67142.0000 66697.2821 0.66% 10.1 600s 1300799 346297 66969.9757 51 24 67142.0000 66699.5894 0.66% 10.1 605s 1311888 347605 67117.8722 64 11 67142.0000 66701.9893 0.66% 10.1 610s 1322916 348995 67101.0163 70 9 67142.0000 66704.4149 0.65% 10.1 615s 1334070 350347 66749.1384 53 18 67142.0000 66706.5664 0.65% 10.1 620s 1345551 351963 67072.6326 57 20 67142.0000 66708.9897 0.64% 10.1 625s 1357030 353445 66842.9713 40 25 67142.0000 66711.0938 0.64% 10.1 630s 1367966 354636 cutoff 46 67142.0000 66713.3649 0.64% 10.1 635s 1379174 356088 cutoff 39 67142.0000 66715.5964 0.64% 10.1 640s 1390251 357195 66913.2353 47 18 67142.0000 66717.9369 0.63% 10.0 645s 1401521 358557 67127.4694 47 17 67142.0000 66720.1400 0.63% 10.0 650s 1412749 359683 66828.1680 44 19 67142.0000 66722.4062 0.62% 10.0 655s 1423618 360825 67067.1015 53 14 67142.0000 66724.5041 0.62% 10.0 660s 1435027 362239 cutoff 51 67142.0000 66726.7373 0.62% 10.0 665s 1446010 363385 cutoff 53 67142.0000 66728.9162 0.62% 10.0 670s 1457229 364605 66919.0614 52 13 67142.0000 66730.9515 0.61% 10.0 675s 1468958 365900 66911.8916 32 25 67142.0000 66733.2753 0.61% 10.0 680s 1479960 366916 66912.6715 59 14 67142.0000 66735.4020 0.61% 10.0 685s 1491088 367904 cutoff 58 67142.0000 66737.4780 0.60% 10.0 690s 1502526 368899 cutoff 58 67142.0000 66739.6449 0.60% 10.0 695s 1513976 369780 66947.7695 52 15 67142.0000 66741.9457 0.60% 10.0 700s 1525202 370798 67025.8572 46 15 67142.0000 66744.1367 0.59% 10.0 705s 1536214 371615 67067.4349 52 15 67142.0000 66746.2651 0.59% 10.0 710s 1547389 372537 67049.9045 41 18 67142.0000 66748.4485 0.59% 10.0 715s 1558915 373639 67130.3921 54 21 67142.0000 66750.4593 0.58% 10.0 720s 1569797 374489 67122.9758 55 21 67142.0000 66752.5951 0.58% 10.0 725s 1581156 375374 66890.3616 73 12 67142.0000 66754.6857 0.58% 10.0 730s 1592433 376208 67063.3274 52 23 67142.0000 66756.8810 0.57% 10.0 735s 1603592 377082 67052.8190 51 19 67142.0000 66758.9364 0.57% 10.0 740s 1614479 377850 66810.0916 56 15 67142.0000 66761.0490 0.57% 10.0 745s 1626002 378799 66934.9363 48 21 67142.0000 66763.0618 0.56% 10.0 750s 1637084 379663 66887.9702 57 20 67142.0000 66765.0742 0.56% 10.0 755s 1648515 380521 66768.2822 48 22 67142.0000 66767.1206 0.56% 10.0 760s 1659929 381305 cutoff 52 67142.0000 66769.0988 0.56% 10.0 765s 1671145 382076 67119.6235 66 10 67142.0000 66771.1156 0.55% 10.0 770s 1682394 382907 66976.5911 46 17 67142.0000 66772.9239 0.55% 10.0 775s 1693796 383482 67135.7455 48 23 67142.0000 66775.0166 0.55% 9.9 780s 1704874 384066 66954.6640 53 14 67142.0000 66777.0066 0.54% 9.9 785s 1716122 384662 66912.2038 50 22 67142.0000 66779.0925 0.54% 9.9 790s 1727466 385255 cutoff 49 67142.0000 66781.1793 0.54% 9.9 795s 1738445 385622 67140.5394 49 20 67142.0000 66783.1801 0.53% 9.9 800s 1749798 386053 cutoff 55 67142.0000 66785.0662 0.53% 9.9 805s 1760810 386588 cutoff 57 67142.0000 66787.0027 0.53% 9.9 810s 1772491 387333 67059.3889 41 23 67142.0000 66788.9151 0.53% 9.9 815s 1783711 387797 cutoff 49 67142.0000 66790.9769 0.52% 9.9 820s 1794933 388146 67115.7356 45 23 67142.0000 66792.8693 0.52% 9.9 825s 1805790 388585 cutoff 51 67142.0000 66794.6988 0.52% 9.9 830s 1817116 388942 67087.1779 43 25 67142.0000 66796.6634 0.51% 9.9 835s 1828115 389284 67056.2064 51 20 67142.0000 66798.5700 0.51% 9.9 840s 1839248 389714 66833.9237 34 28 67142.0000 66800.4294 0.51% 9.9 845s 1850950 389995 cutoff 49 67142.0000 66802.4662 0.51% 9.9 850s 1862365 390396 67008.0705 45 16 67142.0000 66804.3619 0.50% 9.9 855s 1873837 390687 67112.1670 54 22 67142.0000 66806.2474 0.50% 9.9 860s 1884710 390771 67014.6408 59 16 67142.0000 66808.0899 0.50% 9.9 865s 1896005 390989 66972.6014 65 16 67142.0000 66809.9600 0.49% 9.9 870s 1907498 391185 cutoff 68 67142.0000 66811.8653 0.49% 9.9 875s 1918777 391296 67120.9977 43 20 67142.0000 66813.7523 0.49% 9.9 880s 1929897 391536 67049.0239 45 18 67142.0000 66815.5321 0.49% 9.9 885s 1940891 391486 cutoff 60 67142.0000 66817.3390 0.48% 9.9 890s 1952318 391541 67139.4031 62 13 67142.0000 66819.3407 0.48% 9.9 895s 1963370 391624 66898.6422 55 14 67142.0000 66821.1743 0.48% 9.9 900s 1974612 391479 66977.8703 50 22 67142.0000 66823.0703 0.48% 9.9 905s 1985977 391502 66828.4627 51 27 67142.0000 66824.9153 0.47% 9.9 910s 1997006 391441 67081.0065 44 22 67142.0000 66826.7178 0.47% 9.9 915s 2008245 391345 66844.2122 49 17 67142.0000 66828.6218 0.47% 9.9 920s 2019540 391191 67027.2800 47 18 67142.0000 66830.4386 0.46% 9.9 925s 2030991 391120 66896.9667 46 23 67142.0000 66832.2899 0.46% 9.9 930s 2042169 390863 67073.9357 46 23 67142.0000 66834.1882 0.46% 9.9 935s 2053483 390585 67081.3302 41 28 67142.0000 66836.0751 0.46% 9.8 940s 2064854 390264 67043.2130 46 23 67142.0000 66837.9239 0.45% 9.8 945s 2076542 389991 67044.1553 50 16 67142.0000 66839.7797 0.45% 9.8 950s 2087855 389654 cutoff 50 67142.0000 66841.6201 0.45% 9.8 955s 2098947 389295 67103.2365 56 14 67142.0000 66843.4435 0.44% 9.8 960s 2110230 388955 66904.0574 46 17 67142.0000 66845.2684 0.44% 9.8 965s 2121449 388452 66912.3218 55 20 67142.0000 66847.0977 0.44% 9.8 970s 2132688 388028 66913.0447 50 16 67142.0000 66848.9066 0.44% 9.8 975s 2143645 387702 67121.0037 58 13 67142.0000 66850.6951 0.43% 9.8 980s 2155198 387399 66971.1996 49 19 67142.0000 66852.5189 0.43% 9.8 985s 2166714 386714 cutoff 44 67142.0000 66854.4325 0.43% 9.8 990s 2177992 386095 cutoff 45 67142.0000 66856.2783 0.43% 9.8 995s 2188972 385281 67111.6689 40 21 67142.0000 66858.1245 0.42% 9.8 1000s 2200297 384798 67038.4425 51 18 67142.0000 66859.8993 0.42% 9.8 1005s 2211784 384085 67131.1511 44 19 67142.0000 66861.8314 0.42% 9.8 1010s 2223334 383429 67085.9840 53 17 67142.0000 66863.7200 0.41% 9.8 1015s 2234512 382715 67129.2505 84 12 67142.0000 66865.4655 0.41% 9.8 1020s 2246043 382007 67099.1246 47 21 67142.0000 66867.3034 0.41% 9.8 1025s 2257447 381180 66964.4027 51 17 67142.0000 66869.2530 0.41% 9.8 1030s 2268809 380392 66955.2566 38 27 67142.0000 66871.0929 0.40% 9.8 1035s 2279782 379477 67027.3056 47 26 67142.0000 66872.8708 0.40% 9.8 1040s 2291021 378759 67133.7928 55 19 67142.0000 66874.6068 0.40% 9.8 1045s 2302545 377954 67002.2002 41 20 67142.0000 66876.3981 0.40% 9.8 1050s 2313807 376956 cutoff 40 67142.0000 66878.3169 0.39% 9.8 1055s 2325208 375981 cutoff 57 67142.0000 66880.1217 0.39% 9.8 1060s 2336493 375015 cutoff 66 67142.0000 66881.9870 0.39% 9.8 1065s 2347918 374012 cutoff 49 67142.0000 66883.7936 0.38% 9.8 1070s 2359094 372891 cutoff 50 67142.0000 66885.5788 0.38% 9.8 1075s 2370531 371678 67042.2098 53 18 67142.0000 66887.4282 0.38% 9.8 1080s 2381598 370589 cutoff 49 67142.0000 66889.1772 0.38% 9.8 1085s 2392845 369327 cutoff 46 67142.0000 66891.0371 0.37% 9.8 1090s 2404375 368096 cutoff 55 67142.0000 66892.8381 0.37% 9.7 1095s 2415442 366841 66924.5639 38 24 67142.0000 66894.6788 0.37% 9.7 1100s 2426742 365695 67046.3399 61 17 67142.0000 66896.4261 0.37% 9.7 1105s 2437454 364442 cutoff 56 67142.0000 66898.1416 0.36% 9.7 1110s 2448966 363092 67135.4651 64 15 67142.0000 66899.9366 0.36% 9.7 1115s 2460297 361600 67106.8515 54 17 67142.0000 66901.8158 0.36% 9.7 1120s 2471763 360136 cutoff 42 67142.0000 66903.6269 0.36% 9.7 1125s 2482876 358778 67112.0612 42 23 67142.0000 66905.4434 0.35% 9.7 1130s 2494443 357137 cutoff 51 67142.0000 66907.3777 0.35% 9.7 1135s 2505547 355679 66979.5208 46 20 67142.0000 66909.1203 0.35% 9.7 1140s 2517277 354280 cutoff 51 67142.0000 66910.9020 0.34% 9.7 1145s 2528361 352648 cutoff 55 67142.0000 66912.6578 0.34% 9.7 1150s 2539654 350978 67055.9363 65 17 67142.0000 66914.5223 0.34% 9.7 1155s 2550869 349212 cutoff 54 67142.0000 66916.4411 0.34% 9.7 1160s 2562064 347386 67041.5608 58 13 67142.0000 66918.2736 0.33% 9.7 1165s 2573155 345708 cutoff 47 67142.0000 66920.0947 0.33% 9.7 1170s 2584652 343821 67084.5380 45 16 67142.0000 66922.0134 0.33% 9.7 1175s 2596129 341829 cutoff 43 67142.0000 66923.9189 0.32% 9.7 1180s 2607155 339885 67066.2127 45 22 67142.0000 66925.8209 0.32% 9.7 1185s 2618776 337789 cutoff 47 67142.0000 66927.7124 0.32% 9.7 1190s 2630003 335736 cutoff 44 67142.0000 66929.6384 0.32% 9.7 1195s 2641669 333599 cutoff 52 67142.0000 66931.5752 0.31% 9.7 1200s 2652731 331401 cutoff 46 67142.0000 66933.5055 0.31% 9.7 1205s 2664021 329295 67093.5108 48 15 67142.0000 66935.3883 0.31% 9.7 1210s 2675628 327006 cutoff 62 67142.0000 66937.2989 0.30% 9.7 1215s 2687015 324725 cutoff 48 67142.0000 66939.1968 0.30% 9.7 1220s 2698210 322590 67122.2084 47 24 67142.0000 66940.9863 0.30% 9.7 1225s 2709719 320085 67078.1097 56 14 67142.0000 66942.9043 0.30% 9.6 1230s 2721167 317718 67131.1570 38 21 67142.0000 66944.7883 0.29% 9.6 1235s 2732560 315225 cutoff 50 67142.0000 66946.6991 0.29% 9.6 1240s 2744104 312835 cutoff 62 67142.0000 66948.6475 0.29% 9.6 1245s 2755529 310233 cutoff 41 67142.0000 66950.5921 0.29% 9.6 1250s 2767017 307348 cutoff 47 67142.0000 66952.6214 0.28% 9.6 1255s 2778198 304695 67049.4500 40 23 67142.0000 66954.5760 0.28% 9.6 1260s 2789889 302023 cutoff 44 67142.0000 66956.5251 0.28% 9.6 1265s 2801574 299232 cutoff 67 67142.0000 66958.5343 0.27% 9.6 1270s 2813043 296312 cutoff 53 67142.0000 66960.5751 0.27% 9.6 1275s 2824404 293425 66968.8911 64 13 67142.0000 66962.5359 0.27% 9.6 1280s 2835745 290377 cutoff 39 67142.0000 66964.5279 0.26% 9.6 1285s 2847180 287106 67085.7364 51 18 67142.0000 66966.6319 0.26% 9.6 1290s 2858509 283957 67100.9325 46 28 67142.0000 66968.6717 0.26% 9.6 1295s 2869609 280898 67132.8072 53 12 67142.0000 66970.6782 0.26% 9.6 1300s 2881209 277637 67110.1084 63 21 67142.0000 66972.7745 0.25% 9.6 1305s 2892843 274389 67117.8682 48 20 67142.0000 66974.8627 0.25% 9.6 1310s 2904261 270953 67077.2244 46 21 67142.0000 66976.8895 0.25% 9.6 1315s 2915648 267546 67041.7164 53 15 67142.0000 66979.0040 0.24% 9.6 1320s 2927281 263962 cutoff 40 67142.0000 66981.2142 0.24% 9.6 1325s 2938733 260229 67099.8650 59 10 67142.0000 66983.3662 0.24% 9.6 1330s 2950030 256471 cutoff 58 67142.0000 66985.5772 0.23% 9.5 1335s 2961568 252691 67101.9645 47 20 67142.0000 66987.7917 0.23% 9.5 1340s 2972980 248824 cutoff 47 67142.0000 66989.9812 0.23% 9.5 1345s 2984771 244662 67069.4996 49 21 67142.0000 66992.3400 0.22% 9.5 1350s 2996517 240536 cutoff 54 67142.0000 66994.6508 0.22% 9.5 1355s 3008069 236247 cutoff 53 67142.0000 66997.0174 0.22% 9.5 1360s 3019762 231819 67109.8115 61 13 67142.0000 66999.5088 0.21% 9.5 1365s 3031406 227360 cutoff 53 67142.0000 67001.9246 0.21% 9.5 1370s 3042958 222845 67060.9848 45 17 67142.0000 67004.3599 0.20% 9.5 1375s 3054669 218391 cutoff 36 67142.0000 67006.7661 0.20% 9.5 1380s 3066512 213546 67127.1493 45 24 67142.0000 67009.2692 0.20% 9.5 1385s 3078363 208595 67119.4160 45 25 67142.0000 67011.8333 0.19% 9.5 1390s 3090026 203724 cutoff 46 67142.0000 67014.3750 0.19% 9.5 1395s 3101811 198511 cutoff 55 67142.0000 67017.0170 0.19% 9.5 1400s 3113706 193292 67059.9842 51 20 67142.0000 67019.7131 0.18% 9.5 1405s 3125059 187913 cutoff 51 67142.0000 67022.4544 0.18% 9.5 1410s 3137336 182325 67138.0200 56 14 67142.0000 67025.2633 0.17% 9.4 1415s 3149050 176626 cutoff 65 67142.0000 67028.1278 0.17% 9.4 1420s 3160879 170679 67085.0032 42 30 67142.0000 67031.1521 0.17% 9.4 1425s 3172936 164616 67106.7691 58 12 67142.0000 67034.2282 0.16% 9.4 1430s 3184929 158307 cutoff 62 67142.0000 67037.4368 0.16% 9.4 1435s 3197023 151736 67127.2339 51 22 67142.0000 67040.7561 0.15% 9.4 1440s 3208841 145291 cutoff 53 67142.0000 67043.9907 0.15% 9.4 1445s 3221176 138506 67121.6430 67 10 67142.0000 67047.4324 0.14% 9.4 1450s 3233337 131490 67081.4874 49 20 67142.0000 67050.9687 0.14% 9.4 1455s 3245693 124029 cutoff 73 67142.0000 67054.7402 0.13% 9.4 1460s 3258115 116471 67134.1571 53 20 67142.0000 67058.7046 0.12% 9.3 1465s 3270468 108644 67107.3049 47 14 67142.0000 67062.8344 0.12% 9.3 1470s 3283287 100178 67131.2323 43 19 67142.0000 67067.3963 0.11% 9.3 1475s 3295978 91644 67103.5681 47 22 67142.0000 67072.1025 0.10% 9.3 1480s 3308725 82737 cutoff 49 67142.0000 67077.0779 0.10% 9.3 1485s 3321578 73571 67132.0196 54 17 67142.0000 67082.4869 0.09% 9.3 1490s 3334941 63665 cutoff 54 67142.0000 67088.5493 0.08% 9.3 1495s 3347715 53874 cutoff 52 67142.0000 67094.9654 0.07% 9.2 1500s 3361657 42806 67120.4050 61 17 67142.0000 67102.6600 0.06% 9.2 1505s 3375541 31270 67119.7287 52 18 67142.0000 67111.6824 0.05% 9.2 1510s 3389497 19029 cutoff 46 67142.0000 67122.3286 0.03% 9.2 1515s Cutting planes: Gomory: 19 Cover: 2 MIR: 3 Flow cover: 49 Flow path: 23 Zero half: 2 Explored 3403387 nodes (31089479 simplex iterations) in 1519.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.714200000000e+04, best bound 6.713528589009e+04, gap 0.0100%