Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:28:52 2012 Optimize a model with 6790 rows, 165 columns and 13580 nonzeros Presolve removed 4910 rows and 0 columns Presolve time: 0.32s Presolved: 1880 rows, 165 columns, 13970 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.031328e+01, 878 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.31328 0 159 7.00000 20.31328 190% - 0s H 0 0 9.0000000 20.31328 126% - 0s 0 0 19.76377 0 164 9.00000 19.76377 120% - 0s 0 0 19.60581 0 164 9.00000 19.60581 118% - 0s H 0 0 10.0000000 19.60581 96.1% - 0s 0 0 19.53060 0 164 10.00000 19.53060 95.3% - 1s 0 0 19.50556 0 165 10.00000 19.50556 95.1% - 1s 0 0 19.49746 0 165 10.00000 19.49746 95.0% - 1s 0 0 19.48162 0 164 10.00000 19.48162 94.8% - 1s 0 0 19.47409 0 164 10.00000 19.47409 94.7% - 2s 0 0 19.47227 0 165 10.00000 19.47227 94.7% - 2s 0 0 19.45963 0 164 10.00000 19.45963 94.6% - 2s 0 0 19.45334 0 164 10.00000 19.45334 94.5% - 2s 0 0 19.44334 0 164 10.00000 19.44334 94.4% - 3s 0 0 19.43556 0 164 10.00000 19.43556 94.4% - 3s 0 0 19.41815 0 164 10.00000 19.41815 94.2% - 3s 0 0 19.40891 0 165 10.00000 19.40891 94.1% - 3s 0 0 19.40422 0 164 10.00000 19.40422 94.0% - 3s 0 0 19.40037 0 164 10.00000 19.40037 94.0% - 4s 0 0 19.40035 0 165 10.00000 19.40035 94.0% - 4s 0 0 19.40025 0 165 10.00000 19.40025 94.0% - 4s 0 0 19.40024 0 165 10.00000 19.40024 94.0% - 4s 0 2 19.39858 0 165 10.00000 19.39858 94.0% - 5s H 246 170 11.0000000 18.70633 70.1% 94.4 8s 366 212 13.82411 11 72 11.00000 18.11514 64.7% 96.4 10s 601 291 13.50339 58 165 11.00000 16.69275 51.8% 96.7 16s 612 300 15.81756 14 83 11.00000 16.69275 51.8% 98.4 20s 682 347 13.24406 49 68 11.00000 15.95689 45.1% 135 25s 1204 277 14.67566 24 79 11.00000 14.83907 34.9% 111 30s 1556 245 12.55492 39 47 11.00000 14.09877 28.2% 98.6 35s 1775 217 12.54806 44 66 11.00000 13.41619 22.0% 93.1 40s 1955 153 12.82313 19 51 11.00000 12.89300 17.2% 88.0 45s Cutting planes: Clique: 71 Explored 2217 nodes (179777 simplex iterations) in 46.92 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%