Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:05:20 2012 Optimize a model with 285 rows, 270 columns and 881 nonzeros Presolve removed 35 rows and 19 columns Presolve time: 0.00s Presolved: 250 rows, 251 columns, 808 nonzeros Variable types: 164 continuous, 87 integer (87 binary) Root relaxation: objective 2.463929e+04, 146 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24639.2877 0 48 - 24639.2877 - - 0s 0 0 30104.5538 0 31 - 30104.5538 - - 0s 0 0 30491.1903 0 37 - 30491.1903 - - 0s 0 0 30671.0446 0 29 - 30671.0446 - - 0s 0 0 30709.0549 0 29 - 30709.0549 - - 0s 0 2 30709.4145 0 29 - 30709.4145 - - 0s H 59 59 34393.000000 30716.0651 10.7% 8.9 0s H 59 58 34320.000000 30716.0651 10.5% 8.9 0s H 165 127 33697.000000 30873.4061 8.38% 9.1 0s * 166 122 51 33606.000000 30873.4061 8.13% 9.1 0s * 313 212 40 33259.000000 30938.2110 6.98% 10.7 1s * 710 438 63 33015.000000 31040.4804 5.98% 11.3 3s 900 522 31566.0519 27 21 33015.0000 31040.4804 5.98% 12.1 5s H 1347 661 32976.000000 31132.9714 5.59% 11.7 7s H 1430 640 32874.000000 31147.9330 5.25% 12.0 8s H 1621 654 32789.000000 31182.5548 4.90% 12.2 9s 1639 660 32576.1138 31 28 32789.0000 31198.4645 4.85% 12.3 10s H 1980 824 32784.000000 31251.7647 4.67% 12.7 13s H 2034 784 32649.000000 31274.1469 4.21% 12.7 14s 2063 799 31651.9961 21 21 32649.0000 31281.3263 4.19% 12.8 15s H 2142 786 32561.000000 31292.4394 3.90% 12.9 16s H 2300 829 32540.000000 31313.3124 3.77% 13.0 19s 2303 831 32258.0664 25 26 32540.0000 31313.3124 3.77% 13.0 20s 2307 834 32425.2964 38 35 32540.0000 31313.3124 3.77% 12.9 25s 2366 849 31313.3124 27 25 32540.0000 31313.3124 3.77% 14.0 30s 2666 940 31791.2780 38 27 32540.0000 31313.3124 3.77% 14.3 35s 2980 991 31923.3465 29 33 32540.0000 31378.0377 3.57% 14.4 40s 3246 1021 31480.5891 29 33 32540.0000 31444.2867 3.37% 14.6 45s 3521 1026 31649.8027 30 30 32540.0000 31494.2967 3.21% 14.6 50s 3783 1090 32267.1515 45 11 32540.0000 31520.9365 3.13% 14.4 55s 4008 1109 31912.9553 36 21 32540.0000 31540.6173 3.07% 14.6 60s 4217 1130 32500.3310 45 16 32540.0000 31586.3650 2.93% 14.5 65s 4418 1147 32343.5785 35 18 32540.0000 31611.1073 2.85% 14.5 70s 4572 1156 32311.6694 40 23 32540.0000 31620.0397 2.83% 14.5 75s 4752 1153 cutoff 35 32540.0000 31634.7192 2.78% 14.5 80s 4947 1187 32296.6982 32 24 32540.0000 31651.8444 2.73% 14.4 85s 5109 1230 31679.3456 29 29 32540.0000 31666.6677 2.68% 14.4 90s 5295 1295 cutoff 34 32540.0000 31677.0116 2.65% 14.4 95s 5463 1344 32319.4272 35 20 32540.0000 31689.8674 2.61% 14.3 100s 5639 1394 32467.6430 43 8 32540.0000 31707.3152 2.56% 14.3 105s 5797 1432 32520.7495 41 18 32540.0000 31727.0556 2.50% 14.3 110s 5963 1461 32464.4561 39 16 32540.0000 31750.8031 2.43% 14.3 115s 6119 1511 cutoff 39 32540.0000 31754.7903 2.41% 14.3 120s 6274 1556 cutoff 45 32540.0000 31763.3164 2.39% 14.2 125s 6433 1606 32341.0677 30 22 32540.0000 31770.7091 2.36% 14.2 130s 6588 1625 32244.4108 33 30 32540.0000 31777.4834 2.34% 14.2 135s 6748 1669 cutoff 34 32540.0000 31788.9093 2.31% 14.1 140s 6910 1730 32054.2906 34 24 32540.0000 31798.2788 2.28% 14.1 145s 7055 1766 32473.8850 52 7 32540.0000 31805.6123 2.26% 14.0 150s 7210 1804 cutoff 38 32540.0000 31812.8862 2.23% 14.0 155s 7370 1838 32501.2795 35 24 32540.0000 31825.5881 2.20% 14.0 160s 7502 1862 31916.1335 34 22 32540.0000 31829.1680 2.18% 14.0 165s 7652 1895 cutoff 48 32540.0000 31836.3230 2.16% 14.0 170s 7778 1913 32404.4674 39 23 32540.0000 31844.0930 2.14% 14.0 175s 7924 1944 32500.0432 45 12 32540.0000 31847.4778 2.13% 14.0 180s 8049 1962 32407.5585 42 18 32540.0000 31853.5712 2.11% 14.0 185s 8195 1994 32511.6293 37 19 32540.0000 31861.6047 2.08% 14.0 190s 8342 2031 32272.4737 36 30 32540.0000 31869.1707 2.06% 14.0 195s 8486 2052 cutoff 36 32540.0000 31874.4316 2.05% 13.9 200s 8612 2065 32434.8710 37 17 32540.0000 31879.3931 2.03% 13.9 205s 8767 2098 32145.4883 37 14 32540.0000 31890.7950 2.00% 13.9 210s 8899 2109 32530.0784 32 26 32540.0000 31895.2275 1.98% 13.8 215s 9039 2149 32400.4614 38 20 32540.0000 31899.6728 1.97% 13.8 220s 9168 2165 32538.2773 44 20 32540.0000 31906.5391 1.95% 13.8 225s 9301 2196 32335.4985 42 22 32540.0000 31911.7387 1.93% 13.8 230s 9443 2212 32098.3599 39 23 32540.0000 31918.2735 1.91% 13.8 235s 9579 2256 32499.5576 49 18 32540.0000 31923.2798 1.90% 13.8 240s 9715 2290 32233.0575 34 28 32540.0000 31927.2102 1.88% 13.7 245s 9842 2312 32483.4749 38 26 32540.0000 31931.6978 1.87% 13.7 250s 9949 2338 cutoff 41 32540.0000 31934.4274 1.86% 13.8 255s 10084 2373 32067.7964 36 23 32540.0000 31942.6542 1.84% 13.7 260s 10218 2398 32467.3131 40 19 32540.0000 31945.8172 1.83% 13.7 265s 10370 2428 cutoff 39 32540.0000 31949.5056 1.81% 13.7 270s 10522 2433 32483.0247 41 16 32540.0000 31959.2599 1.78% 13.7 275s 10656 2448 cutoff 43 32540.0000 31965.2295 1.77% 13.7 280s 10792 2470 32135.7034 37 26 32540.0000 31972.2530 1.74% 13.6 285s 10941 2497 32134.7549 33 18 32540.0000 31975.7203 1.73% 13.6 290s 11072 2525 32428.3920 43 12 32540.0000 31979.1062 1.72% 13.6 295s 11195 2541 32130.7509 36 14 32540.0000 31983.0436 1.71% 13.6 300s 11339 2566 32324.9253 49 10 32540.0000 31987.0157 1.70% 13.6 305s 11467 2572 32277.9524 41 18 32540.0000 31991.4732 1.69% 13.5 310s 11591 2587 32141.1966 33 36 32540.0000 31996.9599 1.67% 13.5 315s 11737 2604 32466.8158 54 5 32540.0000 32002.5942 1.65% 13.5 320s 11856 2623 32336.2851 35 24 32540.0000 32006.2127 1.64% 13.5 325s 11997 2630 32353.1863 35 24 32540.0000 32012.6141 1.62% 13.4 330s 12125 2630 32534.7031 36 19 32540.0000 32017.0654 1.61% 13.5 335s 12241 2656 32159.6169 32 16 32540.0000 32018.7231 1.60% 13.5 340s 12378 2679 cutoff 50 32540.0000 32024.5377 1.58% 13.4 345s 12509 2685 cutoff 45 32540.0000 32027.0150 1.58% 13.4 350s 12651 2712 32362.1785 37 18 32540.0000 32032.4734 1.56% 13.4 355s 12776 2721 cutoff 37 32540.0000 32037.1885 1.55% 13.4 360s 12900 2724 32309.3383 39 24 32540.0000 32040.8418 1.53% 13.4 365s 13020 2738 cutoff 43 32540.0000 32044.5599 1.52% 13.4 370s 13172 2755 32353.4012 39 20 32540.0000 32048.9919 1.51% 13.4 375s 13311 2772 cutoff 36 32540.0000 32053.4010 1.50% 13.3 380s 13439 2775 32450.7924 38 22 32540.0000 32057.6644 1.48% 13.3 385s 13580 2791 32330.1025 37 26 32540.0000 32061.3836 1.47% 13.3 390s 13707 2799 32148.3955 43 11 32540.0000 32065.7170 1.46% 13.3 395s 13854 2814 32450.6383 38 30 32540.0000 32069.1701 1.45% 13.3 400s 13968 2823 32329.7108 39 17 32540.0000 32071.4791 1.44% 13.3 405s 14098 2827 32289.5445 37 19 32540.0000 32075.4971 1.43% 13.3 410s 14237 2831 32324.6966 44 11 32540.0000 32080.1780 1.41% 13.2 415s 14358 2820 cutoff 33 32540.0000 32085.3474 1.40% 13.2 420s 14488 2822 32170.2058 36 22 32540.0000 32089.2303 1.39% 13.2 425s 14607 2819 cutoff 45 32540.0000 32092.4865 1.38% 13.2 430s 14698 2819 cutoff 36 32540.0000 32095.3486 1.37% 13.2 435s 14744 2820 32270.0052 41 21 32540.0000 32096.6968 1.36% 13.2 440s 14785 2818 32387.8118 40 16 32540.0000 32097.7713 1.36% 13.2 445s 14819 2819 32399.6761 37 21 32540.0000 32098.7336 1.36% 13.2 450s 14852 2816 32379.6091 37 18 32540.0000 32099.7451 1.35% 13.2 455s 14878 2818 32370.5033 40 27 32540.0000 32100.4969 1.35% 13.2 460s 14903 2823 32519.3670 41 11 32540.0000 32100.9732 1.35% 13.2 465s 14928 2824 32391.4380 45 17 32540.0000 32101.3592 1.35% 13.2 470s 14951 2826 32456.2938 38 30 32540.0000 32101.8867 1.35% 13.2 475s 14975 2827 32466.3551 48 12 32540.0000 32103.2095 1.34% 13.2 480s 14988 2832 32357.5980 45 8 32540.0000 32103.2945 1.34% 13.2 486s 15069 2838 cutoff 39 32540.0000 32106.4190 1.33% 13.1 490s 15207 2852 32311.8407 35 18 32540.0000 32109.2802 1.32% 13.1 495s 15324 2856 32351.6449 40 27 32540.0000 32112.3052 1.31% 13.1 500s 15450 2867 32351.4752 50 6 32540.0000 32116.4069 1.30% 13.1 505s 15570 2859 32285.0219 40 16 32540.0000 32120.8167 1.29% 13.1 510s 15696 2855 32444.8250 47 12 32540.0000 32124.0385 1.28% 13.1 515s 15829 2844 32291.2449 39 19 32540.0000 32129.6576 1.26% 13.0 520s 15952 2834 32282.3357 39 12 32540.0000 32133.4411 1.25% 13.0 525s 16079 2844 32266.9117 35 30 32540.0000 32136.4560 1.24% 13.0 530s 16201 2827 32511.7421 41 16 32540.0000 32141.4155 1.22% 13.0 535s 16324 2817 cutoff 36 32540.0000 32143.7730 1.22% 13.0 540s 16444 2800 32520.7577 36 19 32540.0000 32148.7276 1.20% 13.0 545s 16565 2793 32370.8697 33 30 32540.0000 32152.4566 1.19% 13.0 550s 16684 2776 32500.9513 36 22 32540.0000 32154.6397 1.18% 12.9 555s 16804 2771 cutoff 38 32540.0000 32156.8277 1.18% 12.9 560s 16918 2755 32531.1543 40 16 32540.0000 32160.7387 1.17% 12.9 565s 17029 2741 32371.6466 37 12 32540.0000 32164.0961 1.16% 12.9 570s 17150 2740 32465.6354 34 21 32540.0000 32166.8346 1.15% 12.9 575s 17273 2748 32302.3446 35 16 32540.0000 32170.0168 1.14% 12.9 580s 17392 2737 32378.9535 46 10 32540.0000 32173.8021 1.13% 12.9 585s 17515 2723 cutoff 40 32540.0000 32177.3194 1.11% 12.9 590s 17632 2714 cutoff 34 32540.0000 32179.5108 1.11% 12.9 595s 17744 2701 32538.2726 40 23 32540.0000 32182.4965 1.10% 12.9 600s 17873 2691 32419.7386 33 17 32540.0000 32186.0197 1.09% 12.8 605s 17987 2691 cutoff 57 32540.0000 32190.3797 1.07% 12.8 610s 18117 2690 32533.5894 43 12 32540.0000 32194.3000 1.06% 12.8 615s 18244 2678 cutoff 55 32540.0000 32198.6559 1.05% 12.8 620s 18361 2658 cutoff 43 32540.0000 32201.4635 1.04% 12.8 625s 18393 2648 32449.3635 42 20 32540.0000 32202.5735 1.04% 12.8 630s 18509 2645 32399.3489 40 11 32540.0000 32204.3382 1.03% 12.8 635s 18623 2626 32472.3317 46 15 32540.0000 32207.8173 1.02% 12.8 640s 18743 2622 cutoff 39 32540.0000 32211.4333 1.01% 12.7 645s 18874 2614 cutoff 47 32540.0000 32214.5181 1.00% 12.7 650s 18974 2591 32503.8811 39 23 32540.0000 32217.7346 0.99% 12.7 655s 19089 2575 cutoff 38 32540.0000 32221.4157 0.98% 12.7 660s 19208 2568 cutoff 38 32540.0000 32224.5333 0.97% 12.7 665s 19341 2563 cutoff 53 32540.0000 32228.6658 0.96% 12.7 670s 19474 2569 32508.0995 41 21 32540.0000 32232.7833 0.94% 12.6 675s 19596 2555 32263.0139 32 28 32540.0000 32235.6860 0.94% 12.6 680s 19717 2556 cutoff 46 32540.0000 32238.7753 0.93% 12.6 685s 19837 2534 cutoff 40 32540.0000 32241.9729 0.92% 12.6 690s 19954 2517 32504.8600 51 14 32540.0000 32244.2840 0.91% 12.6 695s 20069 2493 cutoff 34 32540.0000 32247.3620 0.90% 12.6 700s 20197 2480 cutoff 44 32540.0000 32250.1075 0.89% 12.5 705s 20315 2452 32533.3494 41 22 32540.0000 32253.7433 0.88% 12.5 710s 20440 2426 cutoff 51 32540.0000 32257.4086 0.87% 12.5 715s 20558 2412 32294.9303 40 18 32540.0000 32262.9983 0.85% 12.5 720s 20672 2377 cutoff 35 32540.0000 32265.8827 0.84% 12.5 725s 20798 2345 cutoff 48 32540.0000 32270.8629 0.83% 12.5 730s 20915 2310 cutoff 45 32540.0000 32273.6083 0.82% 12.5 735s 21034 2274 32428.0551 36 18 32540.0000 32279.1091 0.80% 12.5 740s 21154 2249 cutoff 37 32540.0000 32282.2270 0.79% 12.4 745s 21267 2219 cutoff 36 32540.0000 32285.0683 0.78% 12.4 750s 21386 2195 cutoff 48 32540.0000 32289.0247 0.77% 12.4 755s 21513 2170 cutoff 52 32540.0000 32293.2686 0.76% 12.4 760s 21641 2146 32392.1671 37 27 32540.0000 32296.8621 0.75% 12.4 765s 21749 2103 cutoff 45 32540.0000 32300.0337 0.74% 12.4 770s 21875 2063 cutoff 38 32540.0000 32304.8181 0.72% 12.3 775s 21986 2030 cutoff 37 32540.0000 32308.8669 0.71% 12.3 780s 22103 1979 32482.9401 48 9 32540.0000 32313.5991 0.70% 12.3 785s 22219 1942 32402.7406 31 34 32540.0000 32317.0721 0.69% 12.3 790s 22323 1907 cutoff 53 32540.0000 32320.2788 0.68% 12.3 795s 22433 1852 32452.9268 41 16 32540.0000 32325.0415 0.66% 12.3 800s 22518 1814 cutoff 45 32540.0000 32328.8751 0.65% 12.3 805s 22651 1771 cutoff 43 32540.0000 32332.6576 0.64% 12.2 810s 22785 1728 32486.8087 43 14 32540.0000 32336.2556 0.63% 12.2 815s 22906 1670 32398.8022 48 6 32540.0000 32341.6370 0.61% 12.2 820s 23026 1621 cutoff 51 32540.0000 32346.3005 0.60% 12.2 825s 23143 1576 cutoff 34 32540.0000 32350.2547 0.58% 12.2 830s 23268 1539 32484.7239 45 14 32540.0000 32354.6371 0.57% 12.1 835s 23399 1498 cutoff 47 32540.0000 32359.0220 0.56% 12.1 840s 23528 1457 cutoff 43 32540.0000 32363.2394 0.54% 12.1 845s 23648 1395 32476.3244 36 26 32540.0000 32368.2993 0.53% 12.1 850s 23773 1338 32486.9350 37 21 32540.0000 32373.8132 0.51% 12.0 855s 23894 1284 32412.6256 38 27 32540.0000 32379.8572 0.49% 12.0 860s 24000 1241 cutoff 36 32540.0000 32384.2378 0.48% 12.0 865s 24128 1165 32515.7798 45 12 32540.0000 32391.4205 0.46% 12.0 870s 24249 1088 cutoff 44 32540.0000 32396.7255 0.44% 12.0 875s 24366 1013 32501.9674 34 17 32540.0000 32404.3065 0.42% 12.0 880s 24488 949 32523.7348 46 13 32540.0000 32410.1797 0.40% 11.9 885s 24616 873 32518.7661 39 11 32540.0000 32416.8217 0.38% 11.9 890s 24743 795 cutoff 45 32540.0000 32424.4821 0.36% 11.9 895s 24867 715 cutoff 53 32540.0000 32433.4213 0.33% 11.8 900s 24999 622 cutoff 39 32540.0000 32442.7844 0.30% 11.8 905s 25126 532 cutoff 44 32540.0000 32453.1684 0.27% 11.8 910s 25260 430 cutoff 43 32540.0000 32466.5240 0.23% 11.7 915s 25393 326 32518.9616 34 32 32540.0000 32478.5365 0.19% 11.7 920s 25531 220 cutoff 57 32540.0000 32495.5919 0.14% 11.7 925s 25673 98 cutoff 55 32540.0000 32515.1665 0.08% 11.6 930s Cutting planes: Gomory: 3 Cover: 1 Flow cover: 12 Explored 25765 nodes (298852 simplex iterations) in 933.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.253999999999e+04, best bound 3.253675482528e+04, gap 0.0100%