Optimize a model with 400 rows, 79800 columns and 159600 nonzeros Presolve time: 0.31s 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 - - 1s 0 0 14633.0833 0 93 - 14633.0833 - - 1s 0 0 14641.4881 0 83 - 14641.4881 - - 1s 0 0 14644.6889 0 65 - 14644.6889 - - 1s 0 0 14647.6944 0 91 - 14647.6944 - - 1s 0 0 14649.3449 0 128 - 14649.3449 - - 1s 0 0 14652.9125 0 66 - 14652.9125 - - 1s 0 0 14657.2292 0 48 - 14657.2292 - - 2s 0 0 14658.2500 0 88 - 14658.2500 - - 2s 0 0 14658.2500 0 48 - 14658.2500 - - 2s 0 2 14658.2500 0 48 - 14658.2500 - - 5s 238 240 15677.5000 189 53 - 14942.5000 - 5.1 10s 481 483 16078.0000 393 14 - 14942.5000 - 4.4 15s 726 728 16479.0000 583 6 - 14942.5000 - 4.2 20s * 931 928 741 17429.000000 14942.5000 14.3% 4.5 25s 1101 1086 14945.0000 4 48 17429.0000 14943.5000 14.3% 4.5 30s 1105 1089 16558.0000 601 124 17429.0000 15216.4034 12.7% 4.5 35s 1108 1091 15235.5000 24 86 17429.0000 15220.5135 12.7% 4.5 40s 1112 1093 15834.5000 319 103 17429.0000 15222.1562 12.7% 4.5 46s 1115 1097 15227.5169 16 151 17429.0000 15222.7268 12.7% 5.5 51s 1173 1136 15290.5000 45 14 17429.0000 15227.3516 12.6% 5.6 55s 1274 1203 15410.0000 95 6 17429.0000 15227.3516 12.6% 5.6 60s 1327 1239 15501.5000 122 18 17429.0000 15227.3516 12.6% 5.7 65s 1351 1255 15551.0000 134 8 17429.0000 15227.3516 12.6% 5.7 70s 1358 1259 15560.5000 137 8 17429.0000 15227.3516 12.6% 5.7 75s 1359 1260 15619.0000 138 36 17429.0000 15227.3516 12.6% 5.7 80s 1477 1339 15744.0000 197 12 17429.0000 15227.3516 12.6% 5.7 85s 1602 1422 15884.0000 259 6 17429.0000 15227.3516 12.6% 5.7 90s 1712 1495 16156.0000 314 6 17429.0000 15227.3516 12.6% 5.8 95s 1817 1543 15247.5792 20 84 17429.0000 15227.4512 12.6% 5.8 102s 1871 1579 15338.0000 47 20 17429.0000 15227.4512 12.6% 5.9 105s 1987 1657 15628.0000 105 14 17429.0000 15227.4512 12.6% 6.0 110s 2112 1740 15742.5000 168 6 17429.0000 15227.4512 12.6% 6.0 115s * 2171 1514 197 15869.000000 15227.4512 4.04% 6.0 119s 2196 1517 15248.3059 26 147 15869.0000 15228.2055 4.04% 6.1 120s 2290 1580 15433.5000 73 10 15869.0000 15228.2055 4.04% 6.2 132s * 2297 999 77 15440.000000 15228.2055 1.37% 6.2 133s 2361 1035 15294.6667 54 55 15440.0000 15230.9029 1.35% 6.2 135s * 2399 835 78 15349.000000 15230.9029 0.77% 6.2 137s * 2400 750 78 15337.000000 15230.9029 0.69% 6.2 137s * 2403 699 78 15335.000000 15230.9029 0.68% 6.2 137s 2494 742 15327.0000 70 6 15335.0000 15231.4512 0.68% 6.2 140s H 2500 568 15304.000000 15231.4512 0.47% 6.2 140s 2501 565 15294.0000 44 48 15304.0000 15231.4512 0.47% 6.2 149s 2504 567 15258.0000 30 109 15304.0000 15231.4512 0.47% 6.2 150s H 2512 544 15298.000000 15251.0074 0.31% 6.7 151s H 2559 547 15297.000000 15256.0381 0.27% 7.6 154s H 2617 530 15294.000000 15256.0381 0.25% 7.8 154s 2644 544 15263.9589 52 137 15294.0000 15256.0507 0.25% 8.1 155s H 2671 499 15285.000000 15256.1745 0.19% 8.3 155s 3209 636 15276.0608 67 124 15285.0000 15258.8989 0.17% 12.1 160s H 3943 514 15281.000000 15265.7598 0.10% 13.8 163s 4253 452 cutoff 65 15281.0000 15268.7245 0.08% 14.5 165s 5296 397 15274.9316 62 177 15281.0000 15273.5462 0.05% 15.7 170s Cutting planes: Gomory: 24 Zero half: 37 Explored 6308 nodes (99190 simplex iterations) in 173.45 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:00:07 2012