Optimize a model with 439 rows, 96141 columns and 192282 nonzeros Presolve time: 0.40s Presolved: 439 rows, 96141 columns, 192282 nonzeros Variable types: 0 continuous, 96141 integer (96141 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 565 1.5082680e+07 8.0256827e+03 0s 2 1193 7.0867785e+06 1.2216120e+04 0s 3 1813 9.3755500e+04 8.6587801e+04 0s Sifting complete Root relaxation: objective 9.374050e+04, 2307 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 93740.5000 0 68 - 93740.5000 - - 0s 0 0 94039.5000 0 48 - 94039.5000 - - 1s 0 0 94286.1667 0 66 - 94286.1667 - - 1s 0 0 94447.2083 0 77 - 94447.2083 - - 1s 0 0 94570.2500 0 76 - 94570.2500 - - 1s 0 0 94614.4048 0 73 - 94614.4048 - - 1s 0 0 94724.4583 0 84 - 94724.4583 - - 2s 0 0 94772.5000 0 32 - 94772.5000 - - 2s 0 0 94785.7456 0 108 - 94785.7456 - - 2s 0 0 94812.9750 0 81 - 94812.9750 - - 2s 0 0 94858.9286 0 69 - 94858.9286 - - 2s 0 0 94889.1944 0 78 - 94889.1944 - - 2s 0 0 94907.0970 0 86 - 94907.0970 - - 2s 0 0 94912.5051 0 98 - 94912.5051 - - 2s 0 0 94912.5051 0 98 - 94912.5051 - - 3s 0 2 94912.6008 0 98 - 94912.6008 - - 10s 201 203 101671.500 159 6 - 98762.8093 - 4.3 15s 446 448 104400.000 356 10 - 98762.8093 - 3.5 20s 685 687 105859.000 560 6 - 98762.8093 - 3.3 25s 912 914 108056.500 751 8 - 98762.8093 - 3.4 30s 1171 1173 113882.500 955 6 - 98762.8093 - 3.3 35s 1416 1418 122956.500 1155 8 - 98762.8093 - 3.2 40s 1603 1583 103165.500 273 42 - 100128.500 - 3.5 45s 1607 1586 105401.500 489 122 - 101062.317 - 3.5 51s 1613 1590 109762.500 818 145 - 101148.708 - 3.5 55s 1620 1595 101724.500 159 205 - 101216.381 - 3.5 60s 1623 1597 104379.500 355 235 - 101232.382 - 3.5 68s 1625 1598 101232.382 37 233 - 101232.382 - 3.5 77s 1658 1622 103262.750 27 44 - 103079.065 - 6.6 80s 1821 1731 105241.000 108 12 - 103079.065 - 6.5 85s 1978 1835 107261.500 187 6 - 103079.065 - 6.4 90s 2156 1954 111754.000 276 10 - 103079.065 - 6.2 95s 2334 2073 118638.000 365 8 - 103079.065 - 6.2 100s 2501 2184 121959.000 448 8 - 103079.065 - 6.2 105s 2703 2297 106849.000 92 12 - 103086.286 - 6.2 110s 2873 2410 107660.500 177 12 - 103086.286 - 6.1 115s 3049 2527 108370.500 265 12 - 103086.286 - 6.1 120s 3301 2695 112538.500 391 6 - 103086.286 - 6.0 125s 3531 2849 119188.500 506 6 - 103086.286 - 6.0 130s 3747 2993 126971.000 614 16 - 103086.286 - 6.0 135s 3913 3103 128210.000 697 6 - 103086.286 - 6.0 140s 4096 3225 130895.000 788 8 - 103086.286 - 5.9 145s 4277 3346 132184.500 879 8 - 103086.286 - 6.0 150s 4438 3453 142123.500 959 6 - 103086.286 - 6.2 155s 4652 3596 144306.500 1066 6 - 103086.286 - 6.1 160s 4835 3718 147485.500 1158 6 - 103086.286 - 6.1 165s 5042 3828 105854.000 67 20 - 103107.901 - 6.1 170s 5302 4001 108205.000 197 6 - 103107.901 - 6.0 175s 5503 4135 113257.000 297 14 - 103107.901 - 6.1 180s 5741 4294 116709.000 416 6 - 103107.901 - 6.1 185s 5820 4347 119185.500 456 6 - 103107.901 - 6.1 194s 5856 4349 106010.024 27 113 - 103163.605 - 6.1 195s 6140 4538 108470.500 161 18 - 103163.605 - 6.0 200s 6401 4712 109757.500 248 12 - 103163.605 - 6.1 205s 6653 4958 110620.000 354 12 - 103163.605 - 6.0 210s 6865 5170 111293.000 432 12 - 103163.605 - 6.0 215s 7123 5428 112418.500 494 12 - 103163.605 - 5.9 220s 7371 5676 114024.500 549 12 - 103163.605 - 5.9 225s 7577 5882 118124.000 602 17 - 103163.605 - 6.0 230s 7811 6116 119382.500 679 6 - 103163.605 - 6.0 235s 8008 6313 119655.500 795 6 - 103163.605 - 6.0 240s 8230 6535 120365.500 845 8 - 103163.605 - 6.0 245s 8502 6765 107234.000 120 12 - 103182.500 - 5.9 250s 8751 7014 108304.000 211 6 - 103182.500 - 5.9 255s 8974 7237 109719.500 281 10 - 103182.500 - 5.9 260s 9172 7435 111059.250 341 51 - 103182.500 - 6.1 265s 9413 7676 112679.000 394 12 - 103182.500 - 6.0 270s 9629 7892 114303.500 452 6 - 103182.500 - 6.0 275s 9807 8070 118067.500 482 12 - 103182.500 - 6.1 280s 10034 8297 119129.000 527 6 - 103182.500 - 6.1 285s 10205 8468 120685.583 561 43 - 103182.500 - 6.1 290s 10380 8643 121070.000 600 8 - 103182.500 - 6.1 295s 10531 8794 122124.500 636 8 - 103182.500 - 6.1 300s *10545 7469 641 122113.00000 103182.500 15.5% 6.1 300s 10677 7577 107215.750 79 24 122113.000 103198.482 15.5% 6.1 305s 10817 7717 108030.000 138 12 122113.000 103198.482 15.5% 6.1 310s 10924 7824 108665.000 187 6 122113.000 103198.482 15.5% 6.1 315s 10951 7851 109705.000 195 28 122113.000 103198.482 15.5% 6.1 321s 10978 7878 109736.300 201 40 122113.000 103198.482 15.5% 6.1 325s 11005 7905 109812.500 214 12 122113.000 103198.482 15.5% 6.1 330s 11134 8034 110418.500 268 14 122113.000 103198.482 15.5% 6.1 335s 11280 8180 110863.000 320 6 122113.000 103198.482 15.5% 6.1 340s 11409 8309 111609.500 367 6 122113.000 103198.482 15.5% 6.1 345s 11537 8437 112008.000 404 8 122113.000 103198.482 15.5% 6.1 350s 11640 8540 112324.000 436 6 122113.000 103198.482 15.5% 6.1 360s 11762 8662 113316.000 467 6 122113.000 103198.482 15.5% 6.2 365s 11897 8797 113771.000 485 8 122113.000 103198.482 15.5% 6.1 370s 12008 8908 114297.500 523 6 122113.000 103198.482 15.5% 6.1 375s 12130 9030 114665.000 558 10 122113.000 103198.482 15.5% 6.1 380s 12257 9157 115443.000 593 6 122113.000 103198.482 15.5% 6.1 385s 12375 9275 116148.500 626 6 122113.000 103198.482 15.5% 6.1 390s 12489 9389 116957.500 658 10 122113.000 103198.482 15.5% 6.1 395s 12614 9514 117399.500 680 8 122113.000 103198.482 15.5% 6.1 400s 12765 9619 110583.000 127 101 122113.000 103198.750 15.5% 6.1 405s 12944 9798 113746.250 306 15 122113.000 103198.750 15.5% 6.1 410s 13045 9899 116911.333 407 25 122113.000 103198.750 15.5% 6.1 415s *13046 7606 408 116917.00000 103198.750 11.7% 6.1 415s 13047 7607 116911.500 408 14 116917.000 103198.750 11.7% 6.1 424s 13049 7605 cutoff 409 116917.000 103198.750 11.7% 6.1 425s *13050 7580 407 116862.00000 103198.750 11.7% 6.1 425s *13057 7529 410 116719.00000 103198.750 11.6% 6.1 425s 13153 7616 108371.500 106 20 116719.000 103210.500 11.6% 6.1 430s 13258 7721 110027.500 211 44 116719.000 103210.500 11.6% 6.1 435s *13285 4281 238 110799.00000 103210.500 6.85% 6.1 437s 13347 4335 110044.750 74 36 110799.000 103212.286 6.85% 6.1 440s 13401 4377 108535.000 159 98 110799.000 103212.820 6.85% 6.1 505s 13405 4380 108082.500 76 217 110799.000 106480.299 3.90% 6.1 512s 13407 4381 108535.000 159 231 110799.000 106637.792 3.76% 6.1 517s 13409 4382 106708.187 42 302 110799.000 106708.187 3.69% 6.1 522s 13410 4383 108535.000 159 299 110799.000 106716.262 3.68% 6.1 525s 13413 4385 106744.783 22 294 110799.000 106744.783 3.66% 6.1 530s 13417 4388 108984.833 254 342 110799.000 106787.670 3.62% 6.1 537s 13418 4388 108487.500 226 363 110799.000 106788.838 3.62% 6.1 540s H13418 4168 107268.00000 106816.819 0.42% 6.1 541s 13423 4173 107268.000 159 98 107268.000 106827.264 0.41% 6.3 557s 13440 4186 106885.838 34 390 107268.000 106885.838 0.36% 6.4 560s 13511 4233 107146.433 68 84 107268.000 106885.838 0.36% 6.5 565s H13534 4036 107260.00000 106950.828 0.29% 6.5 568s 13589 4068 107208.134 69 140 107260.000 106951.062 0.29% 6.7 570s H13713 3912 107219.00000 106952.837 0.25% 7.0 573s 13804 3944 107080.354 65 98 107219.000 106978.934 0.22% 7.3 575s 14043 4043 cutoff 59 107219.000 107027.487 0.18% 8.1 580s 14710 4231 107074.949 59 267 107219.000 107070.641 0.14% 9.1 585s 15445 4300 107173.831 77 157 107219.000 107090.118 0.12% 10.0 590s 16150 4355 107164.195 64 175 107219.000 107100.261 0.11% 10.8 595s 16960 4402 107201.968 70 212 107219.000 107110.918 0.10% 11.3 600s 17927 4392 107207.780 76 140 107219.000 107118.307 0.09% 12.0 605s 18994 4373 107171.342 57 292 107219.000 107124.399 0.09% 12.6 610s 19968 4322 107201.268 98 149 107219.000 107129.188 0.08% 13.1 615s 20782 4228 107212.700 92 33 107219.000 107133.476 0.08% 13.6 620s 21568 4141 107168.675 74 115 107219.000 107136.585 0.08% 13.9 625s 22336 4030 107194.424 95 101 107219.000 107140.931 0.07% 14.2 630s 23486 3825 cutoff 72 107219.000 107146.085 0.07% 14.5 635s 24556 3615 107197.379 84 125 107219.000 107150.908 0.06% 14.9 640s 25600 3338 107200.004 66 133 107219.000 107155.935 0.06% 15.2 645s 26147 3341 107191.958 84 59 107219.000 107158.126 0.06% 15.3 650s 26219 3331 107216.387 79 174 107219.000 107158.684 0.06% 15.3 655s 26272 3323 107190.383 76 105 107219.000 107158.907 0.06% 15.3 660s 26316 3321 107205.351 77 256 107219.000 107159.038 0.06% 15.3 665s 26343 3332 107186.123 89 60 107219.000 107159.062 0.06% 15.3 670s 26371 3341 107176.704 82 207 107219.000 107159.150 0.06% 15.3 675s 26391 3350 107183.750 73 58 107219.000 107159.185 0.06% 15.3 680s 26416 3353 107178.014 73 117 107219.000 107159.248 0.06% 15.3 685s 26484 3338 cutoff 71 107219.000 107159.604 0.06% 15.4 690s 27559 3370 107204.869 72 116 107219.000 107163.293 0.05% 15.6 695s *28401 3320 78 107217.00000 107166.649 0.05% 15.8 699s 28404 3318 107213.296 86 89 107217.000 107166.652 0.05% 15.8 705s 29169 3251 cutoff 67 107217.000 107169.421 0.04% 15.9 710s 30148 3104 cutoff 67 107217.000 107173.464 0.04% 16.1 715s 31190 2829 cutoff 93 107217.000 107177.648 0.04% 16.2 720s 32201 2529 107192.881 78 110 107217.000 107181.703 0.03% 16.3 725s 33148 2087 107208.283 100 147 107217.000 107186.512 0.03% 16.4 730s 34158 1560 cutoff 82 107217.000 107191.929 0.02% 16.4 735s 35131 865 cutoff 82 107217.000 107198.403 0.02% 16.2 740s Cutting planes: Gomory: 44 Zero half: 53 Explored 35752 nodes (579481 simplex iterations) in 744.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.072170000000e+05, best bound 1.072070000000e+05, gap 0.0093% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 10:51:32 2012