Optimize a model with 264 rows, 34716 columns and 69432 nonzeros Presolve time: 0.13s Presolved: 264 rows, 34716 columns, 69432 nonzeros Variable types: 0 continuous, 34716 integer (34716 binary) Root relaxation: objective 3.669900e+04, 311 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36699.0000 0 36 - 36699.0000 - - 0s 0 0 36848.0000 0 40 - 36848.0000 - - 0s 0 0 37008.1667 0 29 - 37008.1667 - - 0s 0 0 37056.0000 0 14 - 37056.0000 - - 0s 0 0 37056.0000 0 12 - 37056.0000 - - 0s 0 0 37089.1667 0 27 - 37089.1667 - - 0s 0 0 37099.0000 0 14 - 37099.0000 - - 0s 0 0 37109.5667 0 55 - 37109.5667 - - 0s 0 0 37130.0000 0 28 - 37130.0000 - - 1s 0 0 37142.1042 0 62 - 37142.1042 - - 1s 0 0 37180.8667 0 27 - 37180.8667 - - 1s 0 0 37196.5000 0 24 - 37196.5000 - - 1s 0 0 37209.6667 0 22 - 37209.6667 - - 1s 0 0 37212.3333 0 27 - 37212.3333 - - 1s 0 0 37212.3333 0 27 - 37212.3333 - - 1s 0 2 37212.8750 0 27 - 37212.8750 - - 1s 34 36 49577.2500 23 21 - 40777.0000 - 28.3 5s 104 106 52003.1667 70 13 - 40777.0000 - 16.2 10s 143 145 52764.1667 102 21 - 40777.0000 - 13.6 15s 201 203 54969.5000 143 38 - 40777.0000 - 13.8 20s 255 257 55993.0000 181 6 - 40777.0000 - 13.3 25s * 289 287 208 56325.000000 40777.0000 27.6% 12.6 27s * 305 31 16 49378.000000 40796.0000 17.4% 12.4 29s 316 38 49300.5000 10 16 49378.0000 48428.3333 1.92% 12.5 30s * 335 21 10 49135.000000 48430.9333 1.43% 12.2 31s Cutting planes: User: 146 Zero half: 50 Explored 357 nodes (4733 simplex iterations) in 32.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.913500000000e+04, best bound 4.913400000000e+04, gap 0.0020% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:11:50 2012