Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:11:49 2012 Optimize a model with 4471 rows, 133 columns and 8942 nonzeros Presolve removed 3181 rows and 0 columns Presolve time: 0.15s Presolved: 1290 rows, 133 columns, 9035 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.716270e+01, 541 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.16270 0 133 7.00000 17.16270 145% - 0s H 0 0 8.0000000 17.16270 115% - 0s 0 0 16.89416 0 132 8.00000 16.89416 111% - 0s H 0 0 9.0000000 16.89416 87.7% - 0s 0 0 16.80968 0 133 9.00000 16.80968 86.8% - 0s 0 0 16.76971 0 132 9.00000 16.76971 86.3% - 0s 0 0 16.73592 0 132 9.00000 16.73592 86.0% - 1s 0 0 16.70439 0 132 9.00000 16.70439 85.6% - 1s 0 0 16.66979 0 131 9.00000 16.66979 85.2% - 1s 0 0 16.62604 0 132 9.00000 16.62604 84.7% - 1s 0 0 16.60550 0 133 9.00000 16.60550 84.5% - 1s 0 0 16.59948 0 133 9.00000 16.59948 84.4% - 2s 0 0 16.59098 0 132 9.00000 16.59098 84.3% - 2s 0 0 16.58252 0 133 9.00000 16.58252 84.3% - 2s 0 0 16.56362 0 133 9.00000 16.56362 84.0% - 2s 0 0 16.54919 0 133 9.00000 16.54919 83.9% - 2s 0 0 16.50925 0 133 9.00000 16.50925 83.4% - 2s 0 0 16.48722 0 133 9.00000 16.48722 83.2% - 3s 0 0 16.48236 0 133 9.00000 16.48236 83.1% - 3s 0 0 16.48217 0 133 9.00000 16.48217 83.1% - 3s 0 0 16.48207 0 133 9.00000 16.48207 83.1% - 3s 0 0 16.48207 0 133 9.00000 16.48207 83.1% - 3s 0 2 16.48176 0 133 9.00000 16.48176 83.1% - 4s 99 85 10.37757 17 51 9.00000 16.25076 80.6% 78.1 5s 919 125 10.35857 12 36 9.00000 11.38929 26.5% 59.5 10s Cutting planes: Clique: 114 Explored 1051 nodes (60963 simplex iterations) in 10.49 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%