Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:25:35 2012 Optimize a model with 10194 rows, 202 columns and 20388 nonzeros Presolve removed 7398 rows and 0 columns Presolve time: 0.53s Presolved: 2796 rows, 202 columns, 21310 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.341594e+01, 1193 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.41594 0 202 8.00000 23.41594 193% - 0s H 0 0 9.0000000 23.41594 160% - 0s 0 0 22.98186 0 202 9.00000 22.98186 155% - 1s 0 0 22.85957 0 202 9.00000 22.85957 154% - 1s 0 0 22.70861 0 202 9.00000 22.70861 152% - 1s 0 0 22.63040 0 202 9.00000 22.63040 151% - 2s 0 0 22.61113 0 202 9.00000 22.61113 151% - 2s H 0 0 11.0000000 22.61113 106% - 2s 0 0 22.60195 0 201 11.00000 22.60195 105% - 2s H 0 0 12.0000000 22.60195 88.3% - 2s 0 0 22.58377 0 202 12.00000 22.58377 88.2% - 3s 0 0 22.56770 0 202 12.00000 22.56770 88.1% - 3s 0 0 22.55463 0 202 12.00000 22.55463 88.0% - 3s 0 0 22.53974 0 201 12.00000 22.53974 87.8% - 4s 0 0 22.53465 0 201 12.00000 22.53465 87.8% - 4s 0 0 22.53343 0 201 12.00000 22.53343 87.8% - 4s 0 0 22.53192 0 202 12.00000 22.53192 87.8% - 5s 0 0 22.52997 0 202 12.00000 22.52997 87.7% - 5s 0 0 22.52715 0 201 12.00000 22.52715 87.7% - 5s 0 0 22.52228 0 201 12.00000 22.52228 87.7% - 5s 0 0 22.52089 0 201 12.00000 22.52089 87.7% - 6s 0 0 22.52087 0 201 12.00000 22.52087 87.7% - 6s 0 0 22.52083 0 201 12.00000 22.52083 87.7% - 6s 0 2 22.52074 0 201 12.00000 22.52074 87.7% - 8s 33 35 19.12102 33 167 12.00000 22.52074 87.7% 211 10s 277 221 15.45755 22 94 12.00000 21.87893 82.3% 130 15s 438 312 16.84398 13 95 12.00000 21.10566 75.9% 128 20s 550 384 15.40620 25 90 12.00000 20.77953 73.2% 128 27s 601 419 18.52797 2 201 12.00000 20.55775 71.3% 127 37s 610 425 14.30143 32 201 12.00000 20.55775 71.3% 125 41s 613 429 20.55775 13 200 12.00000 20.55775 71.3% 131 46s 639 446 20.55775 26 187 12.00000 20.55775 71.3% 158 50s 675 470 19.52110 44 169 12.00000 19.61265 63.4% 188 55s 718 499 13.62893 65 71 12.00000 18.31132 52.6% 211 60s 869 500 cutoff 36 12.00000 18.28001 52.3% 213 65s 1244 516 15.92135 33 94 12.00000 17.31032 44.3% 167 70s 1434 532 15.56926 24 90 12.00000 17.19772 43.3% 155 76s 1515 553 13.11448 54 69 12.00000 17.12247 42.7% 150 80s 1598 533 15.13683 32 84 12.00000 16.94538 41.2% 146 85s 1681 519 13.77503 29 57 12.00000 16.78403 39.9% 142 90s 1767 513 13.36687 34 51 12.00000 16.63686 38.6% 139 96s 1852 500 14.66146 57 81 12.00000 16.53293 37.8% 136 101s 1907 500 14.30065 44 79 12.00000 16.48396 37.4% 134 105s 1979 483 13.00627 20 46 12.00000 16.26587 35.5% 133 110s 2081 517 14.14499 40 78 12.00000 16.19934 35.0% 131 116s 2297 582 14.37060 44 79 12.00000 15.93140 32.8% 125 120s 2448 582 13.26627 19 48 12.00000 15.59411 30.0% 124 125s 2668 593 14.77001 56 74 12.00000 15.20760 26.7% 120 131s 2950 617 cutoff 35 12.00000 14.87496 24.0% 115 135s 3233 468 cutoff 22 12.00000 14.34207 19.5% 110 140s 3627 252 13.60823 69 66 12.00000 13.79237 14.9% 102 146s Cutting planes: Clique: 75 Explored 3981 nodes (380823 simplex iterations) in 147.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%