Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:39:27 2012 Optimize a model with 9976 rows, 201 columns and 19952 nonzeros Presolve removed 7281 rows and 0 columns Presolve time: 0.49s Presolved: 2695 rows, 201 columns, 20175 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.349964e+01, 1186 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.49964 0 201 8.00000 23.49964 194% - 0s H 0 0 10.0000000 23.49964 135% - 0s 0 0 22.86959 0 201 10.00000 22.86959 129% - 1s 0 0 22.68954 0 200 10.00000 22.68954 127% - 1s 0 0 22.62199 0 201 10.00000 22.62199 126% - 1s 0 0 22.54300 0 201 10.00000 22.54300 125% - 2s 0 0 22.49051 0 200 10.00000 22.49051 125% - 2s 0 0 22.47402 0 200 10.00000 22.47402 125% - 2s 0 0 22.46284 0 200 10.00000 22.46284 125% - 2s 0 0 22.44382 0 200 10.00000 22.44382 124% - 3s 0 0 22.41343 0 200 10.00000 22.41343 124% - 3s 0 0 22.39429 0 200 10.00000 22.39429 124% - 3s 0 0 22.38695 0 200 10.00000 22.38695 124% - 4s 0 0 22.37365 0 200 10.00000 22.37365 124% - 4s 0 0 22.36745 0 200 10.00000 22.36745 124% - 4s 0 0 22.36096 0 200 10.00000 22.36096 124% - 5s 0 0 22.35987 0 200 10.00000 22.35987 124% - 5s 0 0 22.35812 0 200 10.00000 22.35812 124% - 5s 0 0 22.35496 0 200 10.00000 22.35496 124% - 5s 0 0 22.35018 0 200 10.00000 22.35018 124% - 6s 0 0 22.34241 0 200 10.00000 22.34241 123% - 6s 0 0 22.34066 0 200 10.00000 22.34066 123% - 6s 0 0 22.33951 0 200 10.00000 22.33951 123% - 7s 0 0 22.33894 0 200 10.00000 22.33894 123% - 7s H 0 0 11.0000000 22.33894 103% - 7s 0 2 22.33894 0 200 11.00000 22.33894 103% - 8s 30 32 19.45949 30 164 11.00000 22.33564 103% 163 10s 273 233 16.61954 7 97 11.00000 21.88675 99.0% 113 15s 473 355 13.98671 32 81 11.00000 21.28917 93.5% 113 20s 601 442 14.26898 30 200 11.00000 20.87126 89.7% 114 30s 608 447 13.47721 28 200 11.00000 20.87126 89.7% 113 35s 614 451 12.67894 43 201 11.00000 20.87126 89.7% 112 40s 618 455 20.87126 12 199 11.00000 20.87126 89.7% 115 46s 625 460 16.87176 15 94 11.00000 20.87126 89.7% 125 50s 655 480 16.07134 30 88 11.00000 20.49162 86.3% 158 55s 700 510 18.72738 53 157 11.00000 18.79068 70.8% 189 60s 765 553 12.15782 85 60 11.00000 17.99585 63.6% 209 65s 1020 564 12.68640 51 61 11.00000 17.81073 61.9% 185 70s 1212 575 13.43492 31 54 11.00000 17.36574 57.9% 165 75s 1386 615 14.93153 42 87 11.00000 17.13113 55.7% 153 80s 1564 628 13.38411 22 55 11.00000 16.92958 53.9% 143 85s 1713 670 15.29956 30 85 11.00000 16.86278 53.3% 135 90s 1852 678 12.44828 43 45 11.00000 16.77289 52.5% 129 95s 2171 794 13.69452 25 55 11.00000 16.57918 50.7% 118 100s 2625 953 15.86925 30 86 11.00000 16.20821 47.3% 106 105s 2969 1055 15.33620 35 82 11.00000 16.06675 46.1% 102 110s 3343 1148 15.06469 31 89 11.00000 15.84693 44.1% 96.7 115s 3641 1233 12.33238 27 45 11.00000 15.70542 42.8% 94.3 120s 4072 1311 14.91671 52 82 11.00000 15.48460 40.8% 90.0 125s 4422 1350 12.93132 44 47 11.00000 15.22677 38.4% 87.8 130s 4739 1378 12.36179 49 44 11.00000 14.94368 35.9% 86.4 135s 5129 1396 12.95449 74 66 11.00000 14.68517 33.5% 84.7 140s 5369 1368 12.06670 38 47 11.00000 14.43106 31.2% 84.1 145s 5651 1303 12.58582 68 65 11.00000 14.05768 27.8% 83.8 150s 6115 1174 cutoff 44 11.00000 13.63415 23.9% 81.6 155s 6615 952 cutoff 85 11.00000 13.22156 20.2% 78.7 160s 7333 397 12.49968 84 64 11.00000 12.66942 15.2% 73.8 165s Cutting planes: Gomory: 12 Clique: 79 Explored 7839 nodes (552452 simplex iterations) in 167.98 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%