Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:22:31 2012 Optimize a model with 10066 rows, 200 columns and 20132 nonzeros Presolve removed 7299 rows and 0 columns Presolve time: 0.51s Presolved: 2767 rows, 200 columns, 20986 nonzeros Variable types: 0 continuous, 200 integer (200 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.305861e+01, 1163 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.05861 0 200 9.00000 23.05861 156% - 0s 0 0 22.56048 0 200 9.00000 22.56048 151% - 1s 0 0 22.31252 0 200 9.00000 22.31252 148% - 1s 0 0 22.20330 0 200 9.00000 22.20330 147% - 1s 0 0 22.14302 0 200 9.00000 22.14302 146% - 2s 0 0 22.08733 0 200 9.00000 22.08733 145% - 2s 0 0 22.06058 0 200 9.00000 22.06058 145% - 2s 0 0 22.04003 0 200 9.00000 22.04003 145% - 3s 0 0 22.02771 0 200 9.00000 22.02771 145% - 3s 0 0 22.00906 0 200 9.00000 22.00906 145% - 3s H 0 0 10.0000000 22.00906 120% - 3s 0 0 21.97863 0 200 10.00000 21.97863 120% - 4s 0 0 21.96227 0 200 10.00000 21.96227 120% - 4s 0 0 21.95435 0 200 10.00000 21.95435 120% - 4s 0 0 21.95026 0 200 10.00000 21.95026 120% - 4s 0 0 21.94576 0 200 10.00000 21.94576 119% - 5s 0 0 21.93378 0 200 10.00000 21.93378 119% - 5s 0 0 21.93173 0 200 10.00000 21.93173 119% - 5s 0 0 21.92953 0 200 10.00000 21.92953 119% - 6s 0 0 21.92864 0 200 10.00000 21.92864 119% - 6s 0 0 21.92775 0 200 10.00000 21.92775 119% - 6s 0 0 21.92762 0 200 10.00000 21.92762 119% - 7s 0 2 21.92665 0 200 10.00000 21.92665 119% - 8s 31 33 18.91622 31 166 10.00000 21.92618 119% 169 10s 270 239 17.00128 4 100 10.00000 21.56043 116% 109 15s 492 399 11.81755 48 67 10.00000 21.05844 111% 101 20s H 600 432 11.0000000 20.71553 88.3% 101 30s 606 435 14.80803 17 200 11.00000 20.71553 88.3% 100 35s 612 439 15.42419 72 200 11.00000 20.71553 88.3% 99.2 40s 616 442 13.63024 91 200 11.00000 20.71553 88.3% 98.5 45s 620 447 17.23147 14 105 11.00000 20.71553 88.3% 106 50s 654 469 15.23897 31 86 11.00000 20.27233 84.3% 140 55s 688 492 14.87222 48 77 11.00000 18.87891 71.6% 169 60s 747 531 16.39691 78 131 11.00000 17.65750 60.5% 194 65s 948 523 cutoff 38 11.00000 17.32542 57.5% 182 70s 1219 581 14.75746 16 65 11.00000 17.16887 56.1% 155 75s 1356 608 14.73224 40 81 11.00000 17.07337 55.2% 144 80s 1492 640 16.27720 17 97 11.00000 17.00752 54.6% 136 85s 1600 653 13.22932 21 50 11.00000 16.87554 53.4% 131 90s 1709 643 12.87770 25 43 11.00000 16.70881 51.9% 127 95s 2019 697 14.14729 38 81 11.00000 16.44190 49.5% 116 100s 2335 795 12.05093 30 44 11.00000 16.05920 46.0% 108 105s 2608 828 12.26202 36 43 11.00000 15.70923 42.8% 104 110s 2927 882 14.29131 38 74 11.00000 15.33800 39.4% 100 115s 3313 1020 13.94308 41 78 11.00000 15.13453 37.6% 95.1 121s 3539 1042 14.81252 31 84 11.00000 14.94696 35.9% 93.6 125s 3870 1130 cutoff 50 11.00000 14.75263 34.1% 91.0 130s 4161 1072 cutoff 52 11.00000 14.36827 30.6% 90.6 135s 4454 1026 13.92939 19 56 11.00000 14.01099 27.4% 89.4 140s 4853 863 cutoff 52 11.00000 13.58694 23.5% 86.8 145s 5323 597 cutoff 78 11.00000 13.09976 19.1% 83.0 150s Cutting planes: Gomory: 13 Clique: 79 Explored 6111 nodes (463792 simplex iterations) in 154.87 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%