Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:48:18 2012 Optimize a model with 6418 rows, 159 columns and 12836 nonzeros Presolve removed 4695 rows and 0 columns Presolve time: 0.27s Presolved: 1723 rows, 159 columns, 12902 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.912961e+01, 807 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.12961 0 158 6.00000 19.12961 219% - 0s H 0 0 7.0000000 19.12961 173% - 0s H 0 0 8.0000000 19.12961 139% - 0s 0 0 18.71595 0 159 8.00000 18.71595 134% - 0s H 0 0 9.0000000 18.71595 108% - 0s H 0 0 10.0000000 18.71595 87.2% - 0s 0 0 18.64678 0 159 10.00000 18.64678 86.5% - 0s 0 0 18.57686 0 158 10.00000 18.57686 85.8% - 1s 0 0 18.55090 0 159 10.00000 18.55090 85.5% - 1s 0 0 18.53053 0 158 10.00000 18.53053 85.3% - 1s 0 0 18.52201 0 158 10.00000 18.52201 85.2% - 1s 0 0 18.51882 0 159 10.00000 18.51882 85.2% - 1s 0 0 18.50735 0 158 10.00000 18.50735 85.1% - 2s 0 0 18.50647 0 158 10.00000 18.50647 85.1% - 2s 0 0 18.50599 0 158 10.00000 18.50599 85.1% - 2s 0 0 18.50571 0 158 10.00000 18.50571 85.1% - 2s 0 2 18.50401 0 158 10.00000 18.50401 85.0% - 3s H 108 78 11.0000000 18.26959 66.1% 109 4s 123 87 14.10150 4 79 11.00000 18.13628 64.9% 109 5s 558 143 cutoff 45 11.00000 13.93414 26.7% 109 10s Cutting planes: Clique: 142 Explored 708 nodes (72286 simplex iterations) in 10.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%