Optimize a model with 159 rows, 12561 columns and 25122 nonzeros Presolve time: 0.03s Presolved: 159 rows, 12561 columns, 25122 nonzeros Variable types: 0 continuous, 12561 integer (12561 binary) Root relaxation: objective 4.068500e+04, 220 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40685.0000 0 24 - 40685.0000 - - 0s 0 0 40815.5000 0 18 - 40815.5000 - - 0s 0 0 40912.6667 0 36 - 40912.6667 - - 0s 0 0 41061.3333 0 23 - 41061.3333 - - 0s 0 0 41069.3333 0 31 - 41069.3333 - - 0s 0 0 41100.5667 0 39 - 41100.5667 - - 0s 0 0 41109.1250 0 36 - 41109.1250 - - 0s 0 0 41119.0000 0 30 - 41119.0000 - - 0s 0 0 41123.4000 0 16 - 41123.4000 - - 0s 0 0 41138.2222 0 28 - 41138.2222 - - 0s 0 0 41145.0000 0 21 - 41145.0000 - - 0s 0 0 41145.0000 0 26 - 41145.0000 - - 0s 0 0 41145.0000 0 23 - 41145.0000 - - 0s 0 2 41145.2778 0 22 - 41145.2778 - - 0s * 110 110 79 43643.000000 41725.0000 4.39% 7.0 2s 222 203 42858.5000 28 12 43643.0000 41904.0000 3.98% 6.7 5s * 325 231 41 43011.000000 41924.5000 2.53% 7.1 6s * 427 294 77 42998.000000 41927.0000 2.49% 6.3 8s * 468 285 27 42858.000000 41929.0000 2.17% 6.3 9s 509 301 cutoff 24 42858.0000 41945.0000 2.13% 6.2 10s * 554 6 6 42080.000000 42005.0000 0.18% 6.1 10s Cutting planes: User: 80 Zero half: 27 Explored 568 nodes (3779 simplex iterations) in 10.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.208000000000e+04, best bound 4.208000000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:48:06 2012