Optimize a model with 574 rows, 164451 columns and 328902 nonzeros Presolve time: 1.32s Presolved: 574 rows, 164451 columns, 328902 nonzeros Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 805 2.0336630e+06 7.1240916e+02 0s 2 1688 3.4256000e+04 3.3864731e+04 0s Sifting complete Root relaxation: objective 3.425600e+04, 2264 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34256.0000 0 54 - 34256.0000 - - 1s 0 0 34307.0000 0 54 - 34307.0000 - - 2s 0 0 34342.5833 0 68 - 34342.5833 - - 2s 0 0 34354.5000 0 62 - 34354.5000 - - 2s 0 0 34372.5833 0 66 - 34372.5833 - - 3s 0 0 34386.5000 0 39 - 34386.5000 - - 3s 0 0 34395.8333 0 47 - 34395.8333 - - 3s 0 0 34397.4167 0 38 - 34397.4167 - - 3s 0 0 34400.0000 0 29 - 34400.0000 - - 3s 0 0 34400.7500 0 47 - 34400.7500 - - 4s 0 0 34401.3333 0 24 - 34401.3333 - - 4s 0 0 34405.2500 0 28 - 34405.2500 - - 4s 0 0 34407.3333 0 30 - 34407.3333 - - 4s 0 0 34409.6667 0 24 - 34409.6667 - - 5s 0 0 34413.6667 0 29 - 34413.6667 - - 5s 0 0 34416.5000 0 6 - 34416.5000 - - 5s 0 0 34417.1600 0 56 - 34417.1600 - - 5s 0 0 34418.8333 0 32 - 34418.8333 - - 6s 0 0 34420.9000 0 33 - 34420.9000 - - 6s 0 0 34421.1667 0 34 - 34421.1667 - - 6s 0 0 34421.6111 0 45 - 34421.6111 - - 6s 0 0 34421.6111 0 45 - 34421.6111 - - 7s 0 2 34422.0000 0 45 - 34422.0000 - - 8s 35 37 35699.5000 26 12 - 35600.1667 - 10.5 10s 177 179 35941.0000 145 12 - 35600.1667 - 3.9 15s 329 331 36424.5000 262 12 - 35600.1667 - 3.3 20s 475 477 37221.5000 377 6 - 35600.1667 - 3.2 25s 606 608 37420.5000 482 28 - 35600.1667 - 3.2 30s 755 757 37915.0000 583 10 - 35600.1667 - 3.4 35s 896 898 38221.0000 694 6 - 35600.1667 - 3.4 40s 1042 1044 38703.0000 810 6 - 35600.1667 - 3.4 45s 1194 1196 39318.0000 933 6 - 35600.1667 - 3.4 50s 1328 1330 39734.0000 1053 6 - 35600.1667 - 3.4 55s 1367 1369 43709.0000 1078 62 - 35600.1667 - 3.8 60s 1513 1515 44301.0000 1191 6 - 35600.1667 - 3.8 65s 1667 1669 44738.0000 1310 6 - 35600.1667 - 3.8 70s 1806 1808 46210.2500 1431 45 - 35600.1667 - 3.9 75s 1955 1957 46893.0000 1544 14 - 35600.1667 - 4.0 80s 2105 2107 47403.5000 1659 6 - 35600.1667 - 4.0 85s 2224 2226 47885.5000 1760 6 - 35600.1667 - 4.0 90s 2353 2355 48285.5000 1871 8 - 35600.1667 - 4.0 95s 2491 2493 49101.5000 1986 6 - 35600.1667 - 4.0 100s 2609 2611 50579.0000 2077 6 - 35600.1667 - 4.1 105s 2737 2739 51391.5000 2182 8 - 35600.1667 - 4.2 110s * 2761 2753 2202 51461.000000 35600.1667 30.8% 4.2 111s 2887 2852 36378.5000 79 6 51461.0000 35602.5000 30.8% 4.2 115s 2901 2865 46670.0000 1513 45 51461.0000 35602.5000 30.8% 4.2 121s 2905 2868 50644.5000 2093 79 51461.0000 36630.4000 28.8% 4.2 125s 2907 2869 37167.5000 349 87 51461.0000 36659.4167 28.8% 4.2 130s 2912 2872 50644.5000 2093 157 51461.0000 36663.4167 28.8% 4.1 136s 2914 2874 39774.5000 1055 78 51461.0000 36663.4167 28.8% 4.1 140s 2916 2877 36733.8426 15 138 51461.0000 36733.8426 28.6% 5.4 146s 2941 2894 36783.5000 28 33 51461.0000 36733.8426 28.6% 5.4 150s 2968 2912 36877.5000 41 22 51461.0000 36733.8426 28.6% 5.5 156s 3004 2936 36949.0000 59 22 51461.0000 36733.8426 28.6% 5.5 160s 3073 2982 37029.5000 94 14 51461.0000 36733.8426 28.6% 5.4 165s 3088 2992 37057.5000 101 16 51461.0000 36733.8426 28.6% 5.4 170s 3158 3038 37175.0000 136 8 51461.0000 36733.8426 28.6% 5.4 175s 3238 3092 37289.5000 176 6 51461.0000 36733.8426 28.6% 5.4 180s 3322 3148 37519.5000 218 6 51461.0000 36733.8426 28.6% 5.4 185s 3400 3200 37606.5000 257 8 51461.0000 36733.8426 28.6% 5.4 190s 3448 3232 37632.5000 281 8 51461.0000 36733.8426 28.6% 5.4 199s 3457 3238 37660.0000 286 12 51461.0000 36733.8426 28.6% 5.4 200s 3492 3261 37817.5000 303 6 51461.0000 36733.8426 28.6% 5.4 212s 3531 3287 38485.0000 323 16 51461.0000 36733.8426 28.6% 5.4 215s 3612 3341 38683.0000 363 12 51461.0000 36733.8426 28.6% 5.4 220s 3687 3391 38760.5000 401 6 51461.0000 36733.8426 28.6% 5.4 225s 3700 3400 38799.5000 407 16 51461.0000 36733.8426 28.6% 5.4 232s 3735 3423 38836.5000 425 8 51461.0000 36733.8426 28.6% 5.4 235s 3810 3473 39079.0000 462 6 51461.0000 36733.8426 28.6% 5.5 240s 3890 3526 39440.5000 502 6 51461.0000 36733.8426 28.6% 5.5 245s 3959 3572 39902.0000 537 18 51461.0000 36733.8426 28.6% 5.5 250s 4038 3625 40110.5000 576 8 51461.0000 36733.8426 28.6% 5.5 255s 4106 3670 40524.5000 610 39 51461.0000 36733.8426 28.6% 5.5 260s 4121 3680 40496.5000 618 30 51461.0000 36733.8426 28.6% 5.6 268s 4136 3690 40592.5000 625 18 51461.0000 36733.8426 28.6% 5.6 270s 4192 3728 40800.0000 653 14 51461.0000 36733.8426 28.6% 5.6 275s 4240 3760 40990.5000 677 27 51461.0000 36733.8426 28.6% 5.6 280s 4273 3782 41084.4000 694 27 51461.0000 36733.8426 28.6% 5.6 285s * 4274 3632 694 41059.000000 36733.8426 10.5% 5.6 285s 4337 3657 37004.0000 47 38 41059.0000 36733.8426 10.5% 5.6 290s 4412 3707 37140.5000 84 26 41059.0000 36733.8426 10.5% 5.6 295s 4484 3755 37359.0000 120 20 41059.0000 36733.8426 10.5% 5.6 300s 4565 3809 37504.0000 161 20 41059.0000 36733.8426 10.5% 5.6 305s 4635 3856 37718.5000 196 18 41059.0000 36733.8426 10.5% 5.6 310s 4695 3896 37943.0000 226 20 41059.0000 36733.8426 10.5% 5.6 315s 4767 3944 38115.0000 262 10 41059.0000 36733.8426 10.5% 5.6 320s 4839 3992 38412.5000 298 8 41059.0000 36733.8426 10.5% 5.6 325s 4901 4033 38559.5000 329 6 41059.0000 36733.8426 10.5% 5.6 330s 4957 4071 38660.5000 357 8 41059.0000 36733.8426 10.5% 5.6 335s 5010 4106 38789.0000 383 8 41059.0000 36733.8426 10.5% 5.6 340s 5070 4146 39102.0000 413 8 41059.0000 36733.8426 10.5% 5.6 345s 5135 4189 39196.5000 446 10 41059.0000 36733.8426 10.5% 5.6 350s 5201 4233 39343.5000 479 6 41059.0000 36733.8426 10.5% 5.6 355s 5275 4283 39591.5000 516 8 41059.0000 36733.8426 10.5% 5.6 360s 5348 4331 39813.5000 552 6 41059.0000 36733.8426 10.5% 5.6 365s 5410 4373 39825.2500 583 33 41059.0000 36733.8426 10.5% 5.6 370s 5472 4414 40053.0000 614 6 41059.0000 36733.8426 10.5% 5.6 375s 5529 4452 40142.5000 643 12 41059.0000 36733.8426 10.5% 5.7 393s 5558 4449 36852.4167 26 101 41059.0000 36751.1759 10.5% 5.8 395s 5629 4497 37084.5000 61 24 41059.0000 36751.1759 10.5% 5.8 400s 5695 4541 37157.5000 94 12 41059.0000 36751.1759 10.5% 5.8 405s 5770 4591 37296.0000 132 14 41059.0000 36751.1759 10.5% 5.8 410s 5842 4639 37436.0000 168 12 41059.0000 36751.1759 10.5% 5.8 415s 5910 4684 37648.5000 202 6 41059.0000 36751.1759 10.5% 5.8 420s 5961 4718 38238.0000 227 14 41059.0000 36751.1759 10.5% 5.8 425s 6032 4765 38361.0000 263 8 41059.0000 36751.1759 10.5% 5.8 430s 6101 4811 38514.5000 297 6 41059.0000 36751.1759 10.5% 5.8 435s 6164 4853 38618.5000 329 8 41059.0000 36751.1759 10.5% 5.8 440s 6222 4892 38959.5000 358 8 41059.0000 36751.1759 10.5% 5.8 445s 6286 4935 39152.0000 390 6 41059.0000 36751.1759 10.5% 5.8 450s 6343 4973 39349.5000 418 8 41059.0000 36751.1759 10.5% 5.8 455s 6382 4999 39623.5000 438 8 41059.0000 36751.1759 10.5% 5.8 460s * 6403 4504 448 39981.000000 36751.1759 8.08% 5.8 463s 6421 4515 39884.5000 457 6 39981.0000 36751.1759 8.08% 5.8 465s 6483 4527 36879.9444 34 99 39981.0000 36756.0259 8.07% 5.8 470s 6527 4556 36968.0000 62 22 39981.0000 36756.0259 8.07% 5.8 488s 6543 4567 36997.5000 68 14 39981.0000 36756.0259 8.07% 5.8 490s 6603 4607 37077.5000 97 8 39981.0000 36756.0259 8.07% 5.8 495s 6658 4644 37151.0000 111 6 39981.0000 36756.0259 8.07% 5.8 500s 6711 4679 37204.5000 128 6 39981.0000 36756.0259 8.07% 5.8 505s 6768 4717 37289.0000 144 6 39981.0000 36756.0259 8.07% 5.8 510s 6824 4754 37349.0000 166 14 39981.0000 36756.0259 8.07% 5.8 515s 6881 4792 37391.5000 182 8 39981.0000 36756.0259 8.07% 5.8 520s 6941 4832 37497.5000 210 12 39981.0000 36756.0259 8.07% 5.8 525s 6998 4870 37514.0000 236 12 39981.0000 36756.0259 8.07% 5.8 530s 7045 4902 37768.7500 258 33 39981.0000 36756.0259 8.07% 5.8 535s 7099 4938 37814.5000 270 20 39981.0000 36756.0259 8.07% 5.9 540s 7155 4975 37877.0000 289 6 39981.0000 36756.0259 8.07% 5.8 545s 7206 5009 37929.5000 299 6 39981.0000 36756.0259 8.07% 5.8 550s 7265 5048 37979.0000 321 8 39981.0000 36756.0259 8.07% 5.8 555s 7316 5082 38089.0000 334 6 39981.0000 36756.0259 8.07% 5.8 560s 7364 5114 38135.0000 347 6 39981.0000 36756.0259 8.07% 5.8 565s 7410 5145 38395.0000 356 22 39981.0000 36756.0259 8.07% 5.8 570s 7456 5176 38363.0000 368 6 39981.0000 36756.0259 8.07% 5.8 575s 7500 5205 38420.5000 377 8 39981.0000 36756.0259 8.07% 5.8 580s 7546 5236 38468.5000 389 6 39981.0000 36756.0259 8.07% 5.8 585s 7596 5269 38485.0000 397 6 39981.0000 36756.0259 8.07% 5.8 590s 7646 5302 38525.0000 409 6 39981.0000 36756.0259 8.07% 5.8 595s 7692 5333 38709.5000 423 6 39981.0000 36756.0259 8.07% 5.8 600s 7740 5365 38834.5000 435 6 39981.0000 36756.0259 8.07% 5.7 605s 7778 5388 infeasible 450 39981.0000 36756.0259 8.07% 5.8 610s 7826 5408 36912.3333 39 113 39981.0000 36757.6648 8.06% 5.8 615s 7882 5446 36987.5000 66 29 39981.0000 36757.6648 8.06% 5.8 620s 7937 5482 37102.5000 92 10 39981.0000 36757.6648 8.06% 5.8 625s 7986 5515 37156.0000 104 6 39981.0000 36757.6648 8.06% 5.8 630s 8037 5549 37224.5000 128 6 39981.0000 36757.6648 8.06% 5.8 635s 8083 5580 37308.0000 150 8 39981.0000 36757.6648 8.06% 5.8 640s 8131 5612 37354.5000 169 8 39981.0000 36757.6648 8.06% 5.8 645s 8170 5638 37388.5000 183 6 39981.0000 36757.6648 8.06% 5.8 650s 8206 5662 37730.5000 188 68 39981.0000 36757.6648 8.06% 5.8 655s 8250 5691 37821.5000 202 12 39981.0000 36757.6648 8.06% 5.9 660s 8297 5722 37940.0000 209 12 39981.0000 36757.6648 8.06% 5.9 665s 8344 5754 37924.5000 224 22 39981.0000 36757.6648 8.06% 5.9 670s 8393 5786 37977.5000 237 12 39981.0000 36757.6648 8.06% 5.9 675s 8444 5820 38006.0000 247 12 39981.0000 36757.6648 8.06% 5.9 680s 8492 5852 38065.5000 264 18 39981.0000 36757.6648 8.06% 5.9 685s 8538 5883 38225.5000 277 18 39981.0000 36757.6648 8.06% 5.8 690s 8578 5910 38319.0000 293 14 39981.0000 36757.6648 8.06% 5.8 695s 8628 5943 38319.5000 306 24 39981.0000 36757.6648 8.06% 5.8 700s 8675 5974 38359.5000 319 22 39981.0000 36757.6648 8.06% 5.8 705s 8725 6008 38450.5000 331 18 39981.0000 36757.6648 8.06% 5.8 710s 8776 6042 38473.5000 351 23 39981.0000 36757.6648 8.06% 5.8 715s H 8794 710 36905.000000 36757.6648 0.40% 5.8 737s 8825 693 36884.0685 23 127 36905.0000 36761.3333 0.39% 5.8 740s 8889 684 36860.0000 20 146 36905.0000 36774.5000 0.35% 5.9 745s 8901 687 36868.1667 28 45 36905.0000 36774.5000 0.35% 5.9 791s 8927 705 36886.2500 37 45 36905.0000 36871.5667 0.09% 6.2 795s 10074 679 cutoff 64 36905.0000 36884.0505 0.06% 8.1 800s 11432 412 cutoff 69 36905.0000 36891.9583 0.04% 9.8 805s Cutting planes: Gomory: 28 Clique: 1 Zero half: 36 Explored 12517 nodes (134443 simplex iterations) in 808.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.690500000000e+04, best bound 3.690200000000e+04, gap 0.0081% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 18:42:15 2012