Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:17:18 2012 Optimize a model with 7620 rows, 175 columns and 15240 nonzeros Presolve removed 5481 rows and 0 columns Presolve time: 0.35s Presolved: 2139 rows, 175 columns, 15842 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.131989e+01, 910 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.31989 0 174 9.00000 21.31989 137% - 0s 0 0 20.81563 0 174 9.00000 20.81563 131% - 0s 0 0 20.63125 0 172 9.00000 20.63125 129% - 1s 0 0 20.57973 0 173 9.00000 20.57973 129% - 1s 0 0 20.51198 0 175 9.00000 20.51198 128% - 1s H 0 0 10.0000000 20.51198 105% - 1s H 0 0 11.0000000 20.51198 86.5% - 1s 0 0 20.45014 0 174 11.00000 20.45014 85.9% - 1s 0 0 20.40162 0 174 11.00000 20.40162 85.5% - 2s 0 0 20.34291 0 175 11.00000 20.34291 84.9% - 2s 0 0 20.30285 0 175 11.00000 20.30285 84.6% - 2s 0 0 20.27533 0 175 11.00000 20.27533 84.3% - 2s 0 0 20.25785 0 174 11.00000 20.25785 84.2% - 3s 0 0 20.24625 0 175 11.00000 20.24625 84.1% - 3s 0 0 20.23100 0 175 11.00000 20.23100 83.9% - 3s 0 0 20.22680 0 175 11.00000 20.22680 83.9% - 3s 0 0 20.22569 0 175 11.00000 20.22569 83.9% - 4s 0 0 20.21899 0 175 11.00000 20.21899 83.8% - 4s 0 0 20.21645 0 175 11.00000 20.21645 83.8% - 4s 0 0 20.21298 0 175 11.00000 20.21298 83.8% - 4s 0 0 20.20138 0 175 11.00000 20.20138 83.6% - 5s 0 0 20.19698 0 175 11.00000 20.19698 83.6% - 5s 0 0 20.19475 0 175 11.00000 20.19475 83.6% - 5s 0 0 20.19213 0 175 11.00000 20.19213 83.6% - 5s 0 0 20.19177 0 175 11.00000 20.19177 83.6% - 6s 0 0 20.18912 0 175 11.00000 20.18912 83.5% - 6s 0 0 20.18718 0 175 11.00000 20.18718 83.5% - 6s 0 0 20.18614 0 175 11.00000 20.18614 83.5% - 6s 0 0 20.18532 0 175 11.00000 20.18532 83.5% - 7s 0 2 20.18348 0 175 11.00000 20.18348 83.5% - 7s 138 123 13.04499 19 70 11.00000 20.03417 82.1% 107 10s 406 261 15.39712 13 87 11.00000 18.92543 72.0% 105 15s 601 380 16.74436 34 175 11.00000 17.87339 62.5% 101 23s 612 387 13.85135 24 175 11.00000 17.87339 62.5% 98.8 25s 632 403 15.59836 23 87 11.00000 17.87339 62.5% 119 30s 697 446 16.24306 56 127 11.00000 16.36404 48.8% 155 35s 1100 431 12.51271 25 46 11.00000 15.59325 41.8% 131 40s 1412 440 12.01744 25 43 11.00000 15.26074 38.7% 115 45s 1606 457 12.49514 47 59 11.00000 14.92167 35.7% 108 51s 1748 440 13.01451 31 65 11.00000 14.82314 34.8% 105 55s 1894 420 12.09774 32 42 11.00000 14.62984 33.0% 102 60s 2168 414 12.40198 49 59 11.00000 14.03379 27.6% 97.4 65s 2742 222 12.68414 49 64 11.00000 12.84616 16.8% 86.5 70s Cutting planes: Clique: 86 Explored 3034 nodes (245632 simplex iterations) in 71.31 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%