Optimize a model with 400 rows, 79800 columns and 159600 nonzeros Presolve time: 0.28s Presolved: 400 rows, 79800 columns, 159600 nonzeros Variable types: 0 continuous, 79800 integer (79800 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 590 1.4550500e+04 1.4414868e+04 0s Sifting complete Root relaxation: objective 1.455050e+04, 994 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14550.5000 0 56 - 14550.5000 - - 0s 0 0 14591.5000 0 30 - 14591.5000 - - 1s 0 0 14612.1667 0 59 - 14612.1667 - - 1s 0 0 14624.4167 0 67 - 14624.4167 - - 2s 0 0 14633.0833 0 93 - 14633.0833 - - 2s 0 0 14641.4881 0 83 - 14641.4881 - - 2s 0 0 14644.6889 0 65 - 14644.6889 - - 2s 0 0 14647.6944 0 91 - 14647.6944 - - 2s 0 0 14649.3449 0 128 - 14649.3449 - - 2s 0 0 14652.9125 0 66 - 14652.9125 - - 3s 0 0 14657.2292 0 48 - 14657.2292 - - 3s 0 0 14658.2500 0 88 - 14658.2500 - - 3s 0 0 14658.2500 0 48 - 14658.2500 - - 4s 0 2 14658.2500 0 48 - 14658.2500 - - 7s 14 16 15180.5000 9 26 - 15122.5000 - 33.9 10s 49 51 15235.0000 33 18 - 15122.5000 - 12.8 15s 80 82 15319.3333 53 47 - 15122.5000 - 10.5 20s 105 107 15400.0000 70 18 - 15122.5000 - 10.3 25s 129 131 15446.5000 90 26 - 15122.5000 - 9.6 30s 158 160 15495.5000 109 12 - 15122.5000 - 8.9 35s 185 187 15544.0000 129 6 - 15122.5000 - 8.4 40s 218 220 15583.5000 154 6 - 15122.5000 - 7.7 45s 245 247 15669.5000 173 6 - 15122.5000 - 7.5 50s 278 280 15680.0000 202 20 - 15122.5000 - 7.0 55s 308 310 15742.5000 227 8 - 15122.5000 - 6.8 60s 340 342 15787.0000 252 19 - 15122.5000 - 6.8 65s 362 364 15908.5000 267 20 - 15122.5000 - 7.0 70s 392 394 15965.0000 293 8 - 15122.5000 - 6.9 75s 424 426 15979.3000 325 50 - 15122.5000 - 6.5 80s 458 460 16050.5000 352 20 - 15122.5000 - 6.2 85s 485 487 16097.5000 372 6 - 15122.5000 - 6.1 90s 505 507 16171.0000 386 6 - 15122.5000 - 6.1 95s 528 530 16238.0000 404 6 - 15122.5000 - 6.1 100s 556 558 16286.5000 428 8 - 15122.5000 - 5.9 105s 581 583 16310.5000 450 12 - 15122.5000 - 5.8 110s 609 611 16336.0000 476 8 - 15122.5000 - 5.6 115s 636 638 16354.0000 501 10 - 15122.5000 - 5.5 120s 662 664 16387.0000 525 8 - 15122.5000 - 5.4 125s H 679 679 17126.000000 15122.5000 11.7% 5.3 128s 687 689 16405.5000 549 10 17126.0000 15122.5000 11.7% 5.3 130s 707 709 16483.5000 562 14 17126.0000 15122.5000 11.7% 5.4 135s * 729 729 580 16566.000000 15122.5000 8.71% 5.4 139s 735 729 16556.0000 581 8 16566.0000 15122.5000 8.71% 5.4 140s 759 741 15200.5000 12 28 16566.0000 15123.5000 8.71% 5.4 145s 785 767 15280.0000 30 6 16566.0000 15123.5000 8.71% 5.4 150s 799 781 15352.5000 39 47 16566.0000 15123.5000 8.71% 5.5 155s 817 799 15382.0000 51 14 16566.0000 15123.5000 8.71% 5.5 160s 841 823 15422.0000 70 6 16566.0000 15123.5000 8.71% 5.5 165s 858 840 15453.0000 80 10 16566.0000 15123.5000 8.71% 5.6 170s 880 862 15473.0000 98 10 16566.0000 15123.5000 8.71% 5.6 175s 895 877 15490.5000 110 8 16566.0000 15123.5000 8.71% 5.6 180s 901 882 15430.5000 80 48 16566.0000 15123.5000 8.71% 5.6 186s 906 885 15713.0000 213 37 16566.0000 15200.6667 8.24% 5.6 190s 912 889 16337.5000 469 199 16566.0000 15231.5272 8.06% 5.5 195s 916 892 15704.0000 202 170 16566.0000 15235.2565 8.03% 5.5 200s 920 895 16341.0000 452 150 16566.0000 15236.4333 8.03% 5.5 205s 922 896 16221.5000 402 133 16566.0000 15236.4643 8.03% 5.5 210s 924 899 15240.7730 13 200 16566.0000 15236.5714 8.03% 7.4 215s 942 911 15280.6667 22 64 16566.0000 15240.0558 8.00% 7.8 220s 952 918 15305.0167 27 112 16566.0000 15240.0558 8.00% 8.1 225s 977 935 15360.0000 39 20 16566.0000 15240.0558 8.00% 8.2 232s 990 943 15379.0000 46 22 16566.0000 15240.0558 8.00% 8.2 235s 1006 954 15401.4286 54 70 16566.0000 15240.0558 8.00% 8.4 240s 1011 957 15418.0000 56 22 16566.0000 15240.0558 8.00% 8.3 246s 1024 966 15453.5625 63 129 16566.0000 15240.0558 8.00% 8.5 250s 1051 984 15498.5000 76 18 16566.0000 15240.0558 8.00% 8.5 255s 1075 1000 15570.0000 88 10 16566.0000 15240.0558 8.00% 8.5 260s 1100 1017 15591.0000 101 16 16566.0000 15240.0558 8.00% 8.5 265s 1125 1033 15628.0000 113 16 16566.0000 15240.0558 8.00% 8.5 270s 1154 1053 15659.0000 128 17 16566.0000 15240.0558 8.00% 8.4 275s * 1156 1000 129 15661.000000 15240.0558 2.69% 8.4 275s 1178 1005 15264.1667 23 54 15661.0000 15240.5000 2.69% 8.6 280s H 1198 757 15282.000000 15240.5000 0.27% 8.7 292s 1211 759 15269.6923 20 81 15282.0000 15241.3890 0.27% 8.9 295s 1240 759 15258.0000 20 47 15282.0000 15241.5410 0.26% 9.0 300s 1274 767 15274.8929 25 68 15282.0000 15243.5786 0.25% 9.2 305s 1301 772 15274.6319 23 48 15282.0000 15246.5726 0.23% 9.2 313s H 1306 736 15281.000000 15246.5726 0.23% 9.1 314s 1308 738 15260.5769 20 212 15281.0000 15246.5726 0.23% 9.1 315s 1349 746 15252.8918 26 190 15281.0000 15251.8582 0.19% 10.6 320s 1396 769 15266.6750 34 135 15281.0000 15254.3981 0.17% 11.4 325s 1447 793 cutoff 54 15281.0000 15254.4353 0.17% 11.8 330s 1490 798 15265.7153 34 127 15281.0000 15254.9545 0.17% 12.2 335s 1542 786 15257.9424 30 185 15281.0000 15255.4490 0.17% 12.6 340s 1594 793 cutoff 31 15281.0000 15257.0825 0.16% 12.9 345s 1648 794 15273.7037 46 97 15281.0000 15257.7280 0.15% 13.1 350s 1701 790 cutoff 45 15281.0000 15258.2920 0.15% 13.4 355s 1754 789 cutoff 57 15281.0000 15258.6511 0.15% 13.6 360s 1806 785 cutoff 37 15281.0000 15259.0019 0.14% 13.8 365s 1857 781 15268.6195 37 77 15281.0000 15259.3386 0.14% 14.1 370s 1910 771 cutoff 42 15281.0000 15260.2240 0.14% 14.4 375s 1962 756 15279.2807 42 77 15281.0000 15260.6771 0.13% 14.8 380s 2014 745 15275.8333 37 48 15281.0000 15261.1723 0.13% 15.1 385s 2066 735 infeasible 42 15281.0000 15261.3691 0.13% 15.2 390s 2116 726 15266.2407 39 80 15281.0000 15261.8546 0.13% 15.5 395s 2168 718 cutoff 37 15281.0000 15262.1863 0.12% 15.7 400s 2218 705 15264.0127 33 128 15281.0000 15262.6587 0.12% 15.8 405s 2270 702 15274.2884 34 91 15281.0000 15262.8832 0.12% 16.0 410s 2322 689 15271.0714 45 63 15281.0000 15263.2884 0.12% 16.1 415s 2373 678 cutoff 35 15281.0000 15263.4319 0.11% 16.2 420s 2425 672 cutoff 44 15281.0000 15264.3499 0.11% 16.2 425s 2474 651 cutoff 42 15281.0000 15264.8401 0.11% 16.4 430s 2527 635 15275.5741 41 65 15281.0000 15265.1812 0.10% 16.4 435s 2580 626 15275.1778 32 109 15281.0000 15265.4426 0.10% 16.4 440s 2630 610 cutoff 47 15281.0000 15266.0933 0.10% 16.5 445s 2677 606 cutoff 45 15281.0000 15266.3572 0.10% 16.6 450s 2728 582 cutoff 32 15281.0000 15266.7812 0.09% 16.7 455s 2777 574 15275.6250 35 70 15281.0000 15267.0083 0.09% 16.8 460s 2828 555 cutoff 38 15281.0000 15268.1241 0.08% 16.9 465s 2870 534 15276.9535 39 141 15281.0000 15268.6364 0.08% 17.0 470s 2923 518 15276.9503 42 76 15281.0000 15268.8362 0.08% 17.3 475s 2977 485 15272.7433 35 98 15281.0000 15269.4192 0.08% 17.3 480s 3009 477 cutoff 48 15281.0000 15269.5236 0.08% 17.2 485s 3059 456 cutoff 39 15281.0000 15269.9082 0.07% 17.3 490s 3111 422 15275.0022 32 254 15281.0000 15270.4483 0.07% 17.4 495s 3155 410 cutoff 36 15281.0000 15270.5834 0.07% 17.5 500s 3208 368 15278.4375 39 86 15281.0000 15271.3403 0.06% 17.5 505s 3260 335 cutoff 37 15281.0000 15271.7882 0.06% 17.6 510s 3310 314 15279.6806 44 100 15281.0000 15272.0829 0.06% 17.6 515s 3362 270 cutoff 38 15281.0000 15273.0922 0.05% 17.5 520s 3407 234 cutoff 38 15281.0000 15273.5467 0.05% 17.5 525s 3457 197 15276.3407 39 123 15281.0000 15274.0905 0.05% 17.4 530s 3511 152 cutoff 47 15281.0000 15274.6111 0.04% 17.4 535s 3565 125 15279.8961 30 216 15281.0000 15275.0542 0.04% 17.4 540s 3619 84 cutoff 45 15281.0000 15276.1667 0.03% 17.3 545s 3674 29 cutoff 40 15281.0000 15277.9722 0.02% 17.2 550s Cutting planes: User: 99 Gomory: 82 Cover: 3 Zero half: 86 Explored 3705 nodes (64628 simplex iterations) in 552.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.528100000000e+04, best bound 1.528000000000e+04, gap 0.0065% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 07:03:02 2012