Gurobi 5.0.1 (linux64) logging started Fri Jan 25 11:23:13 2013 Optimize a model with 10 rows, 250 columns and 2500 nonzeros Presolve time: 0.01s Presolved: 10 rows, 250 columns, 2500 nonzeros Variable types: 0 continuous, 250 integer (250 binary) Found heuristic solution: objective 144619.00000 Root relaxation: objective 1.490216e+05, 35 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 149021.616 0 10 144619.000 149021.616 3.04% - 0s H 0 0 148258.00000 149021.616 0.52% - 0s H 0 0 148686.00000 149021.616 0.23% - 0s 0 0 149019.052 0 13 148686.000 149019.052 0.22% - 0s 0 0 149018.855 0 14 148686.000 149018.855 0.22% - 0s 0 0 149018.855 0 10 148686.000 149018.855 0.22% - 0s 0 0 149018.855 0 14 148686.000 149018.855 0.22% - 0s 0 0 149017.770 0 13 148686.000 149017.770 0.22% - 0s 0 0 149016.687 0 12 148686.000 149016.687 0.22% - 0s 0 0 149016.192 0 14 148686.000 149016.192 0.22% - 0s 0 2 149014.580 0 14 148686.000 149014.580 0.22% - 0s H 121 95 148772.00000 149010.448 0.16% 3.8 0s 44718 31128 148953.143 26 11 148772.000 148953.143 0.12% 3.8 5s 104690 53905 148889.612 38 10 148772.000 148944.702 0.12% 3.8 10s 167616 87876 148864.700 39 10 148772.000 148933.876 0.11% 3.9 15s 230920 128839 148884.034 44 9 148772.000 148927.026 0.10% 3.9 20s 292163 167293 148844.717 41 10 148772.000 148922.007 0.10% 3.9 25s 354768 205834 148862.684 45 10 148772.000 148918.173 0.10% 3.9 30s 417013 243100 148842.215 48 10 148772.000 148914.751 0.10% 3.9 35s 478230 278964 148797.833 51 10 148772.000 148911.963 0.09% 3.9 40s 540545 314581 148896.701 32 10 148772.000 148909.424 0.09% 4.0 45s 603125 350059 148848.959 39 9 148772.000 148907.161 0.09% 4.0 50s 665189 384462 148783.958 55 6 148772.000 148905.155 0.09% 4.0 55s 727084 417900 148826.815 47 10 148772.000 148903.363 0.09% 4.0 60s 789525 451375 148836.052 52 10 148772.000 148901.670 0.09% 4.0 65s 852088 484512 148797.686 53 9 148772.000 148900.081 0.09% 4.0 70s 914996 517375 cutoff 53 148772.000 148898.655 0.09% 4.0 75s 976814 549479 148844.101 36 10 148772.000 148897.286 0.08% 4.0 80s 1039845 581593 148856.472 46 10 148772.000 148895.969 0.08% 4.0 85s 1102628 613055 148873.359 37 10 148772.000 148894.774 0.08% 4.0 90s 1165942 644457 148778.873 51 9 148772.000 148893.612 0.08% 4.0 95s 1228120 674965 148851.811 40 10 148772.000 148892.533 0.08% 4.0 100s 1291135 705561 148858.123 42 10 148772.000 148891.474 0.08% 4.0 105s 1354248 736040 148850.570 57 8 148772.000 148890.466 0.08% 4.0 110s 1416045 765461 148808.541 48 10 148772.000 148889.520 0.08% 4.0 115s 1480113 795404 148794.638 42 10 148772.000 148888.581 0.08% 4.0 120s 1543354 824530 148816.924 38 10 148772.000 148887.705 0.08% 4.0 125s 1607030 853623 148788.746 52 8 148772.000 148886.827 0.08% 4.0 130s 1670505 882413 148820.982 46 10 148772.000 148886.024 0.08% 4.0 135s 1733390 910627 148854.927 53 9 148772.000 148885.251 0.08% 4.0 140s 1796827 939084 cutoff 53 148772.000 148884.481 0.08% 4.0 145s 1861355 967530 148795.878 53 10 148772.000 148883.729 0.08% 4.0 150s 1925319 995591 cutoff 48 148772.000 148883.033 0.07% 4.0 155s 1989430 1023109 148799.812 43 10 148772.000 148882.325 0.07% 4.0 160s 2052369 1050003 148857.307 37 10 148772.000 148881.663 0.07% 4.0 165s 2116644 1077428 148836.765 49 10 148772.000 148880.988 0.07% 4.0 170s 2180542 1104532 cutoff 37 148772.000 148880.358 0.07% 4.0 175s 2243976 1130814 cutoff 49 148772.000 148879.748 0.07% 4.0 180s 2307876 1157158 cutoff 56 148772.000 148879.137 0.07% 4.0 185s 2372192 1183460 148824.799 39 9 148772.000 148878.546 0.07% 4.0 190s 2435623 1209150 148809.366 57 8 148772.000 148877.974 0.07% 4.0 195s 2500565 1235138 148833.532 45 10 148772.000 148877.394 0.07% 4.0 200s 2565245 1260839 148843.506 49 10 148772.000 148876.823 0.07% 4.0 205s 2629766 1285944 148823.006 40 10 148772.000 148876.277 0.07% 4.0 210s 2693059 1310481 148781.001 51 7 148772.000 148875.755 0.07% 4.0 215s 2758030 1335945 148813.155 40 9 148772.000 148875.217 0.07% 4.0 220s 2822322 1360551 cutoff 42 148772.000 148874.697 0.07% 4.0 225s 2887145 1384962 148828.809 46 9 148772.000 148874.186 0.07% 4.0 230s 2951818 1409785 148840.799 55 10 148772.000 148873.697 0.07% 4.0 235s 3016758 1434093 cutoff 46 148772.000 148873.205 0.07% 4.0 240s 3081224 1457831 148854.205 43 10 148772.000 148872.731 0.07% 4.0 245s 3145944 1481326 148798.338 46 9 148772.000 148872.273 0.07% 4.0 250s 3210566 1504934 148787.856 48 8 148772.000 148871.833 0.07% 4.0 255s 3274676 1528052 148788.227 50 10 148772.000 148871.383 0.07% 4.0 260s 3339994 1551594 cutoff 61 148772.000 148870.936 0.07% 4.0 265s 3405090 1574741 148847.044 39 9 148772.000 148870.498 0.07% 4.0 270s 3469022 1597261 148836.987 41 10 148772.000 148870.076 0.07% 4.0 275s 3534120 1619954 148803.044 57 8 148772.000 148869.670 0.07% 4.0 280s 3599651 1642372 148794.304 50 9 148772.000 148869.243 0.07% 4.0 285s 3664643 1664492 148794.163 43 9 148772.000 148868.839 0.07% 4.0 290s 3730080 1686817 148790.076 50 7 148772.000 148868.445 0.06% 4.0 295s 3794792 1708812 148816.708 58 8 148772.000 148868.048 0.06% 4.0 300s 3859908 1730755 148866.029 40 9 148772.000 148867.652 0.06% 4.0 305s 3925832 1752683 148796.073 41 8 148772.000 148867.266 0.06% 4.0 310s 3990740 1773867 148794.166 48 8 148772.000 148866.908 0.06% 4.0 315s 4056442 1795619 148840.894 46 10 148772.000 148866.551 0.06% 4.0 320s 4121856 1816535 148775.895 62 7 148772.000 148866.180 0.06% 4.0 325s 4187219 1837990 148796.779 41 10 148772.000 148865.815 0.06% 4.0 330s 4252614 1858589 148787.991 47 8 148772.000 148865.451 0.06% 4.0 335s 4318146 1879435 148773.598 47 9 148772.000 148865.101 0.06% 4.0 340s 4383123 1899780 148836.832 52 9 148772.000 148864.747 0.06% 4.0 345s 4448977 1920521 cutoff 47 148772.000 148864.401 0.06% 4.0 350s 4513895 1940305 148827.315 44 10 148772.000 148864.071 0.06% 4.0 355s 4580274 1960463 148846.508 46 10 148772.000 148863.733 0.06% 4.0 360s 4645398 1980577 148845.498 46 10 148772.000 148863.415 0.06% 4.0 365s 4711068 2000008 cutoff 51 148772.000 148863.092 0.06% 4.0 370s 4777168 2019683 cutoff 54 148772.000 148862.771 0.06% 4.0 375s 4841815 2038778 148817.783 55 10 148772.000 148862.455 0.06% 4.0 380s 4907473 2058090 148803.201 50 9 148772.000 148862.144 0.06% 4.0 385s 4973621 2077402 148797.955 44 9 148772.000 148861.818 0.06% 4.0 390s 5039147 2096637 148785.011 44 10 148772.000 148861.507 0.06% 4.0 395s 5105731 2115703 148820.870 43 10 148772.000 148861.197 0.06% 4.0 400s 5171289 2134189 148814.709 42 10 148772.000 148860.891 0.06% 4.0 405s 5236655 2152450 148846.864 40 10 148772.000 148860.593 0.06% 4.0 410s 5301556 2170616 cutoff 53 148772.000 148860.295 0.06% 4.0 415s 5368117 2189212 148791.693 43 10 148772.000 148859.994 0.06% 4.0 420s 5434056 2207222 148843.139 43 10 148772.000 148859.712 0.06% 4.0 425s 5500277 2225257 148810.336 45 10 148772.000 148859.424 0.06% 4.0 430s 5566050 2243016 148800.576 44 10 148772.000 148859.142 0.06% 4.0 435s 5632170 2260484 148800.209 54 10 148772.000 148858.859 0.06% 4.0 440s 5698542 2278116 148822.089 46 9 148772.000 148858.577 0.06% 4.0 445s 5764276 2295463 cutoff 47 148772.000 148858.295 0.06% 4.0 450s 5830629 2312767 148794.199 49 10 148772.000 148858.020 0.06% 4.0 455s 5896542 2329675 148823.171 42 9 148772.000 148857.747 0.06% 4.0 460s 5962977 2346701 148832.477 46 8 148772.000 148857.479 0.06% 4.0 465s 6029513 2363404 148812.754 61 10 148772.000 148857.215 0.06% 4.0 470s 6095548 2380051 148808.277 45 10 148772.000 148856.954 0.06% 4.0 475s 6162174 2396504 148851.939 42 10 148772.000 148856.691 0.06% 4.0 480s 6228186 2412836 148787.703 48 10 148772.000 148856.431 0.06% 4.0 485s 6294314 2428930 148812.837 40 9 148772.000 148856.178 0.06% 4.0 490s 6360922 2445129 148831.076 47 10 148772.000 148855.918 0.06% 4.0 495s 6427919 2461370 148799.187 57 9 148772.000 148855.660 0.06% 4.0 500s 6494707 2477401 148831.672 48 9 148772.000 148855.401 0.06% 4.0 505s 6560867 2493384 148794.369 47 9 148772.000 148855.152 0.06% 4.0 510s 6627652 2509049 148822.584 51 9 148772.000 148854.910 0.06% 4.0 515s 6693746 2524543 148842.069 45 9 148772.000 148854.664 0.06% 4.0 520s 6759780 2539635 cutoff 49 148772.000 148854.418 0.06% 4.0 525s 6827049 2555087 148822.296 53 8 148772.000 148854.174 0.06% 4.0 530s 6893929 2570010 148785.847 47 9 148772.000 148853.933 0.06% 4.0 535s 6960635 2584495 cutoff 40 148772.000 148853.688 0.05% 4.0 540s 7027499 2599526 148848.718 41 10 148772.000 148853.450 0.05% 4.0 545s 7094685 2614372 148813.982 48 9 148772.000 148853.216 0.05% 4.0 550s 7160786 2629225 148806.544 37 10 148772.000 148852.990 0.05% 4.0 555s 7228132 2643819 148817.421 50 10 148772.000 148852.761 0.05% 4.0 560s 7294784 2658488 148793.682 46 10 148772.000 148852.532 0.05% 4.0 565s 7361130 2672752 148797.282 43 10 148772.000 148852.299 0.05% 4.0 570s 7428048 2686873 cutoff 55 148772.000 148852.077 0.05% 4.0 575s 7495479 2701306 148791.430 46 9 148772.000 148851.849 0.05% 4.0 580s 7561831 2715003 cutoff 48 148772.000 148851.629 0.05% 4.0 585s 7629240 2728953 148773.551 47 9 148772.000 148851.406 0.05% 4.0 590s 7695221 2742628 148850.853 35 10 148772.000 148851.186 0.05% 4.0 595s 7762538 2756155 148802.626 42 9 148772.000 148850.970 0.05% 4.0 600s 7829278 2769437 148797.108 49 9 148772.000 148850.753 0.05% 4.0 605s 7896686 2782972 148775.371 62 7 148772.000 148850.537 0.05% 4.0 610s 7963452 2796081 148790.730 47 10 148772.000 148850.325 0.05% 4.0 615s 8031178 2809215 148779.583 49 8 148772.000 148850.109 0.05% 4.0 620s 8098566 2822393 148808.774 41 7 148772.000 148849.893 0.05% 4.0 625s 8165329 2835451 148798.001 43 9 148772.000 148849.684 0.05% 4.0 630s 8233135 2848393 148821.301 46 10 148772.000 148849.472 0.05% 4.0 635s 8299993 2860873 cutoff 47 148772.000 148849.265 0.05% 4.0 640s 8367553 2873381 148816.775 42 10 148772.000 148849.051 0.05% 4.0 645s 8434800 2885834 148810.975 50 9 148772.000 148848.842 0.05% 4.0 650s 8502544 2898338 148835.280 38 9 148772.000 148848.633 0.05% 4.0 655s 8569930 2910599 148801.369 57 9 148772.000 148848.432 0.05% 4.0 660s 8637876 2923027 148822.469 38 10 148772.000 148848.229 0.05% 4.0 665s 8704803 2934786 148802.078 60 10 148772.000 148848.027 0.05% 4.0 670s 8772289 2946768 148806.866 62 8 148772.000 148847.828 0.05% 4.0 675s 8839656 2958481 148781.794 48 10 148772.000 148847.629 0.05% 4.0 680s 8906958 2970064 148801.634 57 9 148772.000 148847.430 0.05% 3.9 685s 8974181 2981100 cutoff 47 148772.000 148847.233 0.05% 3.9 690s 9041854 2992371 cutoff 54 148772.000 148847.032 0.05% 3.9 695s 9109180 3003339 cutoff 59 148772.000 148846.835 0.05% 3.9 700s 9176403 3014308 148827.454 40 10 148772.000 148846.640 0.05% 3.9 705s 9244222 3025436 148786.784 50 9 148772.000 148846.446 0.05% 3.9 710s 9311697 3035892 148808.049 40 8 148772.000 148846.253 0.05% 3.9 715s 9379341 3046610 148799.864 48 9 148772.000 148846.058 0.05% 3.9 720s 9447325 3057155 148806.785 50 9 148772.000 148845.859 0.05% 3.9 725s 9515008 3067555 148797.296 47 10 148772.000 148845.663 0.05% 3.9 730s 9582589 3078072 148812.804 50 10 148772.000 148845.473 0.05% 3.9 735s 9650556 3088233 148823.997 48 10 148772.000 148845.282 0.05% 3.9 740s 9718453 3098577 148826.960 40 10 148772.000 148845.092 0.05% 3.9 745s 9787010 3108974 148807.714 42 9 148772.000 148844.897 0.05% 3.9 750s 9854842 3118961 148779.010 37 9 148772.000 148844.713 0.05% 3.9 755s 9922491 3128612 148840.305 48 10 148772.000 148844.527 0.05% 3.9 760s 9990097 3138550 148810.471 43 10 148772.000 148844.348 0.05% 3.9 765s 10057891 3148093 148835.912 56 9 148772.000 148844.165 0.05% 3.9 770s 10126294 3157700 cutoff 59 148772.000 148843.980 0.05% 3.9 775s 10194172 3167083 148796.463 51 9 148772.000 148843.798 0.05% 3.9 780s 10262460 3176303 148787.065 40 10 148772.000 148843.614 0.05% 3.9 785s 10330566 3185592 cutoff 54 148772.000 148843.429 0.05% 3.9 790s 10398575 3194565 148794.976 53 9 148772.000 148843.244 0.05% 3.9 795s 10466418 3203191 148814.456 44 8 148772.000 148843.065 0.05% 3.9 800s 10534033 3211864 148805.898 43 10 148772.000 148842.886 0.05% 3.9 805s 10601634 3220651 148784.800 49 9 148772.000 148842.706 0.05% 3.9 810s 10669807 3229146 148807.003 51 10 148772.000 148842.525 0.05% 3.9 815s 10737371 3237715 148783.209 41 10 148772.000 148842.348 0.05% 3.9 820s 10805550 3246112 148783.305 46 10 148772.000 148842.174 0.05% 3.9 825s 10873774 3254509 148825.381 58 9 148772.000 148841.999 0.05% 3.9 830s 10941792 3262555 148833.231 59 7 148772.000 148841.822 0.05% 3.9 835s 11009661 3270584 148791.955 46 10 148772.000 148841.653 0.05% 3.9 840s 11077831 3278713 148815.968 38 10 148772.000 148841.479 0.05% 3.9 845s 11145861 3286274 148819.671 42 9 148772.000 148841.308 0.05% 3.9 850s 11213933 3294086 148814.940 52 10 148772.000 148841.138 0.05% 3.9 855s 11282214 3301561 148797.179 55 10 148772.000 148840.967 0.05% 3.9 860s 11350423 3309214 148813.759 41 10 148772.000 148840.798 0.05% 3.9 865s 11418188 3316736 cutoff 40 148772.000 148840.626 0.05% 3.9 870s 11487398 3324223 148777.341 52 8 148772.000 148840.450 0.05% 3.9 875s 11555232 3331561 148805.194 46 10 148772.000 148840.287 0.05% 3.9 880s 11623648 3338842 148794.225 60 8 148772.000 148840.122 0.05% 3.9 885s 11691756 3345952 148793.862 47 10 148772.000 148839.956 0.05% 3.9 890s 11760149 3353129 148824.252 38 10 148772.000 148839.792 0.05% 3.9 895s 11828524 3360008 148807.620 36 10 148772.000 148839.627 0.05% 3.9 900s 11896571 3366653 148803.735 51 10 148772.000 148839.463 0.05% 3.9 905s 11964958 3373512 cutoff 54 148772.000 148839.300 0.05% 3.9 910s 12033187 3380303 148804.077 46 10 148772.000 148839.133 0.05% 3.9 915s 12101100 3386759 148817.333 42 10 148772.000 148838.972 0.05% 3.9 920s 12169878 3393029 148790.784 52 8 148772.000 148838.807 0.04% 3.9 925s 12238385 3399575 148797.855 38 10 148772.000 148838.644 0.04% 3.9 930s 12306697 3405379 148776.720 58 9 148772.000 148838.480 0.04% 3.9 935s 12374775 3411077 cutoff 49 148772.000 148838.317 0.04% 3.9 940s 12443176 3417109 148820.597 41 10 148772.000 148838.156 0.04% 3.9 945s 12511252 3422672 148827.048 47 10 148772.000 148837.995 0.04% 3.9 950s 12580129 3428710 148823.193 39 10 148772.000 148837.835 0.04% 3.9 955s 12648470 3434159 148813.508 43 10 148772.000 148837.674 0.04% 3.9 960s 12717064 3439656 148813.080 46 9 148772.000 148837.508 0.04% 3.9 965s 12785915 3444872 cutoff 50 148772.000 148837.348 0.04% 3.9 970s 12854327 3450274 148788.636 47 9 148772.000 148837.192 0.04% 3.9 975s 12923019 3455466 148776.537 43 9 148772.000 148837.032 0.04% 3.9 980s 12991412 3460400 148827.641 46 10 148772.000 148836.870 0.04% 3.9 985s 13060130 3465239 148819.131 47 10 148772.000 148836.709 0.04% 3.9 990s 13128764 3470023 cutoff 42 148772.000 148836.551 0.04% 3.9 995s 13196990 3474784 cutoff 48 148772.000 148836.399 0.04% 3.9 1000s 13265553 3479115 cutoff 58 148772.000 148836.244 0.04% 3.9 1005s 13333592 3483813 148810.633 42 10 148772.000 148836.089 0.04% 3.9 1010s 13402807 3488194 148814.921 43 10 148772.000 148835.932 0.04% 3.9 1015s 13471561 3492351 cutoff 51 148772.000 148835.774 0.04% 3.9 1020s 13539850 3496380 cutoff 53 148772.000 148835.621 0.04% 3.9 1025s 13608736 3500314 148805.149 40 10 148772.000 148835.468 0.04% 3.9 1030s 13677739 3504515 148782.446 49 8 148772.000 148835.316 0.04% 3.9 1035s 13746240 3508501 148776.561 47 9 148772.000 148835.160 0.04% 3.9 1040s 13815864 3512000 cutoff 46 148772.000 148835.001 0.04% 3.9 1045s 13884672 3515540 148798.179 44 8 148772.000 148834.849 0.04% 3.9 1050s 13953620 3518703 148810.807 49 7 148772.000 148834.695 0.04% 3.9 1055s 14022898 3522390 148796.885 39 9 148772.000 148834.544 0.04% 3.9 1060s 14091568 3525480 148818.266 55 10 148772.000 148834.390 0.04% 3.9 1065s 14160628 3528849 cutoff 54 148772.000 148834.238 0.04% 3.9 1070s 14229713 3531709 148814.376 42 9 148772.000 148834.084 0.04% 3.9 1075s 14299643 3534675 148807.594 36 10 148772.000 148833.928 0.04% 3.9 1080s 14368436 3537467 cutoff 50 148772.000 148833.775 0.04% 3.9 1085s 14437540 3540275 148782.915 44 9 148772.000 148833.623 0.04% 3.9 1090s 14506217 3543079 148821.013 50 9 148772.000 148833.473 0.04% 3.9 1095s 14575893 3545573 148797.663 42 10 148772.000 148833.322 0.04% 3.9 1100s 14645575 3548055 148803.698 41 9 148772.000 148833.168 0.04% 3.9 1105s 14714616 3550692 cutoff 39 148772.000 148833.020 0.04% 3.9 1110s 14783787 3552839 cutoff 54 148772.000 148832.871 0.04% 3.9 1115s 14853304 3554786 148824.326 54 10 148772.000 148832.723 0.04% 3.9 1120s 14922467 3556898 148803.539 40 9 148772.000 148832.577 0.04% 3.9 1125s 14992540 3558832 148788.434 48 10 148772.000 148832.423 0.04% 3.9 1130s 15061256 3560645 148818.085 54 8 148772.000 148832.274 0.04% 3.9 1135s 15130660 3562700 148806.732 52 10 148772.000 148832.125 0.04% 3.9 1140s 15199887 3564133 cutoff 48 148772.000 148831.977 0.04% 3.9 1145s 15269396 3565607 148807.294 50 8 148772.000 148831.829 0.04% 3.9 1150s 15339052 3566999 cutoff 55 148772.000 148831.682 0.04% 3.9 1155s 15408203 3568363 148815.631 36 10 148772.000 148831.535 0.04% 3.9 1160s 15477596 3569573 148828.224 52 9 148772.000 148831.388 0.04% 3.9 1165s 15546822 3570371 148819.641 40 9 148772.000 148831.238 0.04% 3.9 1170s 15615732 3571291 cutoff 54 148772.000 148831.094 0.04% 3.9 1175s 15685462 3572015 148812.597 51 9 148772.000 148830.947 0.04% 3.9 1180s 15755142 3572372 148805.334 42 10 148772.000 148830.799 0.04% 3.9 1185s 15824661 3573141 148819.728 53 9 148772.000 148830.650 0.04% 3.9 1190s 15894567 3573675 148805.831 55 9 148772.000 148830.506 0.04% 3.9 1195s 15964014 3574032 cutoff 51 148772.000 148830.361 0.04% 3.9 1200s 16033087 3574337 148809.182 48 10 148772.000 148830.214 0.04% 3.9 1205s 16102520 3574724 148807.314 44 8 148772.000 148830.069 0.04% 3.9 1210s 16171575 3574754 148800.596 52 10 148772.000 148829.925 0.04% 3.9 1215s 16241100 3575010 cutoff 48 148772.000 148829.777 0.04% 3.9 1220s 16310814 3575033 148796.490 48 10 148772.000 148829.629 0.04% 3.9 1225s 16380448 3574808 148794.685 50 8 148772.000 148829.487 0.04% 3.9 1230s 16449982 3574621 148816.723 48 10 148772.000 148829.341 0.04% 3.9 1235s 16519381 3574103 148797.170 49 10 148772.000 148829.196 0.04% 3.9 1240s 16588438 3573369 148793.531 46 10 148772.000 148829.051 0.04% 3.9 1245s 16657780 3572794 cutoff 48 148772.000 148828.906 0.04% 3.9 1250s 16727435 3572093 cutoff 44 148772.000 148828.765 0.04% 3.9 1255s 16797013 3571085 148779.095 52 9 148772.000 148828.619 0.04% 3.9 1260s 16866330 3569887 cutoff 49 148772.000 148828.475 0.04% 3.9 1265s 16936275 3568818 148812.097 40 10 148772.000 148828.330 0.04% 3.9 1270s 17005078 3567884 cutoff 50 148772.000 148828.193 0.04% 3.9 1275s 17074558 3566581 148786.507 49 9 148772.000 148828.049 0.04% 3.9 1280s 17144519 3565116 148802.374 42 10 148772.000 148827.903 0.04% 3.9 1285s 17213671 3563669 148819.495 44 10 148772.000 148827.759 0.04% 3.9 1290s 17283389 3561769 cutoff 60 148772.000 148827.611 0.04% 3.9 1295s 17353053 3559812 cutoff 44 148772.000 148827.466 0.04% 3.9 1300s 17422713 3557799 148779.699 44 9 148772.000 148827.320 0.04% 3.9 1305s 17491873 3555672 148809.347 45 10 148772.000 148827.176 0.04% 3.9 1310s 17561886 3553572 cutoff 48 148772.000 148827.033 0.04% 3.9 1315s 17631399 3551121 148784.306 50 9 148772.000 148826.888 0.04% 3.9 1320s 17700667 3548563 148787.229 40 10 148772.000 148826.744 0.04% 3.9 1325s 17769705 3546448 cutoff 53 148772.000 148826.605 0.04% 3.9 1330s 17839319 3543947 cutoff 50 148772.000 148826.459 0.04% 3.9 1335s 17908720 3541170 148814.122 38 10 148772.000 148826.316 0.04% 3.9 1340s 17978543 3538197 148799.251 43 10 148772.000 148826.172 0.04% 3.9 1345s 18047673 3535144 148801.416 53 7 148772.000 148826.028 0.04% 3.9 1350s 18117724 3531837 cutoff 52 148772.000 148825.884 0.04% 3.9 1355s 18187414 3528590 148816.747 52 8 148772.000 148825.741 0.04% 3.9 1360s 18257416 3525135 cutoff 52 148772.000 148825.596 0.04% 3.9 1365s 18326614 3521700 148809.140 46 10 148772.000 148825.452 0.04% 3.9 1370s 18396183 3518101 148801.099 60 6 148772.000 148825.307 0.04% 3.9 1375s 18465656 3514270 148779.238 45 9 148772.000 148825.166 0.04% 3.9 1380s 18535911 3510096 148781.124 54 8 148772.000 148825.023 0.04% 3.9 1385s 18605615 3506258 148794.271 43 10 148772.000 148824.882 0.04% 3.9 1390s 18674566 3502337 cutoff 46 148772.000 148824.742 0.04% 3.9 1395s 18744084 3497745 148801.937 36 9 148772.000 148824.598 0.04% 3.9 1400s 18814095 3493616 148788.432 56 7 148772.000 148824.452 0.04% 3.9 1405s 18883623 3489318 148818.822 38 10 148772.000 148824.309 0.04% 3.9 1410s 18952827 3484667 148791.031 47 8 148772.000 148824.167 0.04% 3.9 1415s 19022071 3479706 148798.373 42 10 148772.000 148824.021 0.03% 3.9 1420s 19091554 3474785 148807.892 46 10 148772.000 148823.878 0.03% 3.9 1425s 19160247 3470021 148784.588 54 7 148772.000 148823.738 0.03% 3.9 1430s 19230733 3465206 148812.747 47 10 148772.000 148823.592 0.03% 3.9 1435s 19300542 3459868 148812.914 40 10 148772.000 148823.445 0.03% 3.9 1440s 19369899 3454351 148791.993 45 9 148772.000 148823.299 0.03% 3.9 1445s 19439414 3449103 148787.768 53 7 148772.000 148823.156 0.03% 3.9 1450s 19508543 3443800 148787.477 41 8 148772.000 148823.012 0.03% 3.9 1455s 19578736 3438156 148797.583 42 10 148772.000 148822.866 0.03% 3.9 1460s 19647638 3432517 148816.504 42 10 148772.000 148822.724 0.03% 3.9 1465s 19717671 3426423 148773.309 50 8 148772.000 148822.577 0.03% 3.9 1470s 19786860 3420303 cutoff 44 148772.000 148822.432 0.03% 3.9 1475s 19856493 3413997 148799.667 37 9 148772.000 148822.285 0.03% 3.9 1480s 19925842 3407854 cutoff 50 148772.000 148822.141 0.03% 3.9 1485s 19995364 3401424 148799.314 50 9 148772.000 148821.996 0.03% 3.9 1490s 20064672 3395011 148805.801 47 10 148772.000 148821.852 0.03% 3.9 1495s 20134489 3388394 148791.117 41 10 148772.000 148821.706 0.03% 3.9 1500s 20204484 3381647 cutoff 43 148772.000 148821.560 0.03% 3.9 1505s 20273671 3374568 cutoff 37 148772.000 148821.417 0.03% 3.9 1510s 20343243 3367271 148790.084 52 9 148772.000 148821.269 0.03% 3.9 1515s 20412173 3360009 148806.389 48 10 148772.000 148821.125 0.03% 3.9 1520s 20481692 3352584 148794.529 54 9 148772.000 148820.976 0.03% 3.9 1525s 20550832 3345115 148792.238 49 10 148772.000 148820.830 0.03% 3.9 1530s 20619933 3337689 148819.504 39 10 148772.000 148820.681 0.03% 3.9 1535s 20689350 3329489 148785.071 48 8 148772.000 148820.532 0.03% 3.9 1540s 20758439 3321599 148803.329 46 9 148772.000 148820.384 0.03% 3.9 1545s 20828055 3313401 cutoff 47 148772.000 148820.236 0.03% 3.9 1550s 20896993 3305111 148782.560 48 9 148772.000 148820.086 0.03% 3.9 1555s 20966902 3296873 148813.276 40 10 148772.000 148819.939 0.03% 3.9 1560s 21035950 3288462 148774.037 47 7 148772.000 148819.793 0.03% 3.9 1565s 21105092 3279815 cutoff 54 148772.000 148819.646 0.03% 3.9 1570s 21174130 3270900 148785.104 45 8 148772.000 148819.496 0.03% 3.9 1575s 21243535 3262259 148780.146 42 10 148772.000 148819.345 0.03% 3.9 1580s 21313206 3253326 148812.387 39 10 148772.000 148819.195 0.03% 3.9 1585s 21382114 3244262 148789.885 47 8 148772.000 148819.045 0.03% 3.9 1590s 21451500 3234825 148789.340 47 9 148772.000 148818.893 0.03% 3.9 1595s 21520479 3225284 cutoff 47 148772.000 148818.742 0.03% 3.9 1600s 21589302 3215590 148782.254 50 7 148772.000 148818.592 0.03% 3.9 1605s 21658988 3206089 148779.934 48 7 148772.000 148818.439 0.03% 3.9 1610s 21727924 3196247 cutoff 51 148772.000 148818.287 0.03% 3.9 1615s 21796859 3186524 148787.353 44 8 148772.000 148818.138 0.03% 3.9 1620s 21866419 3176250 148783.172 44 8 148772.000 148817.985 0.03% 3.9 1625s 21935242 3166077 148781.281 44 9 148772.000 148817.835 0.03% 3.9 1630s 22004535 3155548 148816.691 47 10 148772.000 148817.681 0.03% 3.9 1635s 22073146 3145023 148784.852 50 10 148772.000 148817.530 0.03% 3.9 1640s 22142268 3134373 cutoff 48 148772.000 148817.376 0.03% 3.9 1645s 22210839 3123785 cutoff 45 148772.000 148817.225 0.03% 3.9 1650s 22280450 3112842 148805.233 41 9 148772.000 148817.069 0.03% 3.9 1655s 22350375 3101457 148775.508 60 9 148772.000 148816.913 0.03% 3.9 1660s 22418723 3090146 148782.725 46 9 148772.000 148816.757 0.03% 3.9 1665s 22488371 3078618 cutoff 44 148772.000 148816.602 0.03% 3.9 1670s 22557336 3067125 148779.259 56 8 148772.000 148816.448 0.03% 3.9 1675s 22626082 3055172 cutoff 56 148772.000 148816.291 0.03% 3.9 1680s 22695598 3043112 148814.656 43 10 148772.000 148816.130 0.03% 3.9 1685s 22764099 3030916 148791.145 48 9 148772.000 148815.970 0.03% 3.9 1690s 22833067 3018239 148799.436 44 10 148772.000 148815.812 0.03% 3.9 1695s 22902164 3005563 cutoff 49 148772.000 148815.651 0.03% 3.8 1700s 22970669 2993270 148780.155 45 9 148772.000 148815.493 0.03% 3.8 1705s 23039529 2980254 148789.376 60 8 148772.000 148815.333 0.03% 3.8 1710s 23108521 2967349 148797.111 55 7 148772.000 148815.170 0.03% 3.8 1715s 23177076 2954185 cutoff 51 148772.000 148815.010 0.03% 3.8 1720s 23246136 2940899 cutoff 47 148772.000 148814.847 0.03% 3.8 1725s 23314888 2927252 148803.174 42 9 148772.000 148814.683 0.03% 3.8 1730s 23383601 2913323 cutoff 48 148772.000 148814.517 0.03% 3.8 1735s 23452520 2899592 148792.844 44 10 148772.000 148814.351 0.03% 3.8 1740s 23521999 2885327 148782.100 43 9 148772.000 148814.180 0.03% 3.8 1745s 23590497 2871209 148780.649 53 10 148772.000 148814.015 0.03% 3.8 1750s 23659523 2856686 148806.314 47 10 148772.000 148813.846 0.03% 3.8 1755s 23728932 2842292 cutoff 48 148772.000 148813.678 0.03% 3.8 1760s 23797327 2827288 148776.807 45 10 148772.000 148813.508 0.03% 3.8 1765s 23865857 2812154 148787.375 50 10 148772.000 148813.337 0.03% 3.8 1770s 23935090 2796568 148809.854 49 9 148772.000 148813.163 0.03% 3.8 1775s 24003687 2781312 148795.378 43 10 148772.000 148812.992 0.03% 3.8 1780s 24073008 2765876 148792.416 42 10 148772.000 148812.818 0.03% 3.8 1785s 24142362 2749936 cutoff 48 148772.000 148812.646 0.03% 3.8 1790s 24210736 2733930 148792.311 44 10 148772.000 148812.470 0.03% 3.8 1795s 24279557 2717875 148806.374 40 10 148772.000 148812.296 0.03% 3.8 1800s 24348903 2701371 148798.791 51 10 148772.000 148812.118 0.03% 3.8 1805s 24418096 2684634 cutoff 47 148772.000 148811.941 0.03% 3.8 1810s 24487287 2667944 148793.006 48 9 148772.000 148811.760 0.03% 3.8 1815s 24555993 2650838 cutoff 42 148772.000 148811.579 0.03% 3.8 1820s 24625376 2633450 cutoff 46 148772.000 148811.397 0.03% 3.8 1825s 24694404 2616078 148799.805 42 9 148772.000 148811.218 0.03% 3.8 1830s 24762957 2598587 148798.794 51 10 148772.000 148811.036 0.03% 3.8 1835s 24832045 2580423 148793.553 43 9 148772.000 148810.848 0.03% 3.8 1840s 24901052 2562251 148809.900 48 9 148772.000 148810.661 0.03% 3.8 1845s 24970095 2543972 148784.975 42 10 148772.000 148810.471 0.03% 3.8 1850s 25038767 2525472 148791.643 34 10 148772.000 148810.284 0.03% 3.8 1855s 25107888 2506632 cutoff 42 148772.000 148810.092 0.03% 3.8 1860s 25176678 2487592 148805.120 40 10 148772.000 148809.901 0.03% 3.8 1865s 25245419 2468491 cutoff 51 148772.000 148809.711 0.03% 3.8 1870s 25314305 2448926 cutoff 56 148772.000 148809.516 0.03% 3.8 1875s 25383001 2429120 cutoff 36 148772.000 148809.319 0.03% 3.8 1880s 25452063 2408930 cutoff 45 148772.000 148809.118 0.02% 3.8 1885s 25520470 2388662 148776.485 56 7 148772.000 148808.920 0.02% 3.8 1890s 25589323 2368104 148779.185 46 7 148772.000 148808.716 0.02% 3.8 1895s 25658432 2347196 cutoff 46 148772.000 148808.510 0.02% 3.8 1900s 25726945 2326279 148795.620 42 10 148772.000 148808.305 0.02% 3.8 1905s 25795660 2304700 148776.608 48 10 148772.000 148808.093 0.02% 3.8 1910s 25863772 2283335 cutoff 46 148772.000 148807.884 0.02% 3.8 1915s 25932410 2261666 148795.262 39 10 148772.000 148807.673 0.02% 3.8 1920s 26000487 2239606 148779.400 43 10 148772.000 148807.458 0.02% 3.8 1925s 26069518 2217203 cutoff 47 148772.000 148807.242 0.02% 3.8 1930s 26138749 2194387 148779.306 50 7 148772.000 148807.022 0.02% 3.8 1935s 26206975 2171295 148803.369 45 10 148772.000 148806.799 0.02% 3.8 1940s 26275239 2147908 148798.653 38 10 148772.000 148806.576 0.02% 3.8 1945s 26344235 2124329 148800.442 50 9 148772.000 148806.344 0.02% 3.8 1950s 26413046 2100286 148782.149 46 10 148772.000 148806.113 0.02% 3.8 1955s 26481967 2075839 cutoff 45 148772.000 148805.878 0.02% 3.8 1960s 26549877 2051669 cutoff 57 148772.000 148805.646 0.02% 3.8 1965s 26618897 2026741 cutoff 59 148772.000 148805.409 0.02% 3.8 1970s 26687786 2001407 148778.577 41 10 148772.000 148805.165 0.02% 3.8 1975s 26756717 1975341 cutoff 46 148772.000 148804.917 0.02% 3.8 1980s 26824805 1949546 148785.180 42 9 148772.000 148804.670 0.02% 3.8 1985s 26893687 1922841 cutoff 56 148772.000 148804.413 0.02% 3.8 1990s 26963477 1895854 cutoff 45 148772.000 148804.154 0.02% 3.8 1995s 27032235 1868659 148781.442 52 9 148772.000 148803.894 0.02% 3.8 2000s 27101379 1840658 cutoff 44 148772.000 148803.624 0.02% 3.8 2005s 27170847 1812543 cutoff 42 148772.000 148803.351 0.02% 3.8 2010s 27239974 1784076 148798.016 54 9 148772.000 148803.073 0.02% 3.8 2015s 27308315 1755407 148792.476 43 10 148772.000 148802.795 0.02% 3.8 2020s 27377921 1726255 cutoff 44 148772.000 148802.509 0.02% 3.8 2025s 27446743 1696458 148798.598 46 10 148772.000 148802.216 0.02% 3.8 2030s 27516647 1665834 cutoff 47 148772.000 148801.915 0.02% 3.8 2035s 27585192 1635504 148785.581 42 9 148772.000 148801.613 0.02% 3.8 2040s 27654530 1604221 148787.307 38 10 148772.000 148801.302 0.02% 3.8 2045s 27724104 1572235 148790.694 43 10 148772.000 148800.981 0.02% 3.8 2050s 27793584 1539656 cutoff 41 148772.000 148800.656 0.02% 3.8 2055s 27863543 1506849 cutoff 43 148772.000 148800.323 0.02% 3.8 2060s 27933006 1473243 cutoff 43 148772.000 148799.981 0.02% 3.8 2065s 28003277 1438895 cutoff 57 148772.000 148799.628 0.02% 3.8 2070s 28072970 1404200 148799.065 42 10 148772.000 148799.265 0.02% 3.8 2075s 28141601 1369453 cutoff 47 148772.000 148798.899 0.02% 3.8 2080s 28211628 1332990 148773.558 41 10 148772.000 148798.506 0.02% 3.8 2085s 28282004 1295954 cutoff 41 148772.000 148798.104 0.02% 3.8 2090s 28351891 1258617 148782.674 54 9 148772.000 148797.699 0.02% 3.8 2095s 28422616 1220180 cutoff 44 148772.000 148797.266 0.02% 3.8 2100s 28492484 1181257 cutoff 51 148772.000 148796.830 0.02% 3.8 2105s 28563068 1141461 148789.253 50 9 148772.000 148796.373 0.02% 3.8 2110s 28633593 1100799 148790.363 47 10 148772.000 148795.898 0.02% 3.8 2115s 28704393 1059085 148788.388 49 9 148772.000 148795.399 0.02% 3.8 2120s 28775186 1016764 148778.021 50 9 148772.000 148794.878 0.02% 3.8 2125s 28845626 973452 cutoff 51 148772.000 148794.333 0.02% 3.8 2130s 28916487 929044 cutoff 46 148772.000 148793.759 0.01% 3.8 2135s 28987530 883439 cutoff 55 148772.000 148793.156 0.01% 3.8 2140s 29058835 836728 cutoff 39 148772.000 148792.515 0.01% 3.8 2145s 29129961 788622 cutoff 49 148772.000 148791.829 0.01% 3.8 2150s 29201383 739546 cutoff 53 148772.000 148791.101 0.01% 3.8 2155s 29272994 689106 148783.348 43 9 148772.000 148790.318 0.01% 3.8 2160s 29345478 636448 148779.848 56 9 148772.000 148789.462 0.01% 3.8 2165s 29416831 582904 148788.547 42 10 148772.000 148788.547 0.01% 3.8 2170s 29490068 526495 148782.774 40 8 148772.000 148787.518 0.01% 3.8 2175s Cutting planes: Gomory: 8 Cover: 1 MIR: 5 Explored 29532115 nodes (110984823 simplex iterations) in 2177.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.487720000000e+05, best bound 1.487860000000e+05, gap 0.0094%