Gurobi 5.0.1 (linux64) logging started Sun Dec 23 03:21:41 2012 Optimize a model with 45752 rows, 45300 columns and 202792 nonzeros Presolve removed 1051 rows and 304 columns Presolve time: 0.34s Presolved: 44701 rows, 44996 columns, 200921 nonzeros Variable types: 22348 continuous, 22648 integer (22648 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 31065 4.5647953e+02 3.666975e+02 0.000000e+00 5s 41256 4.8665710e+02 1.854987e+02 0.000000e+00 10s 47487 5.0278938e+02 1.207989e+02 0.000000e+00 15s 51760 5.2229314e+02 3.206116e+02 0.000000e+00 20s 55869 5.3854314e+02 1.003550e+02 0.000000e+00 25s 60095 5.4979591e+02 7.523726e+01 0.000000e+00 30s 65126 5.5881744e+02 6.883460e+01 0.000000e+00 35s 69415 5.6635754e+02 1.080176e+02 0.000000e+00 40s 73165 5.7380989e+02 3.142501e+01 0.000000e+00 45s 76896 5.7972297e+02 6.760509e+00 0.000000e+00 50s 79935 5.8147190e+02 0.000000e+00 0.000000e+00 54s Root relaxation: objective 5.814719e+02, 79935 iterations, 54.44 seconds Total elapsed time = 55.20s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 581.47190 0 327 - 581.47190 - - 55s 0 0 706.47745 0 327 - 706.47745 - - 72s 0 0 736.99992 0 326 - 736.99992 - - 93s 0 0 746.40163 0 320 - 746.40163 - - 104s 0 0 758.05199 0 313 - 758.05199 - - 109s 0 0 761.95561 0 313 - 761.95561 - - 119s 0 0 769.62364 0 307 - 769.62364 - - 130s 0 0 773.97037 0 332 - 773.97037 - - 133s 0 0 776.78293 0 293 - 776.78293 - - 138s 0 0 778.06733 0 313 - 778.06733 - - 140s 0 0 778.30072 0 334 - 778.30072 - - 142s 0 0 778.54716 0 322 - 778.54716 - - 144s 0 0 778.84603 0 328 - 778.84603 - - 146s 0 0 778.84645 0 330 - 778.84645 - - 201s 0 0 778.84645 0 330 - 778.84645 - - 202s 0 2 782.75633 0 330 - 782.75633 - - 225s 2 3 807.21446 2 313 - 807.21446 - 820 230s 5 6 807.78234 5 308 - 807.34641 - 653 235s 6 7 808.22297 6 292 - 807.34641 - 864 241s 14 15 810.50561 14 288 - 807.34641 - 471 245s 16 17 812.65224 16 277 - 807.34641 - 557 250s 18 19 813.42737 17 264 - 807.34641 - 644 255s 22 23 814.85446 20 270 - 807.34641 - 758 265s 24 25 816.34238 21 243 - 807.34641 - 815 270s 27 28 815.02471 24 230 - 807.34641 - 812 275s 32 33 815.59281 27 226 - 807.34641 - 792 280s 39 40 818.32826 32 222 - 807.34641 - 763 285s 42 43 820.83904 33 247 - 807.34641 - 860 295s 51 52 819.90728 41 213 - 807.34641 - 781 300s 56 57 820.69311 44 218 - 807.34641 - 774 305s 60 61 822.33997 47 214 - 807.34641 - 776 310s 65 64 823.77753 50 231 - 807.34641 - 787 316s 67 66 825.23720 51 201 - 807.34641 - 808 320s 70 69 824.61917 53 223 - 807.34641 - 821 325s 72 69 830.34126 53 204 - 807.34641 - 905 333s 74 71 825.99206 55 203 - 807.34641 - 902 335s 75 72 829.45666 55 215 - 807.34641 - 936 340s 79 74 infeasible 57 - 807.34641 - 959 346s 83 74 839.31102 59 203 - 807.34641 - 1007 354s 85 76 840.11407 61 203 - 807.34641 - 987 355s 92 81 infeasible 68 - 807.34641 - 969 360s 97 78 infeasible 6 - 807.79889 - 1116 383s 98 79 813.43112 6 291 - 807.79889 - 1141 388s 100 81 815.18452 8 292 - 807.79889 - 1140 391s 103 84 816.04122 10 280 - 807.79889 - 1139 396s 109 90 818.72710 14 280 - 807.79889 - 1126 400s 123 104 822.42588 26 260 - 807.79889 - 1030 405s 131 112 823.52147 34 237 - 807.79889 - 994 410s 137 118 825.69634 38 227 - 807.79889 - 991 418s 139 120 824.43171 39 246 - 807.79889 - 990 420s 143 124 826.21911 41 230 - 807.79889 - 988 425s 149 126 826.85257 44 246 - 807.79889 - 975 430s 155 132 829.54972 49 231 - 807.79889 - 966 435s 158 135 829.86951 51 235 - 807.79889 - 977 441s 165 142 831.31599 57 235 - 807.79889 - 955 445s 169 144 833.63370 58 202 - 807.79889 - 968 451s 172 147 835.69753 61 238 - 807.79889 - 976 457s 173 148 838.65054 61 229 - 807.79889 - 984 460s 178 153 837.49469 65 238 - 807.79889 - 974 465s 184 157 842.65745 67 201 - 807.79889 - 975 470s 200 168 845.21441 82 200 - 807.79889 - 911 475s 212 167 infeasible 6 - 808.23407 - 917 490s 214 169 814.84868 8 308 - 808.42287 - 929 495s 216 171 816.85653 10 308 - 808.42287 - 939 501s 217 172 821.17806 10 281 - 808.42287 - 948 505s 221 176 818.33722 13 289 - 808.42287 - 949 510s 224 179 819.61778 16 286 - 808.42287 - 951 515s 230 181 821.16157 15 280 - 808.42287 - 954 522s 232 183 821.16241 15 284 - 808.42287 - 962 527s 236 185 821.04048 20 283 - 808.42287 - 959 530s 242 191 822.32984 24 273 - 808.42287 - 957 536s 243 192 827.58920 23 262 - 808.42287 - 975 542s 246 195 824.37915 25 261 - 808.42287 - 980 547s 252 201 823.16383 30 270 - 808.42287 - 966 550s 257 206 824.39601 32 254 - 808.42287 - 972 557s 259 208 824.68824 33 259 - 808.42287 - 974 560s 262 211 826.88205 35 267 - 808.42287 - 977 565s 265 214 827.00735 35 259 - 808.42287 - 981 570s 269 218 826.03218 35 252 - 808.42287 - 986 576s 276 225 827.62273 41 237 - 808.42287 - 974 581s 280 227 infeasible 44 - 808.42287 - 977 585s 283 228 infeasible 45 - 808.42287 - 987 592s 288 233 831.59882 48 245 - 808.42287 - 980 595s 293 238 836.17761 46 255 - 808.42287 - 978 600s 297 240 infeasible 49 - 808.42287 - 988 607s 299 240 infeasible 49 - 808.42287 - 998 612s 302 243 833.35365 54 261 - 808.42287 - 998 616s 303 244 835.92099 55 248 - 808.42287 - 1005 620s 308 247 infeasible 58 - 808.42287 - 1011 627s 309 246 infeasible 57 - 808.42287 - 1021 631s 311 248 836.05632 59 221 - 808.42287 - 1027 635s 315 252 837.33518 62 211 - 808.42287 - 1026 640s 317 252 infeasible 63 - 808.42287 - 1040 646s 321 256 839.08291 67 200 - 808.42287 - 1036 650s 323 258 843.82213 66 205 - 808.42287 - 1044 655s 333 268 842.97255 74 199 - 808.42287 - 1025 660s 340 271 840.16017 73 199 - 808.42287 - 1020 665s 344 275 845.47959 75 231 - 808.42287 - 1024 671s 346 277 847.33600 75 214 - 808.42287 - 1033 677s 350 279 843.18673 75 220 - 808.42287 - 1030 680s 353 282 844.20991 75 206 - 808.42287 - 1036 686s 358 287 843.71409 76 218 - 808.42287 - 1033 691s 361 290 843.97993 78 220 - 808.42287 - 1035 695s 363 292 848.47485 77 219 - 808.42287 - 1045 700s 366 295 845.07141 78 197 - 808.42287 - 1052 706s 369 298 844.11724 79 214 - 808.42287 - 1050 710s 374 303 845.50212 81 213 - 808.42287 - 1049 715s 376 305 849.42994 82 219 - 808.42287 - 1051 724s 378 305 847.83621 81 206 - 808.42287 - 1047 725s 384 309 849.09093 83 191 - 808.42287 - 1045 730s 386 311 857.50699 84 205 - 808.42287 - 1056 737s 390 313 858.39696 83 197 - 808.42287 - 1067 744s 391 314 857.48906 83 202 - 808.42287 - 1074 748s 393 316 851.25056 85 200 - 808.42287 - 1073 750s 395 318 856.30324 85 195 - 808.42287 - 1080 755s 397 320 856.45397 86 191 - 808.42287 - 1087 760s 399 320 infeasible 87 - 808.42287 - 1097 766s 404 323 857.29845 91 185 - 808.42287 - 1095 770s 409 324 857.90195 93 193 - 808.42287 - 1099 776s 414 327 862.17244 96 185 - 808.42287 - 1099 781s 419 330 infeasible 99 - 808.42287 - 1093 785s 423 334 862.99554 97 172 - 808.42287 - 1093 790s 430 335 infeasible 99 - 808.42287 - 1088 795s 436 339 866.22422 100 178 - 808.42287 - 1084 800s 444 343 870.23828 102 194 - 808.42287 - 1076 805s 448 345 872.44402 104 192 - 808.42287 - 1078 811s 450 347 869.54343 102 158 - 808.42287 - 1081 816s 454 349 871.20661 107 165 - 808.42287 - 1079 820s 458 351 877.84204 107 206 - 808.42287 - 1084 828s 459 352 874.62656 108 170 - 808.42287 - 1086 830s 467 352 884.15172 111 192 - 808.42287 - 1080 837s 468 351 infeasible 110 - 808.42287 - 1090 843s 469 350 infeasible 111 - 808.42287 - 1097 849s 470 351 884.91333 112 174 - 808.42287 - 1096 853s 471 352 889.49809 113 186 - 808.42287 - 1096 855s 478 349 811.39278 8 297 - 808.52264 - 1091 864s 479 350 813.15488 9 286 - 808.52264 - 1095 867s 480 351 817.51312 9 277 - 808.52264 - 1098 871s 483 354 814.60506 11 279 - 808.52264 - 1099 875s 491 362 835.11621 14 238 - 808.52264 - 1096 881s 495 366 818.07939 17 290 - 808.52264 - 1097 887s 499 370 817.52319 18 276 - 808.52264 - 1096 890s 500 371 819.53730 18 262 - 808.52264 - 1103 895s 505 376 818.01794 19 273 - 808.52264 - 1102 901s 509 380 818.71667 22 278 - 808.52264 - 1100 905s 512 383 818.74216 21 283 - 808.52264 - 1101 910s 518 389 819.82990 24 271 - 808.52264 - 1098 916s 522 391 823.02513 25 267 - 808.52264 - 1100 921s 525 394 821.09044 26 276 - 808.52264 - 1101 926s 529 398 822.61349 29 252 - 808.52264 - 1102 931s 534 402 829.17601 33 241 - 808.52264 - 1106 940s 541 409 826.07983 36 223 - 808.52264 - 1103 947s 543 411 829.43977 34 237 - 808.52264 - 1112 955s 550 416 826.35886 41 227 - 808.52264 - 1106 960s 554 420 830.65503 43 208 - 808.52264 - 1109 966s 556 422 831.40387 41 225 - 808.52264 - 1110 970s 559 425 827.49587 45 203 - 808.52264 - 1112 975s 563 427 831.30159 47 209 - 808.52264 - 1111 980s 564 428 827.68115 48 203 - 808.52264 - 1109 987s 568 430 828.16232 49 193 - 808.52264 - 1107 991s 571 431 834.05603 50 219 - 808.52264 - 1112 998s 574 434 829.42869 53 188 - 808.52264 - 1109 1000s 575 435 871.35300 52 198 - 808.52264 - 1121 1010s 578 438 837.27886 53 188 - 808.52264 - 1127 1019s 579 439 830.14167 55 199 - 808.52264 - 1127 1020s 583 437 infeasible 56 - 808.52264 - 1131 1026s 586 436 infeasible 56 - 808.52264 - 1135 1031s 588 438 810.29734 11 291 - 808.77660 - 1137 1036s 590 440 810.25144 12 273 - 808.77660 - 1139 1040s 595 445 810.81203 16 277 - 808.77660 - 1135 1045s 601 450 823.84049 34 330 - 808.77660 - 1129 1057s 603 451 826.85690 36 323 - 808.77660 - 1125 1115s 604 452 845.24825 80 312 - 808.77660 - 1124 1137s 605 453 824.07901 31 302 - 808.77660 - 1122 1163s 606 453 819.06487 20 301 - 808.77660 - 1120 1178s 607 454 828.51398 44 307 - 808.77660 - 1118 1189s 608 455 826.85690 36 318 - 808.77660 - 1116 1199s 609 455 819.06487 20 318 - 808.77660 - 1114 1209s 610 456 823.84049 34 295 - 808.77660 - 1113 1215s 612 457 824.07901 31 282 - 808.77660 - 1109 1223s 613 458 845.21441 83 299 - 808.77660 - 1107 1227s 614 459 826.37712 41 300 - 808.77660 - 1105 1231s 615 459 827.88787 49 292 - 808.77660 - 1104 1235s 616 460 845.24825 80 305 - 808.77660 - 1102 1240s 617 461 830.65623 44 302 - 808.77660 - 1100 1246s 619 462 826.85690 36 288 - 808.77660 - 1096 1250s 622 464 826.37712 41 287 - 808.77660 - 1091 1259s 623 465 844.94906 75 297 - 808.77660 - 1089 1261s 626 467 819.06487 20 295 - 808.77660 - 1084 1265s 627 467 823.84049 34 299 - 808.77660 - 1082 1310s 629 469 809.23644 14 299 - 808.77660 - 1079 1378s 630 471 813.94254 16 290 - 808.77660 - 1304 1425s 631 471 819.03077 16 291 - 813.94852 - 1305 1477s 632 472 813.95480 17 282 - 813.95480 - 1304 1520s 633 472 817.27913 17 268 - 813.95480 - 1304 1530s 637 471 infeasible 19 - 814.05545 - 1299 1535s 638 472 814.47251 20 281 - 814.47251 - 1299 1542s 640 471 816.82741 21 281 - 814.47640 - 1295 1549s 641 472 816.77508 21 282 - 816.77508 - 1293 1554s 642 472 817.57540 22 279 - 816.77545 - 1293 1561s 643 473 827.19424 22 267 - 816.82741 - 1297 1568s 645 474 827.60281 23 264 - 816.82741 - 1296 1573s 646 475 820.13492 24 264 - 816.82741 - 1296 1575s 649 475 infeasible 25 - 816.82741 - 1313 1591s 652 477 825.81354 27 252 - 816.82741 - 1312 1597s 653 476 infeasible 27 - 816.82741 - 1328 1608s 654 476 825.85359 28 253 - 816.82741 - 1327 1610s 656 476 826.50501 29 261 - 816.82741 - 1326 1615s 660 475 826.51477 31 258 - 816.82741 - 1322 1620s 662 477 834.36460 32 239 - 816.82741 - 1322 1625s 666 477 829.51721 34 247 - 816.82741 - 1323 1634s 667 478 830.44960 35 243 - 816.82741 - 1323 1638s 668 479 831.45099 35 232 - 816.82741 - 1322 1640s 671 481 831.21534 37 234 - 816.82741 - 1319 1646s 675 483 831.31541 39 240 - 816.82741 - 1313 1651s 678 483 835.23939 40 237 - 816.82741 - 1312 1655s 681 485 834.82092 42 228 - 816.82741 - 1311 1662s 682 486 836.63890 42 221 - 816.82741 - 1313 1665s 686 487 845.26434 44 214 - 816.82741 - 1313 1674s 687 487 836.54416 45 223 - 816.82741 - 1311 1675s 694 489 839.48931 48 209 - 816.82741 - 1303 1680s 697 487 infeasible 50 - 816.82741 - 1316 1693s 698 488 850.32043 50 218 - 816.82741 - 1323 1703s 699 488 852.48702 51 224 - 816.82741 - 1327 1710s 700 487 infeasible 51 - 816.82741 - 1336 1717s 701 488 854.49745 52 197 - 816.82741 - 1340 1725s 705 486 854.77831 54 191 - 816.82741 - 1336 1731s 706 487 861.21374 54 196 - 816.82741 - 1338 1736s 712 485 infeasible 57 - 816.82741 - 1335 1741s 717 486 857.32840 60 200 - 816.82741 - 1328 1747s 718 485 infeasible 60 - 816.82741 - 1339 1754s 719 486 857.65893 61 184 - 816.82741 - 1339 1756s 720 486 863.58202 61 185 - 816.82741 - 1342 1763s 721 487 859.85669 62 181 - 816.82741 - 1344 1766s 722 488 860.24458 62 182 - 816.82741 - 1346 1770s 725 490 860.28419 64 177 - 816.82741 - 1345 1775s 728 492 865.20435 65 181 - 816.82741 - 1344 1780s 733 493 infeasible 68 - 816.82741 - 1348 1789s 734 494 865.30544 68 176 - 816.82741 - 1347 1790s 738 494 infeasible 70 - 816.82741 - 1348 1796s 740 496 870.49362 71 181 - 816.82741 - 1349 1801s 744 496 infeasible 73 - 816.82741 - 1350 1806s 746 498 872.06300 74 182 - 816.82741 - 1350 1811s 749 498 868.53066 76 184 - 816.82741 - 1347 1815s 750 498 877.96245 76 193 - 816.82741 - 1351 1821s 752 498 infeasible 77 - 816.82741 - 1354 1826s 758 500 872.68644 80 177 - 816.82741 - 1346 1830s 763 503 871.75867 83 186 - 816.82741 - 1342 1835s 764 502 infeasible 83 - 816.82741 - 1351 1842s 766 501 infeasible 84 - 816.82741 - 1356 1848s 768 502 878.79772 85 179 - 816.82741 - 1356 1851s 775 503 873.32705 89 174 - 816.82741 - 1348 1855s 781 501 873.87929 92 173 - 816.82741 - 1347 1860s 784 502 881.13722 93 192 - 816.82741 - 1347 1868s 785 503 880.36396 94 192 - 816.82741 - 1348 1873s 786 503 880.48781 95 190 - 816.82741 - 1347 1875s 790 502 881.55388 97 192 - 816.82741 - 1345 1880s 792 501 infeasible 98 - 816.82741 - 1350 1888s 793 502 888.84228 98 202 - 816.82741 - 1353 1893s 794 501 infeasible 99 - 816.82741 - 1356 1896s 796 499 885.83304 98 205 - 816.82741 - 1357 1901s 798 498 885.93722 99 207 - 816.82741 - 1357 1905s 799 499 895.19077 100 209 - 816.82741 - 1359 1910s 803 498 896.28869 102 205 - 816.82741 - 1357 1916s 806 496 infeasible 103 - 816.82741 - 1358 1920s 810 492 infeasible 105 - 816.82741 - 1358 1925s 812 494 818.70470 23 272 - 817.06782 - 1359 1932s 815 494 829.49225 24 257 - 817.06782 - 1361 1939s 816 494 819.73762 25 259 - 817.06782 - 1360 1940s 818 496 822.19887 26 248 - 817.06782 - 1362 1946s 819 496 822.98737 26 251 - 817.06782 - 1364 1950s 823 499 831.92610 28 242 - 817.06782 - 1362 1955s 830 502 831.92137 32 236 - 817.06782 - 1359 1961s 831 502 832.80818 32 228 - 817.06782 - 1360 1965s 836 506 834.94650 35 224 - 817.06782 - 1357 1970s 841 507 837.48070 37 215 - 817.06782 - 1356 1977s 844 509 836.77946 39 223 - 817.06782 - 1354 1980s 848 512 837.27978 41 193 - 817.06782 - 1353 1985s 855 512 850.07988 44 200 - 817.06782 - 1351 1993s 859 513 843.36517 46 223 - 817.06782 - 1349 1997s 860 512 infeasible 47 - 817.06782 - 1359 2007s 861 512 851.30069 47 198 - 817.06782 - 1364 2013s 862 513 853.55685 48 196 - 817.06782 - 1364 2015s 864 512 infeasible 49 - 817.06782 - 1374 2026s 869 514 854.54155 51 202 - 817.06782 - 1370 2031s 870 512 infeasible 51 - 817.06782 - 1379 2040s 875 516 856.20279 54 179 - 817.06782 - 1377 2047s 876 516 861.16633 54 190 - 817.06782 - 1378 2050s 878 516 infeasible 55 - 817.06782 - 1383 2055s 880 517 866.12683 56 181 - 817.06782 - 1387 2063s 882 518 866.21694 57 180 - 817.06782 - 1387 2067s 886 521 866.22927 59 181 - 817.06782 - 1385 2071s 889 523 858.03763 61 176 - 817.06782 - 1384 2075s 892 525 876.78123 62 194 - 817.06782 - 1386 2083s 894 525 862.30946 63 185 - 817.06782 - 1385 2085s 898 528 865.69291 66 187 - 817.06782 - 1381 2090s 901 528 868.61243 67 187 - 817.06782 - 1381 2095s 907 530 infeasible 70 - 817.06782 - 1377 2101s 913 530 873.42490 73 167 - 817.06782 - 1374 2107s 915 531 875.15432 74 194 - 817.06782 - 1375 2112s 917 533 874.05118 75 160 - 817.06782 - 1376 2117s 919 533 875.20649 76 175 - 817.06782 - 1375 2120s 923 534 877.22054 78 175 - 817.06782 - 1374 2126s 925 533 infeasible 79 - 817.06782 - 1378 2132s 927 531 infeasible 80 - 817.06782 - 1378 2137s 929 533 878.59111 82 175 - 817.06782 - 1376 2140s 933 529 818.84320 22 263 - 817.27923 - 1376 2147s 935 531 828.50492 23 241 - 817.27923 - 1378 2152s 937 532 835.98733 24 263 - 817.27923 - 1381 2158s 939 533 835.77441 25 254 - 817.27923 - 1382 2164s 940 534 827.92558 26 234 - 817.27923 - 1382 2165s 942 535 830.44264 27 233 - 817.27923 - 1384 2170s 946 538 830.99698 29 232 - 817.27923 - 1383 2175s 948 539 832.33145 30 238 - 817.27923 - 1384 2180s 953 543 838.34177 32 223 - 817.27923 - 1383 2185s 961 544 851.83686 36 195 - 817.27923 - 1378 2190s 965 547 839.75394 38 216 - 817.27923 - 1377 2196s 967 546 infeasible 39 - 817.27923 - 1382 2201s 971 547 839.17388 41 206 - 817.27923 - 1382 2208s 973 548 841.05155 42 195 - 817.27923 - 1382 2211s 976 546 infeasible 44 - 817.27923 - 1387 2219s 977 547 852.47681 44 218 - 817.27923 - 1389 2223s 978 545 infeasible 45 - 817.27923 - 1397 2231s 980 547 855.47291 46 212 - 817.27923 - 1397 2235s 985 550 862.42163 48 214 - 817.27923 - 1395 2241s 988 552 856.07867 50 227 - 817.27923 - 1393 2245s 994 552 857.78675 53 200 - 817.27923 - 1392 2250s 995 551 infeasible 53 - 817.27923 - 1399 2257s 997 550 infeasible 54 - 817.27923 - 1405 2265s 1003 554 863.38588 57 196 - 817.27923 - 1400 2270s 1013 553 infeasible 62 - 817.27923 - 1399 2281s 1014 551 infeasible 63 - 817.27923 - 1402 2285s 1017 553 865.43918 64 177 - 817.27923 - 1403 2291s 1022 553 863.80534 67 168 - 817.27923 - 1401 2295s 1025 553 infeasible 68 - 817.27923 - 1403 2300s 1029 555 869.73957 70 150 - 817.27923 - 1402 2306s 1033 558 869.86530 72 150 - 817.27923 - 1400 2310s 1039 560 868.18698 75 148 - 817.27923 - 1397 2315s 1045 562 881.44622 78 174 - 817.27923 - 1397 2322s 1050 559 infeasible 81 - 817.27923 - 1398 2327s 1051 560 900.34418 81 217 - 817.27923 - 1405 2337s 1054 560 903.97818 83 222 - 817.27923 - 1403 2340s 1060 556 819.50691 18 246 - 817.38860 - 1399 2348s 1062 557 825.49522 20 248 - 817.38860 - 1398 2350s 1066 560 828.89176 22 242 - 817.38860 - 1396 2355s 1073 565 834.12001 24 209 - 817.38860 - 1393 2360s 1080 569 836.73061 25 212 - 817.38860 - 1388 2365s 1087 574 840.06483 26 215 - 817.38860 - 1385 2370s 1092 577 841.45206 30 226 - 817.38860 - 1383 2376s 1094 577 841.89764 31 229 - 817.38860 - 1386 2380s 1100 581 845.36454 36 189 - 817.38860 - 1381 2385s 1106 585 848.31556 38 176 - 817.38860 - 1379 2391s 1111 588 853.29719 40 193 - 817.38860 - 1377 2395s 1120 594 852.47100 49 189 - 817.38860 - 1370 2401s 1123 594 860.90671 49 210 - 817.38860 - 1371 2406s 1124 593 infeasible 50 - 817.38860 - 1378 2414s 1125 593 855.96812 50 188 - 817.38860 - 1377 2415s 1128 593 infeasible 51 - 817.38860 - 1384 2426s 1131 595 858.36217 54 177 - 817.38860 - 1384 2430s 1141 602 859.67452 64 168 - 817.38860 - 1373 2435s 1149 607 863.25047 71 171 - 817.38860 - 1367 2441s 1153 610 866.40340 73 172 - 817.38860 - 1366 2445s 1156 612 871.33143 75 188 - 817.38860 - 1368 2452s 1158 613 874.11815 76 190 - 817.38860 - 1369 2457s 1160 615 875.56841 77 209 - 817.38860 - 1368 2461s 1162 616 876.05867 77 204 - 817.38860 - 1369 2466s 1164 615 infeasible 78 - 817.38860 - 1372 2472s 1166 617 880.80699 78 210 - 817.38860 - 1372 2476s 1169 619 882.75052 79 197 - 817.38860 - 1372 2481s 1171 618 infeasible 79 - 817.38860 - 1377 2490s 1173 617 infeasible 80 - 817.38860 - 1381 2497s 1174 616 infeasible 80 - 817.38860 - 1385 2503s 1179 615 886.49427 83 215 - 817.38860 - 1380 2505s 1182 617 892.15163 85 199 - 817.38860 - 1381 2511s 1184 617 infeasible 86 - 817.38860 - 1382 2515s 1187 613 infeasible 86 - 817.38860 - 1383 2520s 1190 611 821.81786 17 282 - 819.50811 - 1385 2531s 1193 613 827.80937 20 275 - 819.50811 - 1384 2535s 1200 617 832.44383 21 245 - 819.50811 - 1382 2543s 1202 619 836.14708 22 238 - 819.50811 - 1381 2545s 1209 623 839.46566 24 252 - 819.50811 - 1379 2550s 1215 627 840.51810 25 227 - 819.50811 - 1376 2555s 1218 627 infeasible 28 - 819.50811 - 1383 2566s 1221 629 841.79066 29 225 - 819.50811 - 1381 2570s 1222 628 infeasible 29 - 819.50811 - 1390 2579s 1224 629 842.87410 31 238 - 819.50811 - 1389 2581s 1228 632 845.52199 32 230 - 819.50811 - 1388 2585s 1234 636 847.12184 36 238 - 819.50811 - 1385 2591s 1238 639 848.60081 38 204 - 819.50811 - 1385 2596s 1243 642 848.99107 40 207 - 819.50811 - 1382 2600s 1253 649 850.30661 47 209 - 819.50811 - 1374 2605s 1257 651 851.64533 51 202 - 819.50811 - 1373 2611s 1260 653 858.36566 54 184 - 819.50811 - 1374 2617s 1261 654 867.43097 54 191 - 819.50811 - 1379 2624s 1262 655 861.44597 52 204 - 819.50811 - 1379 2627s 1263 653 infeasible 53 - 819.50811 - 1386 2635s 1268 657 861.65042 58 181 - 819.50811 - 1383 2640s 1274 661 862.82858 62 176 - 819.50811 - 1381 2645s 1284 667 865.76223 70 159 - 819.50811 - 1373 2650s 1287 665 infeasible 71 - 819.50811 - 1376 2655s 1299 665 867.32277 79 182 - 819.50811 - 1365 2660s 1308 671 868.95111 87 151 - 819.50811 - 1358 2665s 1319 671 infeasible 91 - 819.50811 - 1355 2676s 1324 674 881.59763 99 148 - 819.50811 - 1353 2680s 1330 668 828.72487 19 241 - 821.02415 - 1352 2686s 1334 671 836.52957 21 242 - 821.02415 - 1351 2690s 1340 675 834.65194 24 228 - 821.02415 - 1348 2695s 1345 678 836.70277 22 247 - 821.02415 - 1347 2701s 1347 679 848.89818 22 223 - 821.02415 - 1351 2708s 1348 680 842.94225 23 228 - 821.02415 - 1354 2714s 1349 681 844.31372 25 218 - 821.02415 - 1354 2715s 1356 685 846.98792 22 236 - 821.02415 - 1353 2725s 1357 686 841.03179 23 228 - 821.02415 - 1356 2731s 1362 689 843.30470 24 217 - 821.02415 - 1354 2735s 1368 693 843.89674 27 215 - 821.02415 - 1351 2740s 1374 697 847.75536 25 215 - 821.02415 - 1349 2745s 1384 704 846.78265 30 208 - 821.02415 - 1342 2750s 1388 707 849.26259 33 200 - 821.02415 - 1342 2755s 1393 710 851.89622 33 206 - 821.02415 - 1342 2762s 1394 711 853.33619 37 198 - 821.02415 - 1344 2766s 1396 712 854.70295 37 183 - 821.02415 - 1345 2771s 1399 714 850.44816 34 215 - 821.02415 - 1344 2775s 1401 713 infeasible 34 - 821.02415 - 1348 2782s 1404 715 852.89353 35 201 - 821.02415 - 1347 2786s 1407 717 853.89169 36 202 - 821.02415 - 1347 2790s 1416 723 856.15905 45 173 - 821.02415 - 1342 2795s 1431 732 861.80149 56 184 - 821.02415 - 1332 2800s 1433 730 infeasible 52 - 821.02415 - 1340 2812s 1436 732 864.50861 59 196 - 821.02415 - 1339 2815s 1444 735 infeasible 60 - 821.02415 - 1336 2821s 1448 738 861.82146 59 203 - 821.02415 - 1335 2825s 1452 740 862.56639 62 201 - 821.02415 - 1334 2830s 1465 745 865.39533 65 188 - 821.02415 - 1327 2835s 1472 747 infeasible 73 - 821.02415 - 1328 2844s 1473 747 871.94106 73 134 - 821.02415 - 1329 2848s 1478 751 869.12358 70 147 - 821.02415 - 1326 2850s 1485 753 infeasible 78 - 821.02415 - 1325 2860s 1487 753 infeasible 79 - 821.02415 - 1329 2866s 1491 747 infeasible 77 - 821.02415 - 1331 2870s 1493 747 823.10533 25 250 - 821.81851 - 1333 2875s 1498 750 834.53158 28 244 - 821.81851 - 1332 2880s 1503 753 836.39967 29 246 - 821.81851 - 1331 2886s 1508 757 837.65328 29 243 - 821.81851 - 1329 2890s 1512 759 840.27053 33 226 - 821.81851 - 1329 2896s 1524 765 846.23253 44 208 - 821.81851 - 1323 2901s 1526 767 845.18448 42 210 - 821.81851 - 1323 2905s 1533 769 848.87505 46 208 - 821.81851 - 1320 2910s 1535 769 859.05137 45 201 - 821.81851 - 1322 2915s 1537 770 857.63045 45 210 - 821.81851 - 1326 2924s 1538 769 infeasible 47 - 821.81851 - 1335 2938s 1539 769 855.19451 47 199 - 821.81851 - 1336 2941s 1544 773 855.84971 52 197 - 821.81851 - 1333 2945s 1547 775 857.56338 55 190 - 821.81851 - 1334 2950s 1557 781 861.75794 64 199 - 821.81851 - 1327 2955s 1560 781 862.71402 62 199 - 821.81851 - 1329 2960s 1562 781 864.66839 63 200 - 821.81851 - 1331 2965s 1566 781 infeasible 66 - 821.81851 - 1331 2971s 1568 779 infeasible 67 - 821.81851 - 1334 2976s 1570 778 830.95712 18 283 - 822.98755 - 1336 2980s 1576 782 838.06555 22 270 - 822.98755 - 1334 2985s 1583 787 841.56331 23 267 - 822.98755 - 1331 2990s 1590 791 844.92150 26 256 - 822.98755 - 1330 2995s 1595 795 846.73462 31 240 - 822.98755 - 1328 3001s 1598 795 infeasible 30 - 822.98755 - 1335 3014s 1599 795 850.49647 33 238 - 822.98755 - 1334 3015s 1601 797 855.75302 31 232 - 822.98755 - 1337 3023s 1604 799 852.23195 35 245 - 822.98755 - 1336 3025s 1610 803 855.59686 40 222 - 822.98755 - 1334 3030s 1617 807 857.34039 43 216 - 822.98755 - 1331 3035s 1626 813 862.45885 49 215 - 822.98755 - 1328 3041s 1627 814 874.41541 48 224 - 822.98755 - 1331 3046s 1632 817 861.53515 54 192 - 822.98755 - 1329 3050s 1651 828 867.30451 66 198 - 822.98755 - 1317 3055s 1663 832 infeasible 74 - 822.98755 - 1312 3061s 1668 835 871.13433 78 172 - 822.98755 - 1310 3065s 1676 839 876.06491 79 175 - 822.98755 - 1306 3070s 1690 838 878.85747 87 180 - 822.98755 - 1299 3075s 1698 842 880.03659 93 169 - 822.98755 - 1296 3080s 1704 846 884.83054 98 175 - 822.98755 - 1295 3086s 1705 845 infeasible 95 - 822.98755 - 1297 3090s 1715 846 infeasible 104 - 822.98755 - 1291 3095s 1719 844 834.96320 28 264 - 822.99077 - 1290 3100s 1728 850 838.66946 33 234 - 822.99077 - 1287 3106s 1730 852 840.62530 34 227 - 822.99077 - 1288 3110s 1732 851 infeasible 35 - 822.99077 - 1291 3117s 1733 852 843.09303 35 240 - 822.99077 - 1292 3120s 1736 854 842.68692 35 238 - 822.99077 - 1292 3125s 1738 853 infeasible 37 - 822.99077 - 1296 3134s 1739 854 844.17217 36 242 - 822.99077 - 1297 3137s 1740 854 856.17938 37 231 - 822.99077 - 1300 3145s 1743 856 844.99797 38 237 - 822.99077 - 1301 3151s 1747 859 849.56238 41 207 - 822.99077 - 1300 3155s 1756 865 858.65160 47 206 - 822.99077 - 1298 3163s 1757 864 infeasible 48 - 822.99077 - 1303 3171s 1759 865 867.52460 48 188 - 822.99077 - 1307 3182s 1760 866 869.68077 47 224 - 822.99077 - 1309 3187s 1761 866 865.54116 47 170 - 822.99077 - 1311 3192s 1763 868 860.28500 49 214 - 822.99077 - 1311 3195s 1765 869 860.94306 51 207 - 822.99077 - 1312 3202s 1772 874 865.71775 57 189 - 822.99077 - 1308 3206s 1773 872 infeasible 55 - 822.99077 - 1311 3210s 1780 877 872.69360 63 196 - 822.99077 - 1309 3216s 1785 880 872.16470 67 167 - 822.99077 - 1307 3220s 1794 883 884.22695 74 178 - 822.99077 - 1303 3226s 1799 887 882.19032 76 182 - 822.99077 - 1300 3230s 1806 889 infeasible 81 - 822.99077 - 1298 3236s 1810 886 infeasible 82 - 822.99077 - 1298 3240s 1816 890 837.76949 30 252 - 824.79651 - 1297 3245s 1817 889 infeasible 30 - 824.79651 - 1306 3266s 1821 891 840.99294 30 242 - 824.79651 - 1306 3271s 1826 895 842.49212 32 243 - 824.79651 - 1306 3276s 1831 898 842.95747 35 249 - 824.79651 - 1305 3281s 1832 897 infeasible 36 - 824.79651 - 1309 3290s 1835 899 856.65950 36 219 - 824.79651 - 1311 3299s 1836 899 844.87806 36 243 - 824.79651 - 1312 3302s 1838 901 854.19305 38 244 - 824.79651 - 1315 3311s 1840 899 857.90619 37 254 - 824.79651 - 1317 3326s 1841 900 856.54604 38 239 - 824.79651 - 1319 3332s 1845 902 852.40188 40 204 - 824.79651 - 1318 3336s 1850 906 852.87306 42 239 - 824.79651 - 1317 3342s 1854 908 853.86423 45 201 - 824.79651 - 1316 3346s 1860 912 855.28611 51 180 - 824.79651 - 1314 3350s 1868 918 868.15322 53 205 - 824.79651 - 1313 3359s 1869 918 859.61970 55 173 - 824.79651 - 1312 3360s 1874 922 860.21692 58 162 - 824.79651 - 1311 3365s 1880 926 862.33393 63 155 - 824.79651 - 1309 3370s 1890 930 863.29043 72 140 - 824.79651 - 1304 3375s 1899 936 869.36729 78 153 - 824.79651 - 1302 3384s 1901 938 864.67414 80 137 - 824.79651 - 1301 3385s 1910 944 875.46769 88 161 - 824.79651 - 1296 3390s 1928 954 878.95245 101 161 - 824.79651 - 1286 3395s 1937 958 885.03284 105 169 - 824.79651 - 1283 3400s 1945 960 infeasible 109 - 824.79651 - 1279 3405s 1949 957 835.81805 20 242 - 825.58884 - 1282 3415s 1951 958 838.25532 21 230 - 825.58884 - 1284 3422s 1959 963 843.36200 25 236 - 825.58884 - 1280 3425s 1966 968 844.74464 30 214 - 825.58884 - 1278 3430s 1973 973 854.13306 35 210 - 825.58884 - 1276 3435s 1981 976 infeasible 42 - 825.58884 - 1275 3441s 1988 981 861.34147 48 218 - 825.58884 - 1273 3445s 1993 984 865.43475 52 194 - 825.58884 - 1272 3450s 1994 985 864.68733 52 204 - 825.58884 - 1272 3455s 2001 989 875.78736 58 185 - 825.58884 - 1271 3461s 2014 997 872.71880 71 189 - 825.58884 - 1264 3465s 2035 1010 873.27652 92 206 - 825.58884 - 1252 3470s 2045 1013 879.34381 99 205 - 825.58884 - 1247 3475s 2052 1014 880.43129 106 201 - 825.58884 - 1244 3480s 2068 1014 infeasible 122 - 825.58884 - 1236 3486s 2073 1019 827.12961 35 259 - 825.63232 - 1234 3490s 2075 1019 infeasible 36 - 825.63232 - 1244 3514s 2077 1021 833.05266 37 252 - 825.63232 - 1243 3515s 2084 1026 838.50134 41 248 - 825.63232 - 1242 3522s 2085 1025 infeasible 42 - 825.63232 - 1246 3532s 2088 1028 844.18611 44 235 - 825.63232 - 1246 3536s 2093 1033 849.83121 46 230 - 825.63232 - 1245 3540s 2099 1039 847.14381 47 214 - 825.63232 - 1244 3545s 2106 1046 850.68487 51 215 - 825.63232 - 1242 3550s 2120 1058 853.68164 58 228 - 825.63232 - 1238 3556s 2121 1059 856.79504 57 235 - 825.63232 - 1239 3560s 2123 1061 856.83275 58 221 - 825.63232 - 1240 3565s 2125 1063 861.81302 60 210 - 825.63232 - 1241 3571s 2127 1065 859.97715 58 248 - 825.63232 - 1242 3575s 2129 1067 864.91761 61 207 - 825.63232 - 1243 3580s 2132 1070 869.23504 61 197 - 825.63232 - 1245 3588s 2133 1071 874.55540 61 224 - 825.63232 - 1246 3590s 2137 1075 862.85580 64 214 - 825.63232 - 1245 3595s Cutting planes: Gomory: 11 Cover: 114 Implied bound: 29 Clique: 1 Flow cover: 147 GUB cover: 56 Explored 2142 nodes (2806783 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 8.260000000000e+02, gap -