Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:18:28 2012 Optimize a model with 7196 rows, 170 columns and 14392 nonzeros Presolve removed 5274 rows and 0 columns Presolve time: 0.34s Presolved: 1922 rows, 170 columns, 14356 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.076084e+01, 856 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.76084 0 169 7.00000 20.76084 197% - 0s H 0 0 8.0000000 20.76084 160% - 0s 0 0 20.04725 0 168 8.00000 20.04725 151% - 0s 0 0 19.92261 0 169 8.00000 19.92261 149% - 1s 0 0 19.88251 0 170 8.00000 19.88251 149% - 1s 0 0 19.84416 0 169 8.00000 19.84416 148% - 1s H 0 0 9.0000000 19.84416 120% - 1s 0 0 19.81803 0 170 9.00000 19.81803 120% - 1s 0 0 19.80365 0 170 9.00000 19.80365 120% - 1s 0 0 19.79879 0 170 9.00000 19.79879 120% - 2s 0 0 19.79750 0 170 9.00000 19.79750 120% - 2s 0 0 19.79636 0 170 9.00000 19.79636 120% - 2s 0 0 19.79310 0 170 9.00000 19.79310 120% - 2s H 0 0 10.0000000 19.79310 97.9% - 2s 0 0 19.78890 0 170 10.00000 19.78890 97.9% - 3s 0 0 19.78497 0 170 10.00000 19.78497 97.8% - 3s 0 0 19.78151 0 170 10.00000 19.78151 97.8% - 3s 0 0 19.78091 0 170 10.00000 19.78091 97.8% - 3s 0 2 19.77900 0 170 10.00000 19.77900 97.8% - 4s 9 11 18.72823 9 159 10.00000 19.77576 97.8% 189 5s 402 295 13.88436 17 80 10.00000 18.59543 86.0% 95.7 10s 601 421 15.22392 8 170 10.00000 17.68085 76.8% 92.6 17s 611 430 17.68085 10 169 10.00000 17.68085 76.8% 93.5 20s 656 460 13.82217 32 74 10.00000 17.20661 72.1% 124 25s 822 497 12.38628 23 49 10.00000 16.49996 65.0% 146 30s H 1128 437 11.0000000 15.70599 42.8% 121 31s 1377 437 13.33624 32 75 11.00000 15.23504 38.5% 110 35s 1663 414 12.73611 24 49 11.00000 14.65107 33.2% 101 40s 1836 372 cutoff 24 11.00000 14.25998 29.6% 97.6 45s 2059 353 13.52295 14 53 11.00000 13.70091 24.6% 94.2 50s Cutting planes: Clique: 76 Explored 2740 nodes (218916 simplex iterations) in 54.19 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%