Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:49:32 2012 Optimize a model with 2639 rows, 104 columns and 5278 nonzeros Presolve removed 1864 rows and 0 columns Presolve time: 0.09s Presolved: 775 rows, 104 columns, 5227 nonzeros Variable types: 0 continuous, 104 integer (104 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.482845e+01, 431 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.82845 0 97 7.00000 14.82845 112% - 0s H 0 0 8.0000000 14.82845 85.4% - 0s 0 0 14.34819 0 102 8.00000 14.34819 79.4% - 0s 0 0 14.24781 0 104 8.00000 14.24781 78.1% - 0s 0 0 14.20002 0 102 8.00000 14.20002 77.5% - 0s H 0 0 9.0000000 14.20002 57.8% - 0s 0 0 14.19421 0 102 9.00000 14.19421 57.7% - 0s 0 0 14.17666 0 102 9.00000 14.17666 57.5% - 0s 0 0 14.16450 0 102 9.00000 14.16450 57.4% - 0s 0 0 14.15469 0 103 9.00000 14.15469 57.3% - 0s 0 0 14.15296 0 103 9.00000 14.15296 57.3% - 0s 0 0 14.15123 0 103 9.00000 14.15123 57.2% - 1s 0 0 14.15082 0 103 9.00000 14.15082 57.2% - 1s 0 0 14.15081 0 103 9.00000 14.15081 57.2% - 1s 0 2 14.15006 0 103 9.00000 14.15006 57.2% - 1s Cutting planes: Clique: 89 Zero half: 1 Explored 268 nodes (16531 simplex iterations) in 2.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%