Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:25:29 2012 Optimize a model with 6076 rows, 156 columns and 12152 nonzeros Presolve removed 4388 rows and 0 columns Presolve time: 0.27s Presolved: 1688 rows, 156 columns, 12410 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.911144e+01, 761 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.11144 0 155 7.00000 19.11144 173% - 0s H 0 0 8.0000000 19.11144 139% - 0s 0 0 18.67183 0 156 8.00000 18.67183 133% - 0s 0 0 18.48842 0 156 8.00000 18.48842 131% - 0s H 0 0 9.0000000 18.48842 105% - 0s 0 0 18.40379 0 156 9.00000 18.40379 104% - 1s 0 0 18.37685 0 156 9.00000 18.37685 104% - 1s 0 0 18.35957 0 156 9.00000 18.35957 104% - 1s 0 0 18.35521 0 156 9.00000 18.35521 104% - 1s 0 0 18.35055 0 156 9.00000 18.35055 104% - 1s H 0 0 10.0000000 18.35055 83.5% - 1s 0 0 18.34723 0 156 10.00000 18.34723 83.5% - 2s 0 0 18.34120 0 156 10.00000 18.34120 83.4% - 2s 0 0 18.33985 0 156 10.00000 18.33985 83.4% - 2s 0 0 18.33982 0 156 10.00000 18.33982 83.4% - 2s 0 0 18.33747 0 156 10.00000 18.33747 83.4% - 3s 0 0 18.33648 0 156 10.00000 18.33648 83.4% - 3s 0 0 18.33613 0 156 10.00000 18.33613 83.4% - 3s 0 0 18.33425 0 156 10.00000 18.33425 83.3% - 3s 0 0 18.33136 0 156 10.00000 18.33136 83.3% - 3s 0 0 18.33136 0 156 10.00000 18.33136 83.3% - 4s 0 0 18.33135 0 156 10.00000 18.33135 83.3% - 4s 0 2 18.33041 0 156 10.00000 18.33041 83.3% - 5s 445 260 12.18102 22 61 10.00000 16.96403 69.6% 83.4 10s 603 320 14.35851 7 153 10.00000 15.78626 57.9% 84.1 15s 643 349 13.33736 25 74 10.00000 15.78626 57.9% 104 20s 1134 385 12.58611 13 46 10.00000 14.08778 40.9% 100 25s 1557 336 cutoff 24 10.00000 13.22835 32.3% 86.5 30s 1964 304 11.09058 43 54 10.00000 12.44244 24.4% 78.6 35s Cutting planes: Clique: 63 Explored 2456 nodes (170407 simplex iterations) in 37.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%