Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:41:28 2012 Optimize a model with 6908 rows, 166 columns and 13816 nonzeros Presolve removed 4957 rows and 0 columns Presolve time: 0.32s Presolved: 1951 rows, 166 columns, 14356 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.037680e+01, 929 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.37680 0 162 8.00000 20.37680 155% - 0s 0 0 19.76825 0 165 8.00000 19.76825 147% - 0s H 0 0 9.0000000 19.76825 120% - 0s 0 0 19.58790 0 165 9.00000 19.58790 118% - 1s 0 0 19.52535 0 164 9.00000 19.52535 117% - 1s 0 0 19.47532 0 166 9.00000 19.47532 116% - 1s 0 0 19.41313 0 164 9.00000 19.41313 116% - 1s 0 0 19.38592 0 166 9.00000 19.38592 115% - 1s 0 0 19.36153 0 166 9.00000 19.36153 115% - 2s 0 0 19.35234 0 166 9.00000 19.35234 115% - 2s 0 0 19.34095 0 166 9.00000 19.34095 115% - 2s 0 0 19.33478 0 166 9.00000 19.33478 115% - 2s 0 0 19.33251 0 166 9.00000 19.33251 115% - 3s 0 0 19.32982 0 166 9.00000 19.32982 115% - 3s 0 0 19.32424 0 166 9.00000 19.32424 115% - 3s H 0 0 11.0000000 19.32424 75.7% - 3s 0 0 19.32097 0 166 11.00000 19.32097 75.6% - 3s 0 0 19.31915 0 166 11.00000 19.31915 75.6% - 4s 0 0 19.31852 0 166 11.00000 19.31852 75.6% - 4s 0 0 19.31481 0 166 11.00000 19.31481 75.6% - 4s 0 0 19.31351 0 166 11.00000 19.31351 75.6% - 4s 0 0 19.31306 0 166 11.00000 19.31306 75.6% - 4s 0 0 19.31161 0 166 11.00000 19.31161 75.6% - 5s 0 2 19.31100 0 166 11.00000 19.31100 75.6% - 5s 311 193 14.24693 14 81 11.00000 18.10098 64.6% 103 10s 588 276 13.60908 29 68 11.00000 16.21363 47.4% 98.9 15s 601 280 13.43593 24 166 11.00000 16.21363 47.4% 97.4 20s 614 291 15.39337 12 77 11.00000 16.21363 47.4% 102 25s 704 335 cutoff 57 11.00000 15.83715 44.0% 143 30s 1309 260 cutoff 25 11.00000 14.43948 31.3% 108 35s 1532 196 13.03221 38 69 11.00000 13.67035 24.3% 101 40s 1741 170 12.52522 44 62 11.00000 13.13828 19.4% 94.5 45s 1955 55 12.38638 23 46 11.00000 12.54620 14.1% 87.8 51s Cutting planes: Clique: 83 Explored 2043 nodes (175321 simplex iterations) in 51.39 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%