Optimize a model with 299 rows, 44551 columns and 89102 nonzeros Presolve time: 0.14s Presolved: 299 rows, 44551 columns, 89102 nonzeros Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.495250e+04, 449 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44952.5000 0 48 - 44952.5000 - - 0s 0 0 45196.0000 0 40 - 45196.0000 - - 0s 0 0 45305.8333 0 48 - 45305.8333 - - 0s 0 0 45380.5667 0 42 - 45380.5667 - - 0s 0 0 45440.6250 0 66 - 45440.6250 - - 0s 0 0 45489.0833 0 64 - 45489.0833 - - 0s 0 0 45502.7500 0 42 - 45502.7500 - - 1s 0 0 45520.0667 0 81 - 45520.0667 - - 1s 0 0 45554.4778 0 65 - 45554.4778 - - 1s 0 0 45564.1607 0 55 - 45564.1607 - - 1s 0 0 45571.2440 0 77 - 45571.2440 - - 1s 0 0 45590.2917 0 49 - 45590.2917 - - 1s 0 0 45607.3152 0 93 - 45607.3152 - - 1s 0 0 45611.5303 0 81 - 45611.5303 - - 1s 0 0 45619.6667 0 79 - 45619.6667 - - 1s 0 0 45623.2500 0 51 - 45623.2500 - - 1s 0 0 45624.7500 0 54 - 45624.7500 - - 1s 0 0 45624.7500 0 54 - 45624.7500 - - 1s 0 2 45624.8000 0 54 - 45624.8000 - - 2s 224 226 48535.5000 178 16 - 46056.1667 - 3.8 5s 706 708 57319.0000 539 6 - 46056.1667 - 4.3 10s 807 788 49033.5000 210 109 - 47180.1818 - 4.2 17s 809 789 54095.0000 433 71 - 47189.7500 - 4.2 21s 810 790 54082.0000 440 89 - 47194.2143 - 4.2 25s 813 792 49033.5000 210 86 - 47195.2143 - 4.2 31s 959 891 48525.7500 83 42 - 47438.7500 - 5.3 35s 1186 1043 51564.5000 197 6 - 47438.7500 - 5.7 40s 1433 1189 49105.0000 105 26 - 47438.7500 - 5.8 45s 1664 1343 50823.5000 220 10 - 47438.7500 - 5.9 50s * 1842 1420 309 52889.000000 47438.7500 10.3% 5.9 54s 1856 1411 47482.6667 15 64 52889.0000 47449.5000 10.3% 5.9 55s 2001 1507 52727.0000 300 54 52889.0000 47449.5000 10.3% 5.9 62s 2005 1510 49530.0000 122 32 52889.0000 47838.0000 9.55% 5.9 66s 2006 1510 47884.3333 13 87 52889.0000 47884.3333 9.46% 5.9 70s 2007 1511 48051.5000 48 87 52889.0000 47925.4615 9.38% 5.9 75s 2009 1512 48287.0000 71 131 52889.0000 47939.9716 9.36% 5.9 83s 2010 1513 52727.0000 300 92 52889.0000 47948.1898 9.34% 5.9 87s 2011 1514 49558.5000 133 145 52889.0000 47954.2253 9.33% 5.9 98s 2012 1514 47957.6542 40 154 52889.0000 47957.6542 9.32% 5.9 102s 2014 1516 51870.5000 213 162 52889.0000 47966.3282 9.31% 5.9 108s 2015 1516 47967.9865 34 148 52889.0000 47967.9865 9.30% 5.9 112s 2017 1518 52727.0000 300 159 52889.0000 47968.0068 9.30% 5.9 117s 2019 1521 47971.7479 20 160 52889.0000 47968.1083 9.30% 6.6 122s 2042 1536 48026.4459 31 128 52889.0000 47981.8243 9.28% 6.9 125s 2068 1554 48183.5417 44 67 52889.0000 47981.8243 9.28% 7.0 130s 2086 1566 48175.0000 53 13 52889.0000 47981.8243 9.28% 7.2 140s 2204 1642 infeasible 112 52889.0000 47981.8243 9.28% 7.3 145s 2301 1695 48469.1667 67 35 52889.0000 47985.3817 9.27% 8.0 150s 2436 1785 49072.5000 135 16 52889.0000 47985.3817 9.27% 8.0 155s * 2489 1741 161 49715.000000 47985.3817 3.48% 8.0 156s * 2493 1668 163 49595.000000 47985.3817 3.25% 8.0 157s 2570 1714 48243.5000 59 42 49595.0000 47988.4866 3.24% 8.4 160s 2601 1734 48197.9000 61 54 49595.0000 47988.4866 3.24% 8.5 168s 2604 1736 48588.9286 61 138 49595.0000 47988.4866 3.24% 8.5 170s 2606 1737 48559.5000 99 130 49595.0000 47995.9159 3.22% 8.5 175s 2608 1739 48423.5000 74 180 49595.0000 48018.5436 3.18% 8.5 181s 2610 1740 48262.4531 44 151 49595.0000 48022.4462 3.17% 8.5 194s 2611 1741 48633.0000 84 184 49595.0000 48023.8959 3.17% 8.4 197s 2612 1741 48588.9286 61 170 49595.0000 48026.1930 3.16% 8.4 200s 2614 1743 48445.7917 46 206 49595.0000 48036.7811 3.14% 8.4 207s 2616 1744 48633.0000 84 223 49595.0000 48037.2271 3.14% 8.4 211s 2618 1747 48040.5058 33 202 49595.0000 48037.4589 3.14% 9.0 215s 2644 1765 48073.9683 46 132 49595.0000 48041.0911 3.13% 9.3 222s 2671 1783 48265.4058 59 112 49595.0000 48041.0911 3.13% 9.6 230s 2869 1915 48965.5000 158 32 49595.0000 48041.0911 3.13% 10.2 235s 3124 2063 48565.0000 78 64 49595.0000 48041.4941 3.13% 10.6 240s 3364 2185 48174.7562 69 65 49595.0000 48060.9139 3.09% 11.4 245s H 3405 1652 48363.000000 48060.9139 0.62% 11.5 246s 3501 1709 48289.4503 76 54 48363.0000 48061.0576 0.62% 11.8 251s 3513 1717 48239.9159 62 266 48363.0000 48078.4453 0.59% 11.8 256s 3519 1721 48285.6206 67 273 48363.0000 48080.8576 0.58% 11.7 260s 3524 1724 48289.4503 76 274 48363.0000 48083.6279 0.58% 11.7 265s H 3527 1639 48191.000000 48083.7714 0.22% 12.2 267s 3704 1634 48142.4060 53 227 48191.0000 48127.6503 0.13% 13.5 270s Cutting planes: Gomory: 35 Zero half: 31 Explored 4293 nodes (65772 simplex iterations) in 273.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.819100000000e+04, best bound 4.818800000000e+04, gap 0.0062% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:28:48 2012