Optimize a model with 575 rows, 165025 columns and 330050 nonzeros Presolve time: 1.08s Presolved: 575 rows, 165025 columns, 330050 nonzeros Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.647500e+03, 907 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6647.50000 0 74 - 6647.50000 - - 1s 0 0 6659.00000 0 66 - 6659.00000 - - 3s 0 0 6666.33333 0 66 - 6666.33333 - - 3s 0 0 6672.00000 0 88 - 6672.00000 - - 3s 0 0 6673.54167 0 78 - 6673.54167 - - 3s 0 0 6675.04167 0 86 - 6675.04167 - - 3s 0 0 6677.13889 0 57 - 6677.13889 - - 4s 0 0 6678.91667 0 57 - 6678.91667 - - 4s 0 0 6679.77500 0 89 - 6679.77500 - - 4s 0 0 6681.00000 0 52 - 6681.00000 - - 4s 0 0 6681.53333 0 61 - 6681.53333 - - 5s 0 0 6682.33333 0 44 - 6682.33333 - - 5s 0 0 6682.50000 0 16 - 6682.50000 - - 5s 0 0 6682.50000 0 23 - 6682.50000 - - 5s 0 0 6682.50000 0 20 - 6682.50000 - - 6s 0 2 6682.50000 0 20 - 6682.50000 - - 10s 97 99 6763.00000 73 20 - 6694.57143 - 6.7 15s 231 233 6813.50000 184 20 - 6694.57143 - 4.6 20s 343 345 6887.66667 276 38 - 6694.57143 - 4.6 25s 469 471 6948.50000 370 12 - 6694.57143 - 4.3 30s 586 588 7061.50000 461 14 - 6694.57143 - 4.5 35s 705 707 7105.50000 557 8 - 6694.57143 - 4.4 40s 836 838 7160.00000 667 6 - 6694.57143 - 4.3 45s 963 965 7202.00000 769 6 - 6694.57143 - 4.3 50s 1072 1074 7306.25000 857 25 - 6694.57143 - 4.4 55s 1184 1186 7392.00000 945 6 - 6694.57143 - 4.4 60s 1300 1302 7447.00000 1032 8 - 6694.57143 - 4.5 65s 1423 1425 7515.50000 1131 6 - 6694.57143 - 4.5 70s 1543 1545 7588.50000 1230 10 - 6694.57143 - 4.4 75s 1672 1674 7685.00000 1337 6 - 6694.57143 - 4.4 80s 1780 1782 7722.00000 1439 19 - 6694.57143 - 4.4 85s 1898 1900 7795.50000 1537 6 - 6694.57143 - 4.4 90s 1983 1985 7909.25000 1612 15 - 6694.57143 - 4.4 95s * 1984 1984 1612 7921.0000000 6694.57143 15.5% 4.4 95s * 2032 1993 1659 7920.0000000 6694.57143 15.5% 4.4 98s 2083 2042 6750.50000 40 18 7920.00000 6695.00000 15.5% 4.4 100s 2201 2159 6990.50000 434 20 7920.00000 6695.00000 15.5% 4.4 111s 2204 2161 6745.25000 29 59 7920.00000 6742.66667 14.9% 4.4 118s 2205 2162 7787.00000 1520 92 7920.00000 6749.45833 14.8% 4.4 123s 2206 2162 7546.16667 1177 167 7920.00000 6752.18386 14.7% 4.4 134s 2207 2163 6753.22480 29 80 7920.00000 6753.22480 14.7% 4.4 142s 2208 2164 7787.00000 1520 135 7920.00000 6753.87856 14.7% 4.4 150s 2209 2164 6814.00000 185 146 7920.00000 6754.42593 14.7% 4.4 158s 2210 2165 6754.61502 26 60 7920.00000 6754.61502 14.7% 4.4 163s 2211 2166 7787.00000 1520 143 7920.00000 6754.74778 14.7% 4.4 168s 2212 2166 6920.00000 314 63 7920.00000 6754.89098 14.7% 4.4 172s 2213 2167 6754.93598 29 149 7920.00000 6754.93598 14.7% 4.4 186s 2215 2168 7070.50000 476 149 7920.00000 6754.93598 14.7% 4.4 192s 2216 2171 6755.83683 15 189 7920.00000 6755.75462 14.7% 5.2 211s 2220 2174 6758.41807 17 196 7920.00000 6756.25465 14.7% 5.2 216s 2238 2186 6762.74651 26 63 7920.00000 6756.25465 14.7% 5.3 220s 2242 2188 6763.53566 28 115 7920.00000 6756.25465 14.7% 5.3 225s 2269 2206 6771.25000 41 30 7920.00000 6756.25465 14.7% 5.4 234s 2275 2210 6769.75000 44 26 7920.00000 6756.25465 14.7% 5.4 235s 2296 2224 6784.33333 55 35 7920.00000 6756.25465 14.7% 5.4 244s 2301 2228 6786.58333 57 61 7920.00000 6756.25465 14.7% 5.5 245s 2328 2246 6799.50000 71 6 7920.00000 6756.25465 14.7% 5.5 269s 2337 2252 6817.00000 75 98 7920.00000 6756.25465 14.7% 5.5 270s 2401 2294 6833.68750 107 135 7920.00000 6756.25465 14.7% 5.5 275s 2452 2328 6845.50000 133 29 7920.00000 6756.25465 14.7% 5.5 280s 2517 2372 6867.00000 165 6 7920.00000 6756.25465 14.7% 5.5 285s 2583 2416 6890.00000 198 6 7920.00000 6756.25465 14.7% 5.5 290s 2584 2416 6883.50000 199 8 7920.00000 6756.25465 14.7% 5.5 310s 2641 2454 6913.50000 227 6 7920.00000 6756.25465 14.7% 5.5 315s 2697 2492 6925.50000 255 6 7920.00000 6756.25465 14.7% 5.5 320s 2753 2529 6974.00000 283 10 7920.00000 6756.25465 14.7% 5.6 325s 2815 2570 7000.50000 314 10 7920.00000 6756.25465 14.7% 5.5 330s 2880 2614 7000.00000 347 8 7920.00000 6756.25465 14.7% 5.5 335s 2936 2651 7013.50000 375 6 7920.00000 6756.25465 14.7% 5.6 340s 3001 2694 7039.50000 407 8 7920.00000 6756.25465 14.7% 5.6 345s 3061 2734 7048.00000 437 10 7920.00000 6756.25465 14.7% 5.6 350s 3120 2774 7058.00000 467 6 7920.00000 6756.25465 14.7% 5.6 355s 3175 2810 7068.50000 494 6 7920.00000 6756.25465 14.7% 5.6 360s 3236 2851 7092.00000 525 8 7920.00000 6756.25465 14.7% 5.6 365s 3299 2893 7118.00000 556 8 7920.00000 6756.25465 14.7% 5.7 370s 3333 2916 7132.50000 573 6 7920.00000 6756.25465 14.7% 5.7 385s 3384 2950 7167.00000 599 6 7920.00000 6756.25465 14.7% 5.7 390s 3395 2957 7172.50000 604 10 7920.00000 6756.25465 14.7% 5.7 408s 3415 2970 7262.50000 614 12 7920.00000 6756.25465 14.7% 5.7 410s 3479 3013 7292.00000 646 6 7920.00000 6756.25465 14.7% 5.7 415s 3541 3054 7305.00000 677 6 7920.00000 6756.25465 14.7% 5.7 420s 3596 3091 7326.00000 705 18 7920.00000 6756.25465 14.7% 5.8 425s 3643 3122 7349.50000 728 6 7920.00000 6756.25465 14.7% 5.8 430s 3698 3159 7376.00000 756 6 7920.00000 6756.25465 14.7% 5.8 435s 3755 3197 7406.50000 784 8 7920.00000 6756.25465 14.7% 5.9 440s 3817 3238 7438.00000 815 6 7920.00000 6756.25465 14.7% 5.9 445s 3829 3246 7440.00000 821 6 7920.00000 6756.25465 14.7% 5.9 463s 3847 3258 7451.50000 830 6 7920.00000 6756.25465 14.7% 5.9 465s 3900 3294 7588.00000 857 31 7920.00000 6756.25465 14.7% 6.0 470s 3933 3316 7624.00000 873 23 7920.00000 6756.25465 14.7% 6.0 475s 3980 3347 7642.50000 897 6 7920.00000 6756.25465 14.7% 6.0 480s * 4030 3268 922 7680.0000000 6756.25465 12.0% 6.1 484s 4037 3256 infeasible 921 7680.00000 6756.25465 12.0% 6.0 485s * 4039 3148 923 7677.0000000 6756.25465 12.0% 6.0 485s 4073 3169 6764.95714 33 167 7677.00000 6756.28827 12.0% 6.2 490s 4129 3206 6797.00000 61 16 7677.00000 6756.28827 12.0% 6.2 495s 4172 3235 6805.21429 83 24 7677.00000 6756.28827 12.0% 6.3 500s 4240 3280 6823.50000 117 12 7677.00000 6756.28827 12.0% 6.3 505s 4306 3324 6843.50000 150 8 7677.00000 6756.28827 12.0% 6.3 510s 4355 3357 6853.00000 174 6 7677.00000 6756.28827 12.0% 6.2 515s 4424 3403 6893.00000 209 6 7677.00000 6756.28827 12.0% 6.2 520s 4489 3446 6902.00000 241 10 7677.00000 6756.28827 12.0% 6.2 525s 4542 3482 6917.00000 268 8 7677.00000 6756.28827 12.0% 6.2 530s 4570 3500 6928.50000 282 6 7677.00000 6756.28827 12.0% 6.2 546s 4611 3528 6949.50000 302 8 7677.00000 6756.28827 12.0% 6.2 550s 4673 3569 6999.50000 333 10 7677.00000 6756.28827 12.0% 6.2 555s 4724 3603 7020.50000 359 8 7677.00000 6756.28827 12.0% 6.2 560s 4772 3635 7039.50000 383 6 7677.00000 6756.28827 12.0% 6.1 565s 4829 3673 7075.00000 411 6 7677.00000 6756.28827 12.0% 6.1 570s 4882 3708 7094.50000 438 6 7677.00000 6756.28827 12.0% 6.1 575s 4933 3742 7117.00000 463 8 7677.00000 6756.28827 12.0% 6.1 580s 4980 3774 7145.50000 487 10 7677.00000 6756.28827 12.0% 6.1 585s 5030 3807 7178.50000 512 6 7677.00000 6756.28827 12.0% 6.1 590s 5085 3844 7203.00000 539 6 7677.00000 6756.28827 12.0% 6.1 595s 5132 3875 7211.00000 563 13 7677.00000 6756.28827 12.0% 6.1 600s 5180 3907 7275.00000 587 12 7677.00000 6756.28827 12.0% 6.1 605s 5232 3942 7290.00000 613 8 7677.00000 6756.28827 12.0% 6.1 610s 5283 3976 7300.00000 638 6 7677.00000 6756.28827 12.0% 6.1 615s 5331 4008 7333.50000 662 6 7677.00000 6756.28827 12.0% 6.1 620s 5378 4039 7340.00000 686 8 7677.00000 6756.28827 12.0% 6.1 625s 5429 4073 7367.50000 711 6 7677.00000 6756.28827 12.0% 6.1 630s 5487 4112 7407.00000 740 6 7677.00000 6756.28827 12.0% 6.1 635s 5491 4114 7409.00000 742 6 7677.00000 6756.28827 12.0% 6.1 646s 5530 4140 7490.50000 762 8 7677.00000 6756.28827 12.0% 6.1 650s 5589 4180 7579.00000 791 6 7677.00000 6756.28827 12.0% 6.1 655s 5646 4218 7580.50000 820 6 7677.00000 6756.28827 12.0% 6.1 660s 5704 4256 7602.00000 849 8 7677.00000 6756.28827 12.0% 6.1 665s 5768 4299 7626.00000 881 6 7677.00000 6756.28827 12.0% 6.1 670s 5776 4303 7632.50000 885 8 7677.00000 6756.28827 12.0% 6.1 689s 5781 4306 7660.50000 887 6 7677.00000 6756.28827 12.0% 6.1 690s 5838 4303 6765.49825 21 217 7677.00000 6756.78566 12.0% 6.1 695s 5887 4335 6786.25000 45 27 7677.00000 6756.78566 12.0% 6.2 700s 5917 4355 6800.16667 60 35 7677.00000 6756.78566 12.0% 6.2 732s 5948 4376 6811.75000 76 50 7677.00000 6756.78566 12.0% 6.2 735s 6010 4417 6824.00000 107 18 7677.00000 6756.78566 12.0% 6.2 740s 6072 4459 6850.50000 138 14 7677.00000 6756.78566 12.0% 6.2 745s 6133 4499 6866.00000 168 14 7677.00000 6756.78566 12.0% 6.2 750s 6177 4529 6877.50000 190 12 7677.00000 6756.78566 12.0% 6.2 755s 6236 4568 6892.00000 220 8 7677.00000 6756.78566 12.0% 6.2 760s 6291 4605 6901.00000 247 6 7677.00000 6756.78566 12.0% 6.2 765s 6349 4643 6925.00000 276 8 7677.00000 6756.78566 12.0% 6.2 770s 6400 4677 6932.50000 302 8 7677.00000 6756.78566 12.0% 6.2 775s 6403 4679 6932.50000 303 6 7677.00000 6756.78566 12.0% 6.2 790s 6447 4709 6954.00000 325 6 7677.00000 6756.78566 12.0% 6.2 795s 6498 4743 6997.00000 351 8 7677.00000 6756.78566 12.0% 6.1 800s 6544 4773 7008.50000 374 8 7677.00000 6756.78566 12.0% 6.2 805s 6593 4806 7054.00000 398 8 7677.00000 6756.78566 12.0% 6.1 810s 6644 4840 7058.50000 424 6 7677.00000 6756.78566 12.0% 6.1 815s 6692 4872 7067.00000 448 6 7677.00000 6756.78566 12.0% 6.1 820s 6744 4907 7087.00000 474 8 7677.00000 6756.78566 12.0% 6.1 825s 6798 4943 7102.00000 501 8 7677.00000 6756.78566 12.0% 6.1 830s 6844 4973 7123.00000 524 6 7677.00000 6756.78566 12.0% 6.1 835s 6889 5003 7134.50000 546 10 7677.00000 6756.78566 12.0% 6.1 840s 6935 5034 7160.50000 569 6 7677.00000 6756.78566 12.0% 6.1 845s 6978 5063 7175.00000 591 16 7677.00000 6756.78566 12.0% 6.1 850s 7027 5095 7194.00000 615 16 7677.00000 6756.78566 12.0% 6.1 855s 7070 5124 7211.50000 637 6 7677.00000 6756.78566 12.0% 6.1 860s 7118 5156 7231.50000 661 8 7677.00000 6756.78566 12.0% 6.1 865s 7154 5180 7274.00000 679 6 7677.00000 6756.78566 12.0% 6.1 870s 7198 5209 7295.50000 701 6 7677.00000 6756.78566 12.0% 6.1 875s 7242 5239 7313.00000 723 10 7677.00000 6756.78566 12.0% 6.1 880s 7270 5257 7327.00000 737 6 7677.00000 6756.78566 12.0% 6.1 896s 7301 5278 7335.75000 752 13 7677.00000 6756.78566 12.0% 6.1 900s 7354 5313 7378.00000 779 6 7677.00000 6756.78566 12.0% 6.1 905s 7408 5349 7401.00000 806 6 7677.00000 6756.78566 12.0% 6.1 910s 7466 5388 7420.00000 835 10 7677.00000 6756.78566 12.0% 6.1 915s 7513 5419 7605.50000 858 6 7677.00000 6756.78566 12.0% 6.2 920s 7573 5459 7625.00000 888 14 7677.00000 6756.78566 12.0% 6.2 925s 7622 5468 7672.50000 905 12 7677.00000 6756.78566 12.0% 6.2 947s 7634 5467 6761.24667 19 194 7677.00000 6757.82031 12.0% 6.3 950s 7637 5469 6761.29808 20 207 7677.00000 6757.82031 12.0% 6.3 957s 7644 5474 6766.33128 23 219 7677.00000 6757.82031 12.0% 6.3 960s 7666 5488 6777.23998 30 179 7677.00000 6757.82031 12.0% 6.3 965s 7710 5518 6786.90323 51 49 7677.00000 6757.82031 12.0% 6.3 970s 7765 5554 6805.00000 79 14 7677.00000 6757.82031 12.0% 6.3 975s 7818 5590 6822.00000 98 12 7677.00000 6757.82031 12.0% 6.3 980s 7871 5625 6829.50000 115 12 7677.00000 6757.82031 12.0% 6.3 985s H 7881 243 6783.0000000 6757.82031 0.37% 6.3 1000s 7948 290 6766.69552 40 202 6783.00000 6758.13730 0.37% 6.4 1005s 8001 330 6771.50000 41 20 6783.00000 6758.13730 0.37% 6.4 1070s 8012 339 6772.75000 39 20 6783.00000 6764.35938 0.27% 6.7 1082s 8019 344 6775.00000 44 478 6783.00000 6765.12908 0.26% 6.7 1085s 8024 347 6769.66667 29 452 6783.00000 6765.59065 0.26% 6.7 1090s 8247 467 6768.88633 49 342 6783.00000 6765.75961 0.25% 8.0 1095s 8396 552 6778.68000 89 67 6783.00000 6765.75986 0.25% 8.7 1100s * 8412 526 100 6782.0000000 6765.75986 0.24% 8.7 1100s 8950 753 6774.77803 50 238 6782.00000 6766.42121 0.23% 10.3 1105s 9492 1137 6773.70599 63 292 6782.00000 6766.79243 0.22% 11.6 1110s * 9617 1170 63 6781.0000000 6766.87308 0.21% 12.0 1111s 9862 1352 6769.32744 48 288 6781.00000 6767.05854 0.21% 12.6 1115s 10224 1622 6775.80537 63 211 6781.00000 6767.11980 0.20% 13.6 1120s H10505 1205 6777.0000000 6767.34669 0.14% 14.3 1123s 10632 1273 cutoff 62 6777.00000 6767.39864 0.14% 14.7 1125s H10968 890 6774.0000000 6767.56075 0.10% 15.7 1129s 11059 919 6771.94006 53 324 6774.00000 6767.64544 0.09% 15.9 1130s 11110 931 6772.14087 53 483 6774.00000 6767.66090 0.09% 16.0 1135s H11412 939 6773.0000000 6767.66090 0.08% 17.3 1140s 11709 911 6768.53163 60 403 6773.00000 6767.96248 0.07% 18.3 1145s 12081 848 6771.60056 58 322 6773.00000 6768.58746 0.07% 19.4 1151s 12340 777 6770.09478 62 419 6773.00000 6769.03363 0.06% 20.2 1155s 12661 686 cutoff 66 6773.00000 6769.58829 0.05% 20.9 1160s 13163 469 6771.66668 64 291 6773.00000 6770.23891 0.04% 21.8 1165s Cutting planes: Gomory: 75 Cover: 1 Zero half: 217 Mod-K: 1 Explored 13629 nodes (303725 simplex iterations) in 1169.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.773000000000e+03, best bound 6.773000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 20:19:06 2012