Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:59:42 2012 Optimize a model with 6434 rows, 161 columns and 12868 nonzeros Presolve removed 4560 rows and 0 columns Presolve time: 0.28s Presolved: 1874 rows, 161 columns, 13674 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.021711e+01, 802 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.21711 0 160 8.00000 20.21711 153% - 0s H 0 0 9.0000000 20.21711 125% - 0s 0 0 19.58866 0 158 9.00000 19.58866 118% - 0s H 0 0 10.0000000 19.58866 95.9% - 0s 0 0 19.43403 0 161 10.00000 19.43403 94.3% - 0s 0 0 19.37697 0 161 10.00000 19.37697 93.8% - 1s 0 0 19.35295 0 161 10.00000 19.35295 93.5% - 1s 0 0 19.34141 0 161 10.00000 19.34141 93.4% - 1s 0 0 19.33148 0 160 10.00000 19.33148 93.3% - 1s 0 0 19.31008 0 161 10.00000 19.31008 93.1% - 2s 0 0 19.28477 0 161 10.00000 19.28477 92.8% - 2s 0 0 19.25937 0 161 10.00000 19.25937 92.6% - 2s 0 0 19.23328 0 161 10.00000 19.23328 92.3% - 2s 0 0 19.22898 0 161 10.00000 19.22898 92.3% - 2s 0 0 19.21703 0 161 10.00000 19.21703 92.2% - 3s 0 0 19.20963 0 161 10.00000 19.20963 92.1% - 3s 0 0 19.20618 0 161 10.00000 19.20618 92.1% - 3s 0 0 19.20309 0 161 10.00000 19.20309 92.0% - 3s 0 0 19.19995 0 160 10.00000 19.19995 92.0% - 4s 0 0 19.19789 0 161 10.00000 19.19789 92.0% - 4s 0 0 19.19742 0 161 10.00000 19.19742 92.0% - 4s 0 0 19.19704 0 161 10.00000 19.19704 92.0% - 4s 0 2 19.19643 0 161 10.00000 19.19643 92.0% - 5s H 81 67 11.0000000 19.19329 74.5% 99.5 6s 359 208 14.49679 15 81 11.00000 17.49174 59.0% 100 10s 695 259 12.23653 6 45 11.00000 14.88218 35.3% 96.9 15s 869 207 cutoff 3 11.00000 13.90033 26.4% 94.3 20s Cutting planes: Clique: 192 Explored 1090 nodes (97771 simplex iterations) in 22.17 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%