Optimize a model with 48 rows, 1128 columns and 2256 nonzeros Presolve time: 0.00s Presolved: 48 rows, 1128 columns, 2256 nonzeros Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 4.769000e+03, 73 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4769.00000 0 6 - 4769.00000 - - 0s 0 0 4770.50000 0 6 - 4770.50000 - - 0s 0 0 4779.33333 0 16 - 4779.33333 - - 0s 0 0 4792.30000 0 19 - 4792.30000 - - 0s 0 0 4796.75000 0 15 - 4796.75000 - - 0s 0 0 4802.33333 0 10 - 4802.33333 - - 0s 0 0 4880.00000 0 10 - 4880.00000 - - 0s 0 0 4949.66667 0 21 - 4949.66667 - - 0s 0 0 4964.50000 0 6 - 4964.50000 - - 0s 0 0 4993.20000 0 39 - 4993.20000 - - 0s 0 0 5000.00000 0 11 - 5000.00000 - - 0s 0 0 5000.00000 0 11 - 5000.00000 - - 0s 0 2 5001.75000 0 11 - 5001.75000 - - 0s * 5 5 3 5058.0000000 5027.16667 0.61% 7.8 0s * 22 4 4 5054.0000000 5033.33333 0.41% 4.5 0s * 27 0 2 5046.0000000 5046.00000 0.0% 4.3 0s Cutting planes: User: 5 Zero half: 12 Explored 28 nodes (263 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.046000000000e+03, best bound 5.046000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:42:25 2012