Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:04:11 2012 Optimize a model with 1682 rows, 1681 columns and 7509 nonzeros Presolve removed 1336 rows and 970 columns Presolve time: 0.03s Presolved: 346 rows, 711 columns, 3377 nonzeros Variable types: 36 continuous, 675 integer (675 binary) Root relaxation: objective 4.293147e+02, 128 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 429.31466 0 42 - 429.31466 - - 0s 0 0 435.00000 0 22 - 435.00000 - - 0s H 0 0 467.0000000 435.00000 6.85% - 0s 0 0 435.00000 0 22 467.00000 435.00000 6.85% - 0s 0 0 435.00000 0 22 467.00000 435.00000 6.85% - 0s 0 0 435.00000 0 18 467.00000 435.00000 6.85% - 0s 0 0 435.00000 0 18 467.00000 435.00000 6.85% - 0s 0 0 435.00000 0 18 467.00000 435.00000 6.85% - 0s 0 0 435.00000 0 18 467.00000 435.00000 6.85% - 0s 0 0 435.00000 0 46 467.00000 435.00000 6.85% - 0s 0 0 435.26374 0 27 467.00000 435.26374 6.80% - 0s 0 0 436.20000 0 30 467.00000 436.20000 6.60% - 0s 0 0 436.42105 0 31 467.00000 436.42105 6.55% - 0s 0 0 436.50000 0 29 467.00000 436.50000 6.53% - 0s 0 0 436.50000 0 29 467.00000 436.50000 6.53% - 0s 0 0 436.50000 0 28 467.00000 436.50000 6.53% - 0s 0 0 436.50000 0 29 467.00000 436.50000 6.53% - 0s 0 0 436.50000 0 28 467.00000 436.50000 6.53% - 0s 0 0 436.50000 0 28 467.00000 436.50000 6.53% - 0s 0 0 436.50000 0 25 467.00000 436.50000 6.53% - 0s H 0 0 466.0000000 436.50000 6.33% - 0s 0 2 438.00000 0 24 466.00000 438.00000 6.01% - 0s H 83 21 463.0000000 445.09244 3.87% 7.6 0s * 97 20 11 462.0000000 445.44538 3.58% 7.4 0s * 143 5 15 461.0000000 460.00000 0.22% 7.0 0s Cutting planes: Learned: 1 Gomory: 2 Cover: 11 Implied bound: 14 Clique: 5 MIR: 21 GUB cover: 3 Mod-K: 1 Explored 153 nodes (1750 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.610000000000e+02, best bound 4.610000000000e+02, gap 0.0%