Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:48:29 2012 Optimize a model with 6941 rows, 167 columns and 13882 nonzeros Presolve removed 5012 rows and 0 columns Presolve time: 0.31s Presolved: 1929 rows, 167 columns, 14199 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.033023e+01, 810 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.33023 0 166 9.00000 20.33023 126% - 0s 0 0 19.80996 0 166 9.00000 19.80996 120% - 0s 0 0 19.72985 0 167 9.00000 19.72985 119% - 0s 0 0 19.65344 0 167 9.00000 19.65344 118% - 1s 0 0 19.58463 0 167 9.00000 19.58463 118% - 1s 0 0 19.50971 0 167 9.00000 19.50971 117% - 1s 0 0 19.45880 0 166 9.00000 19.45880 116% - 1s 0 0 19.43268 0 167 9.00000 19.43268 116% - 2s 0 0 19.40031 0 167 9.00000 19.40031 116% - 2s 0 0 19.37868 0 167 9.00000 19.37868 115% - 2s 0 0 19.37616 0 167 9.00000 19.37616 115% - 2s 0 0 19.35869 0 167 9.00000 19.35869 115% - 3s H 0 0 10.0000000 19.35869 93.6% - 3s 0 0 19.34029 0 167 10.00000 19.34029 93.4% - 3s 0 0 19.32242 0 167 10.00000 19.32242 93.2% - 3s 0 0 19.31640 0 167 10.00000 19.31640 93.2% - 3s 0 0 19.30928 0 167 10.00000 19.30928 93.1% - 4s 0 0 19.30774 0 167 10.00000 19.30774 93.1% - 4s 0 0 19.30520 0 167 10.00000 19.30520 93.1% - 4s 0 0 19.30298 0 167 10.00000 19.30298 93.0% - 4s 0 0 19.30265 0 167 10.00000 19.30265 93.0% - 4s 0 0 19.30231 0 167 10.00000 19.30231 93.0% - 5s 0 0 19.30212 0 167 10.00000 19.30212 93.0% - 5s 0 2 19.30174 0 167 10.00000 19.30174 93.0% - 6s 300 224 15.12622 8 77 10.00000 18.35068 83.5% 100 10s 601 389 14.89685 7 167 10.00000 17.14054 71.4% 90.3 18s 609 394 11.00000 15 167 10.00000 17.14054 71.4% 89.1 20s 641 418 14.26726 27 75 10.00000 17.14054 71.4% 110 25s 829 456 14.35688 25 76 10.00000 15.53901 55.4% 134 30s 1413 504 11.31699 21 37 10.00000 14.57911 45.8% 99.2 35s 1717 459 12.71585 40 65 10.00000 14.28134 42.8% 91.3 40s 2075 561 12.27047 49 63 10.00000 13.92898 39.3% 83.3 45s 2561 633 11.34435 26 40 10.00000 13.41321 34.1% 77.5 50s 3123 532 11.62512 44 55 10.00000 12.46007 24.6% 73.7 55s Cutting planes: Clique: 77 Explored 3994 nodes (255066 simplex iterations) in 58.23 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%