Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:54:53 2012 Optimize a model with 8867 rows, 189 columns and 17734 nonzeros Presolve removed 6465 rows and 0 columns Presolve time: 0.44s Presolved: 2402 rows, 189 columns, 18102 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.219360e+01, 1010 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.19360 0 189 8.00000 22.19360 177% - 0s H 0 0 9.0000000 22.19360 147% - 0s 0 0 21.83469 0 189 9.00000 21.83469 143% - 0s 0 0 21.70697 0 189 9.00000 21.70697 141% - 1s H 0 0 10.0000000 21.70697 117% - 1s 0 0 21.54183 0 189 10.00000 21.54183 115% - 1s 0 0 21.48035 0 188 10.00000 21.48035 115% - 1s 0 0 21.44246 0 188 10.00000 21.44246 114% - 2s 0 0 21.42762 0 189 10.00000 21.42762 114% - 2s 0 0 21.41425 0 189 10.00000 21.41425 114% - 2s 0 0 21.40564 0 188 10.00000 21.40564 114% - 2s 0 0 21.39777 0 189 10.00000 21.39777 114% - 3s 0 0 21.39358 0 188 10.00000 21.39358 114% - 3s 0 0 21.39211 0 189 10.00000 21.39211 114% - 3s 0 0 21.39151 0 189 10.00000 21.39151 114% - 3s 0 0 21.39147 0 189 10.00000 21.39147 114% - 4s 0 0 21.39147 0 189 10.00000 21.39147 114% - 4s 0 2 21.39029 0 189 10.00000 21.39029 114% - 5s 230 198 16.59989 4 88 10.00000 20.98620 110% 116 10s H 410 284 11.0000000 20.51952 86.5% 110 13s 501 353 15.81817 12 96 11.00000 20.16342 83.3% 106 15s 601 406 14.80238 17 189 11.00000 19.71209 79.2% 108 21s 614 417 19.71209 12 188 11.00000 19.71209 79.2% 109 26s 627 425 16.07583 18 95 11.00000 19.71209 79.2% 128 30s 675 457 15.06415 42 80 11.00000 18.60362 69.1% 164 35s 771 503 cutoff 90 11.00000 17.74326 61.3% 184 40s 1188 519 16.04234 21 89 11.00000 16.70158 51.8% 145 45s 1490 589 13.73979 34 75 11.00000 16.40837 49.2% 125 50s 1630 602 13.82955 41 77 11.00000 16.22312 47.5% 119 55s 1805 575 13.66998 20 57 11.00000 15.98120 45.3% 113 60s 2021 643 15.40618 30 82 11.00000 15.79783 43.6% 106 65s 2439 753 12.53279 29 44 11.00000 15.39738 40.0% 98.1 70s 2846 832 13.76058 34 74 11.00000 14.97918 36.2% 92.4 75s 3227 894 12.16216 41 41 11.00000 14.59424 32.7% 88.7 80s 3571 901 cutoff 41 11.00000 14.27821 29.8% 85.6 85s 3971 898 13.49934 58 67 11.00000 13.98608 27.1% 82.7 90s 4476 668 13.19642 20 50 11.00000 13.30351 20.9% 79.4 95s 5264 92 12.32151 33 45 11.00000 12.40718 12.8% 71.7 100s Cutting planes: Clique: 73 Explored 5389 nodes (380914 simplex iterations) in 100.32 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%