Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:56:17 2012 Optimize a model with 7022 rows, 168 columns and 14044 nonzeros Presolve removed 5037 rows and 0 columns Presolve time: 0.32s Presolved: 1985 rows, 168 columns, 14528 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.047242e+01, 841 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.47242 0 167 8.00000 20.47242 156% - 0s H 0 0 9.0000000 20.47242 127% - 0s 0 0 20.03937 0 167 9.00000 20.03937 123% - 0s 0 0 19.97251 0 167 9.00000 19.97251 122% - 0s 0 0 19.91344 0 167 9.00000 19.91344 121% - 1s 0 0 19.87101 0 166 9.00000 19.87101 121% - 1s 0 0 19.84403 0 166 9.00000 19.84403 120% - 1s 0 0 19.79070 0 166 9.00000 19.79070 120% - 1s 0 0 19.77695 0 168 9.00000 19.77695 120% - 2s 0 0 19.76129 0 168 9.00000 19.76129 120% - 2s 0 0 19.73121 0 167 9.00000 19.73121 119% - 2s 0 0 19.72580 0 167 9.00000 19.72580 119% - 2s 0 0 19.71950 0 167 9.00000 19.71950 119% - 3s 0 0 19.71632 0 167 9.00000 19.71632 119% - 3s H 0 0 10.0000000 19.71632 97.2% - 3s 0 0 19.71463 0 168 10.00000 19.71463 97.1% - 3s 0 2 19.71360 0 168 10.00000 19.71360 97.1% - 4s 26 28 16.88367 26 141 10.00000 19.71360 97.1% 127 5s 436 307 13.79622 21 79 10.00000 18.27296 82.7% 89.9 10s 601 422 13.87688 24 168 10.00000 17.63618 76.4% 89.5 17s 612 431 17.63618 14 167 10.00000 17.63618 76.4% 90.2 20s 660 463 17.05873 38 140 10.00000 17.15961 71.6% 122 25s 914 493 14.07014 27 84 10.00000 15.74189 57.4% 133 30s 1408 566 14.90880 18 82 10.00000 15.12662 51.3% 103 35s H 1656 370 11.0000000 14.80893 34.6% 95.2 39s 1736 363 cutoff 27 11.00000 14.65730 33.2% 94.1 40s 1975 359 13.18462 43 69 11.00000 14.23531 29.4% 90.2 45s 2440 186 12.22644 26 48 11.00000 12.75852 16.0% 82.5 50s Cutting planes: Clique: 61 Explored 2706 nodes (208295 simplex iterations) in 50.91 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%