Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:35:49 2012 Optimize a model with 9848 rows, 198 columns and 19696 nonzeros Presolve removed 7150 rows and 0 columns Presolve time: 0.52s Presolved: 2698 rows, 198 columns, 20416 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.303841e+01, 1144 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.03841 0 197 8.00000 23.03841 188% - 0s H 0 0 9.0000000 23.03841 156% - 0s 0 0 22.35339 0 197 9.00000 22.35339 148% - 1s 0 0 22.12078 0 198 9.00000 22.12078 146% - 1s 0 0 22.01125 0 198 9.00000 22.01125 145% - 1s 0 0 21.97872 0 198 9.00000 21.97872 144% - 2s 0 0 21.96737 0 198 9.00000 21.96737 144% - 2s 0 0 21.95099 0 198 9.00000 21.95099 144% - 2s H 0 0 11.0000000 21.95099 100% - 2s 0 0 21.92415 0 198 11.00000 21.92415 99.3% - 3s 0 0 21.90703 0 198 11.00000 21.90703 99.2% - 3s 0 0 21.89795 0 198 11.00000 21.89795 99.1% - 3s 0 0 21.88413 0 198 11.00000 21.88413 98.9% - 3s 0 0 21.87499 0 197 11.00000 21.87499 98.9% - 4s 0 0 21.86803 0 198 11.00000 21.86803 98.8% - 4s 0 0 21.85556 0 198 11.00000 21.85556 98.7% - 4s 0 0 21.83986 0 197 11.00000 21.83986 98.5% - 5s 0 0 21.83113 0 197 11.00000 21.83113 98.5% - 5s 0 0 21.81176 0 198 11.00000 21.81176 98.3% - 5s 0 0 21.79735 0 198 11.00000 21.79735 98.2% - 6s 0 0 21.78511 0 198 11.00000 21.78511 98.0% - 6s 0 0 21.77259 0 198 11.00000 21.77259 97.9% - 6s 0 0 21.76322 0 198 11.00000 21.76322 97.8% - 6s 0 0 21.75684 0 198 11.00000 21.75684 97.8% - 7s 0 0 21.75227 0 198 11.00000 21.75227 97.7% - 7s 0 0 21.74952 0 198 11.00000 21.74952 97.7% - 7s 0 0 21.74608 0 198 11.00000 21.74608 97.7% - 8s 0 0 21.74184 0 198 11.00000 21.74184 97.7% - 8s 0 0 21.74074 0 198 11.00000 21.74074 97.6% - 8s 0 0 21.73806 0 198 11.00000 21.73806 97.6% - 9s 0 0 21.73793 0 198 11.00000 21.73793 97.6% - 9s 0 2 21.73670 0 198 11.00000 21.73670 97.6% - 11s 189 165 cutoff 35 11.00000 21.54506 95.9% 113 15s 374 290 16.17686 9 95 11.00000 20.89441 89.9% 122 20s 489 360 14.19604 23 84 11.00000 20.66526 87.9% 120 25s 601 415 15.61977 17 198 11.00000 20.35082 85.0% 116 34s 603 416 13.74020 85 193 11.00000 20.35082 85.0% 116 35s 609 420 13.69858 24 198 11.00000 20.35082 85.0% 115 40s 615 424 15.60509 12 198 11.00000 20.35082 85.0% 113 45s 619 427 18.59658 34 198 11.00000 20.35082 85.0% 113 50s 625 433 17.02053 13 99 11.00000 20.35082 85.0% 127 55s 651 450 15.65315 26 90 11.00000 20.11228 82.8% 159 60s 686 474 18.78175 44 158 11.00000 18.87319 71.6% 189 65s 741 510 13.05773 71 59 11.00000 17.50275 59.1% 217 70s 951 513 12.58557 60 63 11.00000 17.46556 58.8% 203 75s 1139 537 14.40797 33 81 11.00000 17.01409 54.7% 178 80s 1309 581 13.36490 15 52 11.00000 16.82772 53.0% 162 85s 1499 610 12.20143 17 44 11.00000 16.57373 50.7% 148 90s 1608 611 16.41418 23 92 11.00000 16.51271 50.1% 142 95s 1744 614 13.36845 25 50 11.00000 16.34656 48.6% 136 101s 2036 660 13.46011 46 71 11.00000 16.04978 45.9% 124 105s 2348 782 14.81989 34 85 11.00000 15.81054 43.7% 116 110s 2805 898 12.10354 48 67 11.00000 15.44106 40.4% 106 116s 3122 959 cutoff 30 11.00000 15.18779 38.1% 102 120s 3292 989 12.08274 33 39 11.00000 15.10835 37.3% 101 125s 3634 979 12.57242 38 47 11.00000 14.64093 33.1% 98.8 130s 3921 974 14.08996 46 75 11.00000 14.26157 29.7% 96.8 135s 4204 918 12.93667 52 66 11.00000 13.88622 26.2% 95.0 140s 4689 674 12.17223 37 47 11.00000 13.24002 20.4% 90.7 146s 5235 300 cutoff 27 11.00000 12.68302 15.3% 84.5 150s Cutting planes: Gomory: 7 Clique: 105 Zero half: 1 Explored 5606 nodes (452147 simplex iterations) in 150.90 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%