Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:34:12 2012 Optimize a model with 8705 rows, 187 columns and 17410 nonzeros Presolve removed 6338 rows and 0 columns Presolve time: 0.42s Presolved: 2367 rows, 187 columns, 17850 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.216171e+01, 986 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.16171 0 186 8.00000 22.16171 177% - 0s H 0 0 9.0000000 22.16171 146% - 0s 0 0 21.72336 0 187 9.00000 21.72336 141% - 0s 0 0 21.58599 0 187 9.00000 21.58599 140% - 1s 0 0 21.57175 0 187 9.00000 21.57175 140% - 1s H 0 0 10.0000000 21.57175 116% - 1s 0 0 21.56200 0 187 10.00000 21.56200 116% - 1s 0 0 21.54691 0 187 10.00000 21.54691 115% - 2s 0 0 21.53989 0 187 10.00000 21.53989 115% - 2s 0 0 21.52157 0 187 10.00000 21.52157 115% - 2s 0 0 21.45304 0 187 10.00000 21.45304 115% - 2s 0 0 21.40274 0 187 10.00000 21.40274 114% - 3s 0 0 21.35108 0 187 10.00000 21.35108 114% - 3s 0 0 21.32058 0 186 10.00000 21.32058 113% - 3s 0 0 21.30606 0 187 10.00000 21.30606 113% - 3s 0 0 21.28035 0 187 10.00000 21.28035 113% - 4s 0 0 21.22465 0 186 10.00000 21.22465 112% - 4s 0 0 21.20903 0 186 10.00000 21.20903 112% - 4s 0 0 21.19839 0 186 10.00000 21.19839 112% - 5s 0 0 21.18920 0 186 10.00000 21.18920 112% - 5s 0 0 21.18232 0 186 10.00000 21.18232 112% - 5s H 0 0 11.0000000 21.18232 92.6% - 5s 0 0 21.16962 0 186 11.00000 21.16962 92.5% - 5s 0 0 21.16691 0 186 11.00000 21.16691 92.4% - 6s 0 0 21.16654 0 187 11.00000 21.16654 92.4% - 6s 0 0 21.15805 0 187 11.00000 21.15805 92.3% - 6s 0 0 21.15552 0 187 11.00000 21.15552 92.3% - 6s 0 0 21.15447 0 187 11.00000 21.15447 92.3% - 7s 0 0 21.15424 0 187 11.00000 21.15424 92.3% - 7s 0 0 21.15376 0 187 11.00000 21.15376 92.3% - 7s 0 2 21.15261 0 187 11.00000 21.15261 92.3% - 8s 38 40 17.37310 38 145 11.00000 21.15100 92.3% 146 10s 318 244 14.03051 10 55 11.00000 20.31543 84.7% 114 15s 486 334 13.24029 25 68 11.00000 19.77109 79.7% 112 20s 601 414 12.72776 34 187 11.00000 19.41374 76.5% 107 28s 605 417 12.45490 36 187 11.00000 19.41374 76.5% 106 30s 612 421 15.10844 12 187 11.00000 19.41374 76.5% 105 35s 618 425 14.25424 13 186 11.00000 19.41374 76.5% 104 41s 623 431 19.41374 11 185 11.00000 19.41374 76.5% 110 46s 656 453 15.59842 27 87 11.00000 19.35941 76.0% 142 50s 710 489 14.12740 54 75 11.00000 17.39098 58.1% 169 55s 927 489 15.75129 18 95 11.00000 16.63984 51.3% 166 60s 1196 547 13.74793 31 66 11.00000 16.28058 48.0% 140 65s 1387 557 12.76613 25 48 11.00000 16.18360 47.1% 129 70s 1607 547 13.32984 20 51 11.00000 15.90618 44.6% 119 75s 2064 623 15.12249 28 89 11.00000 15.60828 41.9% 104 80s 2457 723 12.57575 22 50 11.00000 15.30233 39.1% 97.0 86s 2766 725 12.05242 34 44 11.00000 14.89722 35.4% 94.0 90s 3038 706 cutoff 28 11.00000 14.41399 31.0% 92.6 95s 3430 665 13.67237 64 75 11.00000 13.71509 24.7% 89.5 100s 4068 354 12.71106 68 60 11.00000 12.84376 16.8% 82.0 105s Cutting planes: Gomory: 9 Clique: 70 Zero half: 8 Explored 4544 nodes (345884 simplex iterations) in 106.94 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%