Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:59:58 2012 Optimize a model with 7092 rows, 168 columns and 14184 nonzeros Presolve removed 5146 rows and 0 columns Presolve time: 0.34s Presolved: 1946 rows, 168 columns, 14427 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.057564e+01, 850 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.57564 0 164 7.00000 20.57564 194% - 0s 0 0 19.85257 0 167 7.00000 19.85257 184% - 0s H 0 0 8.0000000 19.85257 148% - 0s 0 0 19.80025 0 168 8.00000 19.80025 148% - 1s 0 0 19.76636 0 168 8.00000 19.76636 147% - 1s H 0 0 9.0000000 19.76636 120% - 1s 0 0 19.74762 0 168 9.00000 19.74762 119% - 1s 0 0 19.72592 0 168 9.00000 19.72592 119% - 1s 0 0 19.72145 0 168 9.00000 19.72145 119% - 1s 0 0 19.71873 0 168 9.00000 19.71873 119% - 2s 0 0 19.71321 0 168 9.00000 19.71321 119% - 2s 0 0 19.70909 0 168 9.00000 19.70909 119% - 2s 0 0 19.70640 0 168 9.00000 19.70640 119% - 2s 0 0 19.70630 0 168 9.00000 19.70630 119% - 3s H 0 0 10.0000000 19.70630 97.1% - 3s 0 0 19.70427 0 168 10.00000 19.70427 97.0% - 3s 0 0 19.70284 0 168 10.00000 19.70284 97.0% - 3s 0 0 19.70273 0 168 10.00000 19.70273 97.0% - 3s 0 2 19.70232 0 168 10.00000 19.70232 97.0% - 4s 8 10 18.66777 8 158 10.00000 19.70008 97.0% 203 5s 408 295 14.66226 12 78 10.00000 18.19267 81.9% 100 10s 601 396 14.35297 9 168 10.00000 17.30374 73.0% 95.1 18s 608 401 12.28000 14 168 10.00000 17.30374 73.0% 94.0 20s 641 425 17.30374 26 150 10.00000 17.30374 73.0% 116 25s 790 470 cutoff 100 10.00000 16.14895 61.5% 141 30s 1348 558 12.23450 22 41 10.00000 15.17611 51.8% 105 35s 1682 548 cutoff 36 10.00000 14.71378 47.1% 93.0 40s 2065 618 cutoff 52 10.00000 14.38082 43.8% 84.5 45s 2709 720 11.64807 30 40 10.00000 13.61193 36.1% 76.7 50s 3426 708 cutoff 21 10.00000 12.81794 28.2% 70.4 55s 4414 161 cutoff 71 10.00000 11.54510 15.5% 61.8 60s * 4505 0 18 11.0000000 11.00000 0.0% 60.9 60s Cutting planes: Clique: 60 Explored 4506 nodes (275804 simplex iterations) in 60.13 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%