Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:33:09 2012 Optimize a model with 9792 rows, 198 columns and 19584 nonzeros Presolve removed 7082 rows and 0 columns Presolve time: 0.50s Presolved: 2710 rows, 198 columns, 20493 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.290281e+01, 1189 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.90281 0 198 8.00000 22.90281 186% - 0s H 0 0 9.0000000 22.90281 154% - 0s 0 0 22.39503 0 197 9.00000 22.39503 149% - 1s 0 0 22.27575 0 196 9.00000 22.27575 148% - 1s 0 0 22.10301 0 197 9.00000 22.10301 146% - 1s H 0 0 10.0000000 22.10301 121% - 1s 0 0 22.03017 0 196 10.00000 22.03017 120% - 2s 0 0 22.00561 0 198 10.00000 22.00561 120% - 2s 0 0 21.98749 0 198 10.00000 21.98749 120% - 2s 0 0 21.96194 0 198 10.00000 21.96194 120% - 3s 0 0 21.94807 0 198 10.00000 21.94807 119% - 3s 0 0 21.92727 0 198 10.00000 21.92727 119% - 3s 0 0 21.91202 0 198 10.00000 21.91202 119% - 3s 0 0 21.89856 0 197 10.00000 21.89856 119% - 4s 0 0 21.89316 0 198 10.00000 21.89316 119% - 4s 0 0 21.89114 0 198 10.00000 21.89114 119% - 4s 0 0 21.88973 0 197 10.00000 21.88973 119% - 5s 0 0 21.88938 0 198 10.00000 21.88938 119% - 5s 0 0 21.88909 0 198 10.00000 21.88909 119% - 5s 0 0 21.88344 0 198 10.00000 21.88344 119% - 6s 0 0 21.87674 0 197 10.00000 21.87674 119% - 6s 0 0 21.87138 0 197 10.00000 21.87138 119% - 6s 0 0 21.87097 0 197 10.00000 21.87097 119% - 6s 0 0 21.87094 0 197 10.00000 21.87094 119% - 7s 0 0 21.87092 0 197 10.00000 21.87092 119% - 7s 0 2 21.87080 0 197 10.00000 21.87080 119% - 9s 24 26 19.54396 24 169 10.00000 21.86776 119% 184 10s 243 220 15.46495 15 96 10.00000 21.55027 116% 123 15s 461 380 16.52168 9 98 10.00000 20.87733 109% 113 20s 601 490 12.39897 38 197 10.00000 20.55450 106% 107 31s 607 494 12.61564 37 196 10.00000 20.55450 106% 106 35s 613 498 15.77785 16 198 10.00000 20.55450 106% 105 40s 619 502 13.16193 35 198 10.00000 20.55450 106% 104 45s 624 505 15.85486 67 198 10.00000 20.55450 106% 103 50s 628 510 17.43040 11 106 10.00000 20.55450 106% 112 55s 662 533 15.24029 28 79 10.00000 20.16001 102% 144 60s 712 566 14.76900 53 78 10.00000 18.32542 83.3% 177 65s 776 609 12.54424 85 61 10.00000 18.03337 80.3% 195 70s 935 633 12.76899 35 54 10.00000 17.84118 78.4% 190 75s 1060 656 11.00820 41 36 10.00000 17.83649 78.4% 184 80s 1221 679 12.95727 53 64 10.00000 17.53780 75.4% 167 85s 1418 739 11.51805 63 51 10.00000 17.37241 73.7% 152 90s 1574 764 12.04189 23 41 10.00000 17.12600 71.3% 142 95s 1961 811 16.22682 26 90 10.00000 16.60302 66.0% 122 100s 2391 960 13.98077 40 72 10.00000 16.30323 63.0% 111 105s 2929 1224 12.36974 52 62 10.00000 16.03824 60.4% 99.4 110s 3458 1448 12.01238 32 47 10.00000 15.68460 56.8% 91.0 115s * 3788 1107 32 11.0000000 15.49171 40.8% 86.7 117s 3966 1161 cutoff 26 11.00000 15.30889 39.2% 85.9 120s 4345 1297 12.38711 30 45 11.00000 15.03101 36.6% 83.5 125s 4637 1383 14.05781 41 76 11.00000 14.82828 34.8% 82.6 130s 4954 1411 13.96594 54 76 11.00000 14.59842 32.7% 81.6 135s 5267 1403 12.30132 30 45 11.00000 14.26074 29.6% 81.0 140s 5576 1307 13.72455 74 69 11.00000 13.82946 25.7% 80.5 146s 6025 1176 13.32906 25 53 11.00000 13.45413 22.3% 78.2 150s 6464 934 cutoff 38 11.00000 13.06816 18.8% 75.5 155s 7506 147 cutoff 23 11.00000 12.17657 10.7% 68.1 160s Cutting planes: Gomory: 9 Clique: 81 Zero half: 7 Explored 7656 nodes (514496 simplex iterations) in 160.13 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%