Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:01:37 2013 Optimize a model with 108 rows, 81 columns and 288 nonzeros Presolve removed 36 rows and 36 columns Presolve time: 0.00s Presolved: 72 rows, 45 columns, 216 nonzeros Variable types: 9 continuous, 36 integer (36 binary) Found heuristic solution: objective 1576.0000000 Root relaxation: objective 3.370000e+02, 26 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 337.00000 0 8 1576.00000 337.00000 78.6% - 0s H 0 0 722.0000000 337.00000 53.3% - 0s 0 0 458.60748 0 7 722.00000 458.60748 36.5% - 0s 0 0 458.60748 0 10 722.00000 458.60748 36.5% - 0s 0 0 458.60748 0 10 722.00000 458.60748 36.5% - 0s H 0 0 689.0000000 458.60748 33.4% - 0s 0 2 474.68182 0 10 689.00000 474.68182 31.1% - 0s * 111 52 7 685.0000000 499.00000 27.2% 3.1 0s * 114 51 8 667.0000000 499.00000 25.2% 3.1 0s Cutting planes: Gomory: 1 Implied bound: 13 MIR: 25 Explored 382 nodes (975 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.670000000000e+02, best bound 6.670000000000e+02, gap 0.0%