Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:58:56 2012 Optimize a model with 3700 rows, 121 columns and 7400 nonzeros Presolve removed 2611 rows and 0 columns Presolve time: 0.12s Presolved: 1089 rows, 121 columns, 7524 nonzeros Variable types: 0 continuous, 121 integer (121 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.605744e+01, 535 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.05744 0 118 6.00000 16.05744 168% - 0s H 0 0 7.0000000 16.05744 129% - 0s 0 0 15.52852 0 120 7.00000 15.52852 122% - 0s 0 0 15.45486 0 120 7.00000 15.45486 121% - 0s 0 0 15.41610 0 120 7.00000 15.41610 120% - 0s H 0 0 8.0000000 15.41610 92.7% - 0s 0 0 15.35929 0 119 8.00000 15.35929 92.0% - 0s 0 0 15.30569 0 120 8.00000 15.30569 91.3% - 1s 0 0 15.27482 0 120 8.00000 15.27482 90.9% - 1s 0 0 15.24825 0 121 8.00000 15.24825 90.6% - 1s 0 0 15.23739 0 121 8.00000 15.23739 90.5% - 1s 0 0 15.22935 0 121 8.00000 15.22935 90.4% - 1s H 0 0 9.0000000 15.22935 69.2% - 1s 0 0 15.22162 0 121 9.00000 15.22162 69.1% - 1s 0 0 15.21832 0 121 9.00000 15.21832 69.1% - 2s 0 0 15.21755 0 121 9.00000 15.21755 69.1% - 2s 0 0 15.21745 0 120 9.00000 15.21745 69.1% - 2s 0 0 15.21728 0 121 9.00000 15.21728 69.1% - 2s 0 2 15.21527 0 121 9.00000 15.21527 69.1% - 2s 448 54 cutoff 10 9.00000 11.18580 24.3% 68.5 5s Cutting planes: Clique: 166 Explored 503 nodes (33925 simplex iterations) in 5.14 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%