Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:46:39 2012 Optimize a model with 10244 rows, 203 columns and 20488 nonzeros Presolve removed 7432 rows and 0 columns Presolve time: 0.55s Presolved: 2812 rows, 203 columns, 21305 nonzeros Variable types: 0 continuous, 203 integer (203 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.359416e+01, 1188 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.59416 0 202 8.00000 23.59416 195% - 0s H 0 0 9.0000000 23.59416 162% - 0s 0 0 23.03647 0 202 9.00000 23.03647 156% - 1s 0 0 22.74470 0 201 9.00000 22.74470 153% - 1s H 0 0 10.0000000 22.74470 127% - 1s 0 0 22.65927 0 203 10.00000 22.65927 127% - 1s 0 0 22.61974 0 203 10.00000 22.61974 126% - 2s 0 0 22.58942 0 202 10.00000 22.58942 126% - 2s 0 0 22.57445 0 202 10.00000 22.57445 126% - 2s 0 0 22.56491 0 202 10.00000 22.56491 126% - 3s 0 0 22.56018 0 202 10.00000 22.56018 126% - 3s 0 0 22.55113 0 202 10.00000 22.55113 126% - 3s 0 0 22.54473 0 202 10.00000 22.54473 125% - 4s 0 0 22.54146 0 202 10.00000 22.54146 125% - 4s 0 0 22.53876 0 203 10.00000 22.53876 125% - 4s 0 0 22.52922 0 202 10.00000 22.52922 125% - 5s 0 0 22.52610 0 203 10.00000 22.52610 125% - 5s 0 0 22.52059 0 203 10.00000 22.52059 125% - 5s 0 0 22.50894 0 203 10.00000 22.50894 125% - 5s 0 0 22.49809 0 203 10.00000 22.49809 125% - 6s 0 0 22.49412 0 203 10.00000 22.49412 125% - 6s 0 0 22.48935 0 203 10.00000 22.48935 125% - 6s 0 0 22.48809 0 203 10.00000 22.48809 125% - 7s 0 0 22.48730 0 203 10.00000 22.48730 125% - 7s 0 0 22.48539 0 203 10.00000 22.48539 125% - 7s 0 2 22.48524 0 203 10.00000 22.48524 125% - 9s 11 13 21.44560 11 189 10.00000 22.48521 125% 180 10s 216 200 13.34729 43 76 10.00000 22.34611 123% 115 15s 416 368 16.86030 6 91 10.00000 21.99139 120% 109 20s 601 496 16.17121 66 203 10.00000 21.56776 116% 101 30s 608 501 14.56064 30 203 10.00000 21.56776 116% 100 35s 614 505 12.44045 46 203 10.00000 21.56776 116% 98.9 40s 618 509 21.56776 12 202 10.00000 21.56776 116% 102 46s 627 515 17.02423 16 97 10.00000 21.56776 116% 114 50s 652 532 20.86581 29 184 10.00000 20.94984 109% 138 55s 695 561 14.34587 50 78 10.00000 19.01186 90.1% 172 60s 762 605 16.38214 84 123 10.00000 18.50687 85.1% 193 65s 914 648 12.90558 36 49 10.00000 18.50140 85.0% 195 70s 1134 681 14.91026 21 64 10.00000 17.91652 79.2% 172 75s 1371 776 16.22339 29 98 10.00000 17.78204 77.8% 151 80s 1574 825 16.11315 38 95 10.00000 17.60739 76.1% 138 85s 1785 885 15.50780 22 87 10.00000 17.50917 75.1% 128 90s 1965 947 14.10619 18 58 10.00000 17.40279 74.0% 122 95s 2307 1076 13.54028 27 51 10.00000 17.21007 72.1% 111 100s 2739 1340 11.82559 36 44 10.00000 17.01813 70.2% 102 105s 3238 1585 11.02591 41 40 10.00000 16.76163 67.6% 94.4 110s 3731 1877 11.43158 32 41 10.00000 16.57552 65.8% 88.3 115s 4266 2132 11.07018 39 37 10.00000 16.37109 63.7% 83.1 120s 4878 2397 14.55674 28 77 10.00000 16.18247 61.8% 78.1 125s 5399 2635 12.38178 35 45 10.00000 15.96221 59.6% 75.0 130s 5901 2833 11.79503 39 47 10.00000 15.77032 57.7% 72.5 135s 6505 3017 cutoff 61 10.00000 15.56710 55.7% 69.8 140s 7010 3193 11.52273 34 42 10.00000 15.42091 54.2% 68.6 145s 7583 3324 11.37855 38 38 10.00000 15.23168 52.3% 66.8 150s 8147 3475 11.04023 42 35 10.00000 15.01739 50.2% 65.3 155s 8724 3557 11.55011 45 39 10.00000 14.85453 48.5% 64.2 160s 9207 3682 12.46691 72 60 10.00000 14.69720 47.0% 63.4 165s 9760 3752 11.66667 42 41 10.00000 14.49167 44.9% 62.6 170s 10510 3862 11.30693 82 40 10.00000 14.28537 42.9% 61.3 175s 11492 3933 11.47881 60 40 10.00000 13.98854 39.9% 59.8 180s *11777 2451 26 11.0000000 13.91644 26.5% 59.4 181s 12367 2219 cutoff 54 11.00000 13.48932 22.6% 58.9 185s 13590 1359 cutoff 27 11.00000 12.73354 15.8% 56.6 190s Cutting planes: Gomory: 12 Clique: 89 Explored 15029 nodes (788969 simplex iterations) in 192.34 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%