Optimize a model with 51 rows, 1275 columns and 2550 nonzeros Presolve time: 0.00s Presolved: 51 rows, 1275 columns, 2550 nonzeros Variable types: 0 continuous, 1275 integer (1275 binary) Root relaxation: objective 4.165000e+02, 85 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 416.50000 0 6 - 416.50000 - - 0s 0 0 417.00000 0 8 - 417.00000 - - 0s 0 0 418.50000 0 6 - 418.50000 - - 0s 0 0 418.50000 0 6 - 418.50000 - - 0s 0 0 418.75000 0 21 - 418.75000 - - 0s 0 0 423.16667 0 14 - 423.16667 - - 0s 0 0 423.41667 0 25 - 423.41667 - - 0s 0 0 425.00000 0 6 - 425.00000 - - 0s 0 0 425.00000 0 12 - 425.00000 - - 0s 0 0 425.00000 0 12 - 425.00000 - - 0s 0 2 425.00000 0 6 - 425.00000 - - 0s * 11 10 9 428.0000000 426.00000 0.47% 5.4 0s * 16 2 9 427.0000000 426.00000 0.23% 4.1 0s * 18 0 2 426.0000000 426.00000 0.0% 4.8 0s Cutting planes: Zero half: 9 Explored 19 nodes (235 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.260000000000e+02, best bound 4.260000000000e+02, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:42:25 2012