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 * 420 420 339 53142.000000 41389.0000 22.1% 4.8 2s * 485 180 38 43363.000000 41417.5000 4.49% 5.0 2s * 490 179 41 43348.000000 41417.5000 4.45% 5.0 2s * 570 228 58 43340.000000 41420.0000 4.43% 5.1 2s * 627 169 22 42597.000000 41431.0000 2.74% 5.3 3s * 648 70 6 42218.000000 41477.0000 1.76% 5.4 3s * 654 60 7 42204.000000 41494.5000 1.68% 5.5 3s * 701 22 8 42080.000000 41957.0000 0.29% 5.7 3s Cutting planes: Zero half: 27 Explored 740 nodes (4474 simplex iterations) in 3.86 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:02 2012