Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:45:29 2012 Optimize a model with 1868 rows, 87 columns and 3736 nonzeros Presolve removed 1311 rows and 0 columns Presolve time: 0.05s Presolved: 557 rows, 87 columns, 3561 nonzeros Variable types: 0 continuous, 87 integer (87 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.282460e+01, 315 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.82460 0 81 7.00000 12.82460 83.2% - 0s 0 0 12.49855 0 85 7.00000 12.49855 78.6% - 0s H 0 0 8.0000000 12.49855 56.2% - 0s 0 0 12.44929 0 85 8.00000 12.44929 55.6% - 0s 0 0 12.43968 0 86 8.00000 12.43968 55.5% - 0s 0 0 12.43788 0 86 8.00000 12.43788 55.5% - 0s 0 0 12.43768 0 86 8.00000 12.43768 55.5% - 0s 0 0 12.43259 0 86 8.00000 12.43259 55.4% - 0s 0 0 12.42467 0 85 8.00000 12.42467 55.3% - 0s 0 0 12.41993 0 85 8.00000 12.41993 55.2% - 0s 0 0 12.41855 0 85 8.00000 12.41855 55.2% - 0s 0 0 12.41840 0 85 8.00000 12.41840 55.2% - 0s 0 2 12.41603 0 85 8.00000 12.41603 55.2% - 0s * 67 24 7 9.0000000 11.76749 30.7% 54.0 0s Cutting planes: Clique: 37 Zero half: 5 Explored 94 nodes (5250 simplex iterations) in 0.90 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%