Gurobi 5.0.1 (linux64) logging started Tue Dec 25 03:22:02 2012 Optimize a model with 40402 rows, 40401 columns and 182758 nonzeros Presolve removed 36506 rows and 19347 columns Presolve time: 0.32s Presolved: 3896 rows, 21054 columns, 52205 nonzeros Variable types: 198 continuous, 20856 integer (20856 binary) Root relaxation: objective 7.507971e+02, 1267 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 750.79711 0 280 - 750.79711 - - 0s 0 0 823.21379 0 335 - 823.21379 - - 0s 0 0 829.74651 0 370 - 829.74651 - - 0s 0 0 833.94404 0 412 - 833.94404 - - 0s 0 0 836.77778 0 377 - 836.77778 - - 1s 0 0 838.54090 0 387 - 838.54090 - - 1s 0 0 840.71429 0 382 - 840.71429 - - 1s 0 0 841.93149 0 415 - 841.93149 - - 1s 0 0 843.27500 0 398 - 843.27500 - - 1s 0 0 843.94167 0 399 - 843.94167 - - 1s 0 0 844.20333 0 410 - 844.20333 - - 1s 0 0 844.27476 0 322 - 844.27476 - - 1s 0 0 844.42556 0 364 - 844.42556 - - 1s 0 0 844.42556 0 355 - 844.42556 - - 2s 0 2 844.67556 0 340 - 844.67556 - - 3s 238 152 891.00154 24 379 - 847.25697 - 16.9 5s 603 409 889.11357 42 310 - 849.53919 - 18.5 21s 604 410 910.43624 44 342 - 849.53919 - 18.5 32s 605 411 883.23413 14 332 - 857.96396 - 18.4 45s 606 411 863.31307 6 367 - 863.31307 - 18.4 57s 607 412 883.23413 14 377 - 865.63300 - 18.4 69s 608 413 867.03291 6 395 - 867.03291 - 18.3 82s 609 413 883.55653 21 389 - 867.60833 - 18.3 97s 610 414 868.56585 12 400 - 868.56585 - 18.3 115s 611 415 920.33022 67 444 - 868.79035 - 18.2 133s 612 415 936.24751 84 408 - 869.14033 - 18.2 142s 613 416 870.06326 12 373 - 870.06326 - 18.2 160s 614 417 889.11357 42 398 - 871.60530 - 18.2 182s 615 417 920.33022 67 361 - 873.81086 - 18.1 194s 616 418 927.71602 46 418 - 874.87197 - 18.1 215s 617 419 888.74786 25 353 - 876.12333 - 18.1 230s 618 419 883.55653 21 408 - 876.83525 - 18.0 253s 619 420 888.74786 25 454 - 877.32949 - 18.0 267s 620 421 889.11357 42 430 - 877.86999 - 18.0 284s 621 421 883.55653 21 418 - 878.40135 - 18.0 303s 622 422 927.71602 46 444 - 878.73973 - 17.9 319s 623 423 885.40168 10 422 - 879.10469 - 17.9 337s 624 423 923.20907 70 422 - 880.03771 - 17.9 351s 625 424 888.74786 25 417 - 880.48523 - 17.8 367s 626 425 889.11357 42 417 - 880.71467 - 17.8 384s 627 425 883.23413 14 484 - 880.92897 - 17.8 407s 628 426 892.06072 28 434 - 881.28065 - 17.8 431s 629 427 910.43624 44 459 - 881.45720 - 17.7 454s 630 427 888.74786 25 485 - 881.67663 - 17.7 482s 631 428 881.92842 6 451 - 881.92842 - 17.7 501s 632 429 883.23413 14 485 - 881.99245 - 17.6 520s 633 429 882.14596 7 475 - 882.14596 - 17.6 541s 634 430 882.27779 6 456 - 882.27779 - 17.6 567s 635 431 910.43624 44 426 - 882.54017 - 17.6 583s 636 431 936.24751 84 432 - 882.67638 - 17.5 599s 637 432 893.83259 51 484 - 882.76586 - 17.5 633s 638 433 883.55653 21 503 - 882.83671 - 17.5 650s 639 433 927.71602 46 470 - 883.07610 - 17.4 673s 640 434 883.32804 12 459 - 883.32804 - 17.4 688s 641 435 892.06072 28 465 - 883.34480 - 17.4 716s 642 435 883.78708 14 462 - 883.78708 - 17.4 731s 643 436 883.83046 11 458 - 883.83046 - 17.3 760s 644 437 910.91386 15 474 - 883.84673 - 17.3 784s 645 437 888.74786 25 494 - 883.87352 - 17.3 812s 646 438 910.91386 15 504 - 883.87470 - 17.3 828s 647 439 883.87470 14 498 - 883.87470 - 17.2 846s 650 442 892.06072 28 355 - 883.87957 - 73.2 860s 652 443 910.91386 15 315 - 883.87957 - 72.9 869s 653 444 883.87957 14 419 - 883.87957 - 72.8 881s 654 445 889.11357 42 366 - 883.87957 - 72.7 898s 655 445 889.70448 33 437 - 883.87957 - 72.6 920s 656 446 910.02247 59 435 - 883.92786 - 72.5 933s 657 447 927.71602 46 430 - 883.99485 - 72.4 942s 658 447 884.00328 7 487 - 884.00328 - 72.3 950s 659 448 885.40168 10 466 - 884.00328 - 72.2 957s 660 449 910.43624 44 466 - 884.00328 - 72.1 961s 754 485 896.91223 34 483 - 885.48504 - 76.6 965s 1032 594 904.98086 38 439 - 886.38439 - 66.5 970s 1268 742 928.36789 96 281 - 886.38439 - 64.1 975s 1516 847 infeasible 117 - 888.48127 - 60.4 980s 1682 879 913.63373 67 369 - 891.14025 - 59.5 985s 1964 982 918.98298 53 342 - 891.85831 - 55.9 990s 2152 1102 937.07678 74 373 - 892.23401 - 56.0 995s 2355 1271 925.75327 95 150 - 892.27383 - 55.8 1000s 2675 1536 916.16382 46 437 - 892.28127 - 53.0 1005s 2893 1727 931.25094 90 246 - 892.73047 - 52.8 1010s 3284 1965 906.72697 40 429 - 895.44311 - 49.7 1015s 3515 2164 923.10867 89 302 - 895.82272 - 49.8 1020s 3762 2366 921.06573 58 305 - 896.05605 - 49.3 1025s 4012 2573 930.65636 57 347 - 896.30695 - 48.8 1030s 4232 2793 947.67609 107 305 - 896.30695 - 49.0 1035s 4521 3041 920.22275 76 318 - 896.33570 - 48.5 1040s 4771 3214 914.32543 72 373 - 896.91541 - 48.2 1045s 5008 3387 922.35523 36 418 - 897.03669 - 48.1 1050s 5255 3601 938.16525 73 299 - 897.18718 - 47.8 1055s 5460 3741 infeasible 60 - 897.21020 - 47.9 1060s 5675 3912 916.03379 55 408 - 897.33864 - 47.8 1065s 5875 4083 913.47831 53 402 - 897.39615 - 48.0 1070s 6111 4279 infeasible 92 - 897.44523 - 48.0 1075s 6367 4482 918.79195 57 347 - 897.56512 - 47.7 1080s 6648 4716 924.67672 68 440 - 897.69765 - 47.1 1085s 6929 4868 911.49322 48 422 - 897.93283 - 46.6 1090s 7143 5018 infeasible 72 - 898.11576 - 46.5 1095s 7340 5177 901.81836 50 425 - 898.19765 - 46.7 1100s 7521 5344 913.90355 90 299 - 898.20501 - 47.0 1105s 7742 5519 917.27142 78 286 - 898.21264 - 47.1 1110s 7934 5677 917.89743 76 347 - 898.23647 - 47.4 1115s 8148 5845 921.39325 88 299 - 898.24842 - 47.4 1120s 8386 6014 950.06877 98 315 - 898.26982 - 47.4 1125s 8623 6194 907.87576 57 388 - 898.28115 - 47.3 1130s 8782 6339 945.22788 90 262 - 898.28115 - 47.9 1135s 9082 6484 917.67939 68 321 - 898.35126 - 47.6 1140s 9312 6677 938.60385 71 304 - 898.38615 - 47.6 1145s 9571 6916 954.50966 169 197 - 898.60387 - 47.4 1150s 9862 7163 923.92393 105 194 - 898.60509 - 47.1 1155s 10156 7407 934.44582 92 307 - 898.60509 - 46.6 1160s 10306 7531 938.91979 82 311 - 898.65498 - 46.6 1165s 10599 7759 935.51858 53 328 - 898.67707 - 46.3 1170s 10831 7932 944.01612 96 281 - 898.80280 - 46.2 1175s 11155 8215 923.10572 64 319 - 898.80691 - 45.6 1180s 11426 8407 infeasible 60 - 898.97243 - 45.5 1185s 11680 8632 911.98258 78 377 - 899.05588 - 45.4 1190s 11944 8810 955.15869 105 233 - 899.11160 - 45.3 1195s 12215 9018 921.63861 57 355 - 899.15681 - 45.1 1200s 12524 9303 965.11194 177 154 - 899.17576 - 44.8 1205s 12869 9604 937.53717 135 191 - 899.17608 - 44.4 1210s 13164 9822 923.30891 111 223 - 899.18439 - 44.3 1215s 13504 10090 921.88779 83 187 - 899.18439 - 43.9 1220s 13882 10425 899.59377 39 430 - 899.20660 - 43.4 1225s 14202 10727 971.84101 155 164 - 899.22840 - 43.1 1230s 14550 11034 929.93124 123 320 - 899.23761 - 42.7 1235s 14871 11304 944.58486 90 272 - 899.24722 - 42.4 1240s 15184 11505 907.64506 49 400 - 899.36259 - 42.2 1245s 15475 11736 937.96914 88 275 - 899.38722 - 42.1 1250s 15818 12049 951.15299 199 181 - 899.40542 - 41.7 1255s 16137 12301 904.83163 49 313 - 899.44046 - 41.5 1260s 16483 12583 901.16710 28 504 - 899.44555 - 41.2 1265s 16707 12734 915.64690 64 432 - 899.47616 - 41.3 1270s 16984 12985 945.50377 117 193 - 899.53350 - 41.3 1275s 17255 13172 922.20677 76 308 - 899.56235 - 41.2 1280s 17593 13461 904.95300 55 384 - 899.57193 - 41.0 1285s 17897 13745 961.00858 209 225 - 899.57193 - 40.8 1290s 18236 13963 918.37349 70 370 - 899.59760 - 40.5 1295s 18517 14154 910.96523 43 378 - 899.61576 - 40.5 1300s 18855 14456 917.25898 59 362 - 899.61576 - 40.3 1305s 19120 14703 946.68676 159 243 - 899.61576 - 40.2 1310s 19462 15009 939.03372 108 280 - 899.61576 - 40.0 1315s 19760 15236 930.10621 46 479 - 899.62876 - 39.9 1320s 20081 15447 947.09411 146 208 - 899.64002 - 39.7 1325s 20373 15668 938.53609 69 320 - 899.64369 - 39.7 1330s 20564 15832 941.95476 137 225 - 899.65498 - 39.6 1335s 20934 16157 951.20348 136 248 - 899.65665 - 39.3 1340s 21146 16323 917.84347 69 310 - 899.65974 - 39.4 1345s 21404 16565 948.25068 156 263 - 899.65974 - 39.4 1350s 21755 16889 1024.68561 297 212 - 899.65974 - 39.2 1355s 22066 17130 963.93912 117 275 - 899.66290 - 39.1 1360s 22353 17360 926.04843 93 356 - 899.67396 - 39.1 1365s 22602 17561 911.27232 57 372 - 899.69903 - 39.1 1370s 22885 17764 956.83157 83 364 - 899.70369 - 39.1 1375s 23125 17985 956.05122 156 172 - 899.70543 - 39.1 1380s 23496 18302 943.91780 150 257 - 899.74722 - 38.9 1385s 23870 18608 900.40680 47 405 - 899.77838 - 38.7 1390s 24168 18821 945.97572 88 271 - 899.80197 - 38.7 1395s 24438 19055 938.29204 123 283 - 899.82289 - 38.7 1400s 24743 19300 918.88552 74 338 - 899.82942 - 38.6 1405s 25014 19529 930.07006 90 334 - 899.83671 - 38.5 1410s 25325 19795 955.35454 124 274 - 899.88781 - 38.4 1415s 25668 20098 972.44045 176 141 - 899.89505 - 38.3 1420s 25957 20265 922.53632 80 302 - 899.93838 - 38.2 1425s 26206 20466 937.62930 132 226 - 899.94489 - 38.2 1430s 26518 20725 952.64739 107 271 - 899.94839 - 38.2 1435s 26802 20949 913.63714 56 376 - 899.97301 - 38.1 1440s 27081 21172 938.40935 76 309 - 899.99648 - 38.1 1445s 27381 21444 964.34586 175 193 - 899.99648 - 38.0 1450s 27721 21740 929.17615 92 366 - 900.00348 - 38.0 1455s 27996 21957 904.24403 49 337 - 900.00348 - 38.0 1460s 28280 22227 905.77071 56 366 - 900.00462 - 37.9 1465s 28573 22486 933.09373 65 406 - 900.03118 - 37.9 1470s 28873 22678 903.19165 52 438 - 900.07925 - 37.9 1475s 29093 22866 909.54603 59 330 - 900.10907 - 37.9 1480s 29396 23014 904.60941 52 360 - 900.11257 - 37.9 1485s 29692 23275 904.21557 43 336 - 900.11323 - 37.8 1490s 29974 23514 920.52814 67 315 - 900.11576 - 37.8 1495s 30302 23804 943.77148 99 286 - 900.11659 - 37.7 1500s 30603 24053 933.20197 109 231 - 900.14472 - 37.6 1506s 30787 24206 944.84527 117 165 - 900.14516 - 37.6 1510s 31054 24435 937.54166 75 390 - 900.15665 - 37.6 1515s 31397 24703 921.18417 55 449 - 900.19765 - 37.6 1520s 31717 24957 900.31853 30 481 - 900.20037 - 37.6 1525s 31989 25204 908.94342 52 350 - 900.20959 - 37.5 1530s 32303 25481 903.29640 46 390 - 900.21086 - 37.5 1535s 32616 25752 969.71541 122 312 - 900.21308 - 37.5 1540s 32898 25948 938.20392 128 229 - 900.23611 - 37.4 1545s 33170 26183 908.42040 60 394 - 900.24640 - 37.4 1550s 33464 26441 946.44924 151 202 - 900.24805 - 37.4 1555s 33735 26648 933.28120 97 325 - 900.25121 - 37.4 1560s 34036 26905 912.42253 59 319 - 900.26143 - 37.3 1565s 34344 27185 957.77606 139 221 - 900.27276 - 37.3 1570s 34629 27414 902.98211 43 440 - 900.28116 - 37.3 1575s 34876 27621 904.94964 47 399 - 900.29453 - 37.3 1580s 35115 27838 917.77976 66 358 - 900.30486 - 37.3 1585s 35345 28025 936.68003 107 295 - 900.30486 - 37.3 1590s 35625 28261 942.95283 116 331 - 900.32484 - 37.3 1595s 35892 28482 908.26806 59 345 - 900.33069 - 37.3 1600s 36119 28687 919.55213 76 388 - 900.33683 - 37.3 1605s 36431 28965 949.23384 107 269 - 900.33683 - 37.3 1610s 36716 29205 927.26984 69 374 - 900.34832 - 37.3 1615s 37087 29500 905.90668 46 378 - 900.34964 - 37.2 1620s 37435 29811 infeasible 219 - 900.34964 - 37.1 1625s 37682 30022 926.35087 97 229 - 900.35133 - 37.1 1630s 37976 30254 942.74160 115 177 - 900.35639 - 37.1 1635s 38296 30485 infeasible 84 - 900.36137 - 37.0 1640s 38594 30754 937.46656 120 294 - 900.37497 - 37.0 1645s 38886 30993 958.02622 114 238 - 900.37661 - 37.0 1650s 39164 31230 941.33611 132 211 - 900.38266 - 37.0 1655s 39494 31492 975.55667 133 196 - 900.38764 - 37.0 1660s 39828 31710 934.80960 112 248 - 900.38988 - 36.9 1665s 40153 31996 909.96320 48 357 - 900.40061 - 36.8 1670s 40449 32253 905.92552 51 410 - 900.41098 - 36.8 1675s 40766 32536 918.39074 71 345 - 900.41098 - 36.8 1680s 40804 32574 932.48696 89 342 - 900.41098 - 36.8 1965s 41051 32779 937.31967 103 291 - 900.41884 - 36.8 1970s 41394 33070 infeasible 113 - 900.42062 - 36.7 1975s 41655 33292 917.39111 54 374 - 900.42498 - 36.7 1980s 41935 33532 942.33010 112 306 - 900.42765 - 36.7 1985s 42195 33756 948.43102 105 265 - 900.43728 - 36.8 1990s 42461 33970 938.47350 72 351 - 900.44532 - 36.8 1995s 42718 34167 908.20855 48 351 - 900.46523 - 36.8 2000s 43029 34436 971.81776 144 330 - 900.46661 - 36.8 2005s 43286 34657 922.65507 84 357 - 900.46910 - 36.8 2010s 43570 34899 948.85801 134 237 - 900.46945 - 36.8 2015s 43852 35108 908.98873 53 374 - 900.47666 - 36.8 2020s 44128 35330 933.43191 76 365 - 900.48209 - 36.8 2025s 44410 35568 917.23562 68 388 - 900.49042 - 36.8 2030s 44704 35825 947.04979 90 346 - 900.49464 - 36.8 2035s 44912 35996 927.04690 78 377 - 900.50292 - 36.8 2040s 45205 36237 915.87146 62 386 - 900.50851 - 36.8 2045s 45483 36468 948.17330 99 324 - 900.50851 - 36.8 2050s 45738 36656 903.40088 49 396 - 900.51229 - 36.9 2055s 46036 36918 900.66422 38 473 - 900.51770 - 36.9 2060s 46299 37126 934.58527 70 325 - 900.53805 - 36.9 2065s 46600 37405 958.22225 138 278 - 900.54546 - 36.9 2070s 46911 37642 infeasible 144 - 900.54572 - 36.8 2075s 47186 37855 922.57835 62 394 - 900.55105 - 36.9 2080s 47542 38154 972.98379 180 176 - 900.55587 - 36.8 2085s 47827 38387 928.06623 76 351 - 900.55724 - 36.8 2090s 48077 38587 915.23080 63 352 - 900.57014 - 36.8 2095s 48423 38843 936.22729 69 359 - 900.58349 - 36.8 2100s 48710 39109 961.29502 148 180 - 900.58438 - 36.7 2105s 48934 39325 1002.06171 210 178 - 900.58438 - 36.8 2110s 49253 39568 926.18788 78 302 - 900.58696 - 36.8 2115s 49579 39815 926.51984 79 368 - 900.59676 - 36.8 2120s 49923 40135 982.43158 207 147 - 900.59735 - 36.7 2125s 50230 40383 953.97633 138 242 - 900.59931 - 36.7 2130s 50545 40658 944.45097 114 284 - 900.60053 - 36.7 2135s 50855 40925 934.93897 100 294 - 900.60452 - 36.6 2140s 51047 41091 947.60865 119 311 - 900.60856 - 36.6 2145s 51392 41391 infeasible 128 - 900.61111 - 36.5 2150s 51762 41692 937.02077 61 373 - 900.61576 - 36.5 2155s 52059 41934 928.36760 63 398 - 900.61576 - 36.5 2160s 52387 42176 958.19737 82 337 - 900.61683 - 36.4 2165s 52717 42437 937.90369 78 339 - 900.61969 - 36.4 2170s 53011 42655 936.27943 73 363 - 900.62807 - 36.4 2175s 53244 42838 959.91117 101 288 - 900.62807 - 36.5 2180s 53560 43021 912.39558 52 389 - 900.62957 - 36.5 2185s 53813 43219 933.91834 66 382 - 900.63899 - 36.5 2190s 54059 43397 938.03232 82 378 - 900.64002 - 36.6 2195s 54325 43621 956.86658 84 350 - 900.64846 - 36.6 2200s 54622 43851 903.44858 45 438 - 900.65131 - 36.6 2205s 54923 44090 942.35471 78 310 - 900.65786 - 36.6 2210s 55207 44349 936.83272 83 329 - 900.65832 - 36.6 2215s 55512 44586 infeasible 84 - 900.66163 - 36.5 2220s 55813 44845 925.50762 69 332 - 900.66470 - 36.5 2225s 56112 45105 919.53726 54 344 - 900.66621 - 36.5 2230s 56393 45315 960.39761 96 332 - 900.67778 - 36.5 2235s 56691 45555 980.89635 166 200 - 900.68252 - 36.5 2240s 56991 45757 900.73540 39 469 - 900.68662 - 36.5 2245s 57240 45968 946.41562 72 378 - 900.70009 - 36.5 2250s 57513 46200 954.04719 128 222 - 900.70396 - 36.6 2255s 57812 46468 982.11500 171 186 - 900.70396 - 36.5 2260s 58076 46707 971.81293 164 219 - 900.70475 - 36.5 2265s 58315 46898 913.82505 63 356 - 900.70685 - 36.6 2270s 58655 47156 900.80609 49 361 - 900.70725 - 36.5 2275s 58888 47331 952.77730 79 331 - 900.70725 - 36.5 2280s 59195 47590 947.04096 128 209 - 900.71676 - 36.5 2285s 59494 47861 949.41562 110 317 - 900.71950 - 36.5 2290s 59829 48118 928.56952 80 368 - 900.72642 - 36.4 2295s 60113 48352 963.49811 120 172 - 900.73154 - 36.4 2300s 60444 48663 957.32214 132 212 - 900.73408 - 36.4 2305s 60781 48932 915.44018 59 352 - 900.73540 - 36.4 2310s 61072 49166 942.03089 104 288 - 900.74204 - 36.3 2315s 61223 49256 930.28781 74 381 - 900.74999 - 36.3 2320s 61498 49468 962.89647 101 316 - 900.76389 - 36.3 2325s 61824 49743 987.34068 155 303 - 900.76640 - 36.3 2330s 62129 49965 911.34929 59 418 - 900.77395 - 36.3 2335s 62438 50223 942.60985 108 270 - 900.77915 - 36.3 2340s 62697 50412 925.50054 77 353 - 900.79085 - 36.3 2345s 62924 50560 964.41447 135 331 - 900.79085 - 36.3 2350s 63244 50780 974.69807 114 190 - 900.79297 - 36.3 2355s 63551 51019 949.05460 128 223 - 900.79960 - 36.3 2360s 63870 51277 913.52745 50 403 - 900.80279 - 36.2 2365s 64235 51591 923.91387 61 410 - 900.80296 - 36.2 2370s 64520 51850 976.44129 155 271 - 900.80643 - 36.1 2375s 64864 52096 933.82575 90 338 - 900.80860 - 36.1 2380s 65173 52366 952.84547 100 302 - 900.81336 - 36.1 2385s 65513 52633 951.46323 114 222 - 900.81730 - 36.0 2390s 65832 52927 966.89642 119 227 - 900.81810 - 36.0 2395s 66154 53165 942.21204 70 365 - 900.82186 - 36.0 2400s 66470 53445 953.16733 108 293 - 900.82597 - 36.0 2405s 66790 53721 980.24699 126 251 - 900.82597 - 36.0 2410s 67077 53957 954.14870 125 225 - 900.82923 - 35.9 2415s 67341 54173 914.90953 58 397 - 900.83459 - 35.9 2420s 67617 54440 967.95303 136 277 - 900.83459 - 36.0 2425s 67941 54650 904.14621 50 416 - 900.84418 - 35.9 2430s 68199 54884 970.40508 143 271 - 900.85376 - 35.9 2435s 68498 55099 909.32372 55 412 - 900.85722 - 36.0 2440s 68787 55322 infeasible 78 - 900.85907 - 36.0 2445s 69016 55483 917.64363 66 291 - 900.86350 - 36.0 2450s 69329 55722 955.36196 99 312 - 900.86555 - 36.0 2455s 69624 55948 943.53041 84 306 - 900.87578 - 36.0 2460s 69937 56212 959.76368 100 345 - 900.87814 - 36.0 2465s 70249 56450 953.33651 103 300 - 900.88391 - 36.0 2470s 70492 56653 953.54132 89 299 - 900.88439 - 36.0 2475s 70787 56874 919.90093 58 400 - 900.88735 - 36.0 2480s 71081 57162 968.92922 157 226 - 900.88735 - 36.0 2485s 71394 57416 932.13324 85 293 - 900.89453 - 35.9 2490s 71597 57594 926.63365 82 325 - 900.89638 - 35.9 2495s 71871 57826 975.46586 111 243 - 900.89638 - 35.9 2500s 72160 58045 917.10484 64 320 - 900.90015 - 35.9 2505s 72490 58331 932.99314 65 336 - 900.90372 - 35.9 2510s 72782 58575 934.02122 95 247 - 900.90591 - 35.9 2515s 73137 58888 infeasible 88 - 900.90910 - 35.8 2520s 73474 59170 1020.41780 185 216 - 900.91640 - 35.8 2525s 73778 59370 905.41973 56 421 - 900.92092 - 35.8 2530s 73985 59555 958.84961 102 331 - 900.92231 - 35.8 2535s 74269 59801 969.64918 118 283 - 900.92285 - 35.8 2540s 74618 60078 infeasible 97 - 900.92337 - 35.8 2545s 74949 60320 992.90941 171 210 - 900.92942 - 35.7 2550s 75231 60561 965.95169 119 271 - 900.92951 - 35.7 2555s 75560 60794 946.33224 97 339 - 900.93050 - 35.7 2560s 75861 61063 1004.50250 212 196 - 900.93050 - 35.7 2565s 76162 61291 903.80622 45 376 - 900.93924 - 35.7 2570s 76478 61558 933.54675 97 330 - 900.94020 - 35.6 2575s 76769 61799 971.77064 136 327 - 900.94549 - 35.6 2580s 77056 62029 930.29575 69 353 - 900.95268 - 35.6 2585s 77339 62294 966.46211 164 203 - 900.95639 - 35.6 2590s 77680 62541 926.90225 91 341 - 900.96089 - 35.6 2595s 77988 62785 943.47029 96 327 - 900.96120 - 35.6 2600s 78330 63062 961.68085 129 279 - 900.96457 - 35.6 2605s 78667 63362 960.75340 154 191 - 900.96523 - 35.6 2610s 78962 63595 infeasible 116 - 900.96523 - 35.5 2615s 79239 63820 942.20806 88 366 - 900.96543 - 35.6 2620s 79545 64072 951.17297 92 367 - 900.96655 - 35.6 2625s 79800 64289 958.26516 112 193 - 900.96718 - 35.6 2630s 80170 64590 973.74855 129 297 - 900.96910 - 35.5 2635s 80467 64820 994.45387 86 352 - 900.97232 - 35.6 2640s 80757 65059 940.90579 98 265 - 900.97239 - 35.5 2645s 81047 65300 1006.70533 156 279 - 900.97393 - 35.5 2650s 81384 65529 963.97242 101 293 - 900.98168 - 35.5 2655s 81608 65731 938.35038 90 377 - 900.98395 - 35.5 2661s 81853 65937 982.15077 190 190 - 900.98395 - 35.5 2665s 82155 66186 980.83321 57 429 - 900.99602 - 35.5 2670s 82476 66444 925.09929 69 363 - 901.00348 - 35.5 2675s 82825 66741 1004.53949 146 222 - 901.00348 - 35.4 2680s 83167 66960 931.10443 76 333 - 901.00367 - 35.4 2685s 83457 67194 934.66637 101 273 - 901.00564 - 35.4 2690s 83799 67492 943.51866 91 371 - 901.00564 - 35.4 2695s 84048 67710 982.66994 128 314 - 901.00659 - 35.4 2700s 84372 67990 1008.53723 139 218 - 901.01159 - 35.4 2705s 84697 68237 976.27301 117 321 - 901.01324 - 35.4 2710s 85001 68458 944.62730 106 225 - 901.01955 - 35.4 2715s 85272 68709 972.50613 145 217 - 901.01959 - 35.4 2720s 85614 68961 916.59317 60 362 - 901.02258 - 35.4 2725s 85905 69214 981.25536 121 245 - 901.02278 - 35.4 2730s 86215 69450 957.68498 97 305 - 901.03116 - 35.3 2735s 86536 69693 935.34300 73 327 - 901.03116 - 35.3 2740s 86795 69900 946.37467 69 350 - 901.03116 - 35.3 2745s 87168 70155 infeasible 82 - 901.03118 - 35.3 2750s 87461 70350 920.48538 78 364 - 901.03321 - 35.3 2755s 87720 70556 936.51194 95 335 - 901.03873 - 35.3 2760s 88004 70795 968.96605 120 175 - 901.03984 - 35.3 2765s 88399 71034 910.97009 60 374 - 901.04092 - 35.3 2770s 88658 71277 981.11333 188 142 - 901.04092 - 35.3 2775s 89011 71566 975.49154 113 322 - 901.04215 - 35.2 2780s 89320 71776 924.82278 73 384 - 901.04523 - 35.3 2785s 89600 72049 1022.67066 207 237 - 901.04523 - 35.3 2790s 89947 72288 944.47713 94 382 - 901.04694 - 35.2 2795s 90288 72535 914.46356 42 447 - 901.05005 - 35.2 2800s 90588 72798 936.96041 88 288 - 901.05203 - 35.2 2805s 90884 73023 902.97553 48 381 - 901.05216 - 35.2 2810s 91144 73248 940.54070 100 275 - 901.05216 - 35.2 2815s 91440 73505 968.33718 115 315 - 901.05216 - 35.2 2820s 91724 73714 929.22632 77 372 - 901.05392 - 35.2 2825s 91849 73807 947.89586 107 336 - 901.05392 - 35.2 2830s 92195 74079 1028.42003 205 157 - 901.05392 - 35.2 2835s 92430 74257 916.98353 78 380 - 901.06000 - 35.2 2840s 92691 74476 946.03789 100 314 - 901.06145 - 35.2 2845s 93021 74735 933.14007 63 418 - 901.06674 - 35.2 2850s 93308 74960 921.67167 60 350 - 901.07270 - 35.2 2855s 93603 75210 949.22316 92 303 - 901.07556 - 35.2 2860s 93905 75435 935.84281 94 340 - 901.07752 - 35.2 2865s 94186 75689 953.78012 125 289 - 901.07797 - 35.2 2870s 94450 75897 infeasible 96 - 901.08344 - 35.2 2875s 94698 76107 972.93425 157 291 - 901.08344 - 35.2 2880s 95026 76361 903.74443 54 386 - 901.08511 - 35.2 2885s 95330 76602 957.04376 114 342 - 901.08714 - 35.2 2890s 95623 76814 916.49628 48 402 - 901.08963 - 35.2 2895s 95912 77045 931.08816 64 366 - 901.09075 - 35.2 2900s 96259 77298 901.20049 47 415 - 901.09500 - 35.2 2905s 96501 77509 939.27060 75 376 - 901.09515 - 35.2 2910s 96789 77751 infeasible 93 - 901.10290 - 35.2 2915s 97080 78003 927.15717 68 380 - 901.10571 - 35.2 2920s 97369 78221 infeasible 88 - 901.10608 - 35.2 2925s 97695 78479 926.89958 78 364 - 901.10907 - 35.2 2930s 97956 78689 907.13172 55 356 - 901.11179 - 35.2 2935s 98261 78949 960.92318 134 219 - 901.11215 - 35.2 2940s 98543 79136 946.49554 119 310 - 901.11304 - 35.2 2945s 98841 79364 950.30429 123 149 - 901.11304 - 35.1 2950s 99133 79606 927.73301 88 311 - 901.11576 - 35.1 2955s 99429 79810 960.23090 80 289 - 901.11576 - 35.1 2960s 99700 80013 933.17311 92 291 - 901.11934 - 35.1 2965s 100011 80272 930.47180 62 371 - 901.12217 - 35.1 2970s 100293 80506 901.24193 47 363 - 901.12372 - 35.1 2975s 100595 80760 952.60899 96 356 - 901.12510 - 35.1 2980s 100885 80970 931.16279 82 354 - 901.13118 - 35.1 2985s 101166 81191 917.73440 67 391 - 901.13550 - 35.1 2990s 101482 81467 962.47143 162 130 - 901.13739 - 35.1 2995s 101753 81714 937.79692 115 314 - 901.13808 - 35.1 3000s 102010 81941 929.59174 96 292 - 901.14039 - 35.1 3006s 102173 82052 913.52912 53 383 - 901.14173 - 35.1 3010s 102455 82303 957.80732 98 235 - 901.14227 - 35.1 3015s 102693 82482 941.82285 72 355 - 901.14433 - 35.1 3020s 102987 82714 914.96811 63 399 - 901.14452 - 35.1 3025s 103276 82936 919.38061 67 345 - 901.14629 - 35.1 3030s 103616 83221 908.97300 56 372 - 901.14674 - 35.1 3035s 103954 83503 980.04061 119 311 - 901.14674 - 35.1 3040s 104192 83715 964.50955 142 196 - 901.14674 - 35.1 3045s 104572 84013 901.98092 49 392 - 901.14727 - 35.1 3050s 104877 84276 938.28628 102 347 - 901.15010 - 35.0 3055s 105209 84562 928.56830 72 360 - 901.15455 - 35.0 3060s 105486 84794 977.85161 121 337 - 901.15486 - 35.0 3065s 105761 85030 938.12339 82 365 - 901.15665 - 35.0 3070s 106047 85252 958.09213 84 333 - 901.15725 - 35.0 3075s 106348 85500 912.17870 58 367 - 901.15725 - 35.0 3080s 106643 85759 941.62369 136 177 - 901.15948 - 35.0 3085s 106951 86001 977.42540 100 280 - 901.15948 - 35.0 3090s 107328 86258 932.68977 68 349 - 901.15972 - 35.0 3095s 107605 86501 946.03196 79 339 - 901.15972 - 35.0 3100s 107838 86720 959.29971 131 231 - 901.15972 - 35.0 3105s 108122 86942 933.69053 72 377 - 901.15972 - 35.0 3110s 108407 87199 948.56421 113 302 - 901.16087 - 35.0 3115s 108683 87421 937.75949 80 296 - 901.16087 - 35.0 3120s 109037 87712 969.35320 96 336 - 901.16167 - 35.0 3125s 109324 87953 938.93638 98 387 - 901.16752 - 35.0 3130s 109634 88159 920.23264 60 336 - 901.17216 - 35.0 3135s 109919 88396 965.81591 111 292 - 901.17287 - 35.0 3140s 110250 88647 919.96987 58 333 - 901.17471 - 35.0 3145s 110582 88930 915.54855 59 405 - 901.17483 - 34.9 3150s 110832 89149 938.30296 94 329 - 901.17483 - 34.9 3155s 111162 89398 930.13061 65 380 - 901.17745 - 34.9 3160s 111477 89655 903.76072 42 406 - 901.18008 - 34.9 3165s 111752 89862 913.29245 53 401 - 901.18298 - 34.9 3170s 111981 90057 914.71278 63 343 - 901.18514 - 34.9 3175s 112297 90313 982.14086 135 297 - 901.18535 - 34.9 3180s 112489 90468 916.14634 63 343 - 901.19065 - 34.9 3185s 112703 90654 945.20292 92 320 - 901.19331 - 34.9 3190s 113017 90911 931.41938 55 399 - 901.19521 - 34.9 3195s 113343 91202 973.84152 139 323 - 901.19523 - 34.9 3200s 113625 91429 952.16754 90 354 - 901.19765 - 34.9 3205s 113878 91640 939.35409 79 385 - 901.19908 - 34.9 3210s 114177 91915 982.15507 171 255 - 901.20008 - 34.9 3215s 114506 92186 961.56734 134 195 - 901.20009 - 34.9 3220s 114774 92404 986.54981 165 177 - 901.20098 - 34.9 3225s 115057 92635 958.19647 107 223 - 901.20363 - 34.9 3230s 115351 92893 983.17436 145 276 - 901.20393 - 34.9 3235s 115663 93157 979.14664 135 234 - 901.20474 - 34.9 3240s 115955 93405 923.01331 61 446 - 901.20779 - 34.9 3245s 116230 93636 923.56211 73 339 - 901.20833 - 34.9 3250s 116494 93848 953.96777 108 373 - 901.21042 - 34.9 3255s 116753 94063 989.70221 133 382 - 901.21042 - 34.9 3260s 117041 94302 975.82788 133 245 - 901.21377 - 34.9 3265s 117296 94509 960.33365 134 176 - 901.21391 - 34.9 3270s 117654 94793 infeasible 157 - 901.21391 - 34.9 3275s 117943 95031 infeasible 64 - 901.21391 - 34.9 3280s 118236 95245 953.22170 85 347 - 901.21391 - 34.9 3285s 118520 95471 925.26841 76 388 - 901.21523 - 34.9 3290s 118747 95657 980.59891 102 346 - 901.21622 - 34.9 3295s 119059 95909 956.50479 122 292 - 901.21622 - 34.9 3300s 119368 96143 926.75723 88 382 - 901.22222 - 34.9 3305s 119644 96363 907.14697 53 265 - 901.22560 - 34.9 3310s 119982 96639 966.60701 91 372 - 901.22560 - 34.8 3315s 120280 96873 902.70241 47 376 - 901.22790 - 34.8 3320s 120628 97157 985.66667 143 283 - 901.23215 - 34.8 3325s 120967 97460 995.50823 167 252 - 901.23773 - 34.8 3330s 121346 97733 912.05070 65 363 - 901.23927 - 34.8 3335s 121699 98036 910.81399 56 360 - 901.24193 - 34.8 3340s 122061 98376 984.72981 166 243 - 901.24193 - 34.8 3345s 122501 98701 946.02199 95 370 - 901.24300 - 34.8 3351s 122697 98867 932.47072 80 376 - 901.24300 - 34.8 3355s 122967 99078 908.70120 50 391 - 901.24528 - 34.8 3360s 123379 99446 953.88344 134 204 - 901.24528 - 34.8 3365s 123740 99772 953.42307 107 327 - 901.24637 - 34.8 3370s 124048 100032 940.13410 87 325 - 901.24694 - 34.8 3375s 124428 100338 976.96353 150 173 - 901.24873 - 34.8 3380s 124802 100640 919.01285 65 344 - 901.24873 - 34.7 3385s 125130 100910 996.00410 150 213 - 901.25105 - 34.7 3390s 125494 101211 946.26845 71 377 - 901.25214 - 34.7 3395s 125767 101439 957.81712 130 235 - 901.25466 - 34.7 3400s 126100 101732 948.14316 112 314 - 901.25904 - 34.8 3405s 126480 101998 934.54418 58 401 - 901.26080 - 34.7 3410s 126842 102308 977.14656 151 214 - 901.26189 - 34.7 3415s 127168 102597 992.77574 148 213 - 901.26240 - 34.7 3420s 127555 102880 919.60464 51 423 - 901.26628 - 34.7 3425s 127900 103165 957.16293 122 301 - 901.26690 - 34.7 3430s 128223 103408 936.28502 89 312 - 901.27046 - 34.7 3435s 128530 103674 962.43580 144 261 - 901.27046 - 34.7 3440s 128838 103904 965.09929 109 376 - 901.27150 - 34.8 3445s 129235 104163 949.23794 98 384 - 901.27150 - 34.7 3450s 129610 104464 905.29957 48 381 - 901.27232 - 34.7 3455s 129918 104702 905.38289 43 391 - 901.27479 - 34.8 3460s 130316 105050 917.36139 59 392 - 901.27479 - 34.7 3465s 130658 105324 922.27215 87 359 - 901.28115 - 34.7 3470s 131071 105665 973.53717 144 278 - 901.28456 - 34.7 3475s 131432 105962 919.95234 72 380 - 901.28584 - 34.7 3480s 131767 106261 929.18853 95 414 - 901.28843 - 34.7 3485s 132122 106555 957.73254 88 333 - 901.28992 - 34.7 3490s 132430 106822 941.48843 94 233 - 901.29040 - 34.7 3495s 132702 107029 964.48067 95 333 - 901.29167 - 34.8 3501s 132858 107157 924.71999 79 374 - 901.29790 - 34.8 3505s 133269 107500 963.22591 115 348 - 901.29951 - 34.8 3510s 133653 107814 974.24261 139 224 - 901.30139 - 34.8 3515s 133986 108086 958.88504 118 385 - 901.30139 - 34.8 3520s 134393 108376 911.61243 58 387 - 901.30179 - 34.7 3525s 134684 108654 975.69705 164 256 - 901.30179 - 34.8 3530s 134990 108867 948.25058 82 370 - 901.30189 - 34.8 3535s 135341 109173 915.80418 70 365 - 901.30566 - 34.8 3540s 135716 109477 910.62746 56 369 - 901.30702 - 34.8 3545s 136090 109792 910.79846 66 379 - 901.30880 - 34.8 3550s 136492 110129 925.77776 70 374 - 901.31195 - 34.8 3555s 136831 110417 909.78884 55 390 - 901.31306 - 34.8 3560s 137241 110765 936.24760 89 377 - 901.31566 - 34.8 3565s 137586 111050 914.92314 54 386 - 901.31888 - 34.8 3570s 137945 111369 942.59096 107 347 - 901.32302 - 34.7 3575s 138259 111642 957.67077 129 211 - 901.32319 - 34.8 3580s 138572 111905 infeasible 160 - 901.32398 - 34.8 3585s 138986 112199 950.03145 115 334 - 901.32398 - 34.8 3590s 139397 112492 982.59758 167 208 - 901.32726 - 34.7 3595s Cutting planes: Learned: 23 Gomory: 27 Cover: 220 Implied bound: 278 Clique: 31 MIR: 386 GUB cover: 30 Zero half: 179 Explored 139751 nodes (4858922 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 9.020000000000e+02, gap -