Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:05:48 2012 Optimize a model with 11281 rows, 213 columns and 22562 nonzeros Presolve removed 8076 rows and 0 columns Presolve time: 0.66s Presolved: 3205 rows, 213 columns, 24477 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.463825e+01, 2751 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.63825 0 211 7.00000 24.63825 252% - 0s H 0 0 9.0000000 24.63825 174% - 1s 0 0 24.23303 0 213 9.00000 24.23303 169% - 1s 0 0 24.07116 0 213 9.00000 24.07116 167% - 1s 0 0 23.98758 0 213 9.00000 23.98758 167% - 2s 0 0 23.96461 0 213 9.00000 23.96461 166% - 2s 0 0 23.94520 0 213 9.00000 23.94520 166% - 2s H 0 0 10.0000000 23.94520 139% - 2s 0 0 23.91342 0 213 10.00000 23.91342 139% - 3s 0 0 23.89619 0 213 10.00000 23.89619 139% - 3s 0 0 23.86876 0 213 10.00000 23.86876 139% - 3s H 0 0 11.0000000 23.86876 117% - 3s 0 0 23.85691 0 213 11.00000 23.85691 117% - 4s 0 0 23.85234 0 213 11.00000 23.85234 117% - 4s 0 0 23.83008 0 213 11.00000 23.83008 117% - 5s 0 0 23.81794 0 213 11.00000 23.81794 117% - 5s 0 0 23.81625 0 213 11.00000 23.81625 117% - 5s 0 0 23.81360 0 213 11.00000 23.81360 116% - 6s 0 0 23.80991 0 213 11.00000 23.80991 116% - 6s 0 0 23.80643 0 213 11.00000 23.80643 116% - 6s 0 0 23.80350 0 213 11.00000 23.80350 116% - 7s 0 0 23.80131 0 213 11.00000 23.80131 116% - 7s 0 0 23.79771 0 213 11.00000 23.79771 116% - 7s 0 0 23.79461 0 213 11.00000 23.79461 116% - 8s 0 0 23.78856 0 213 11.00000 23.78856 116% - 8s 0 0 23.78717 0 213 11.00000 23.78717 116% - 8s 0 0 23.78706 0 213 11.00000 23.78706 116% - 9s 0 0 23.78702 0 213 11.00000 23.78702 116% - 9s 0 0 23.78696 0 213 11.00000 23.78696 116% - 9s 0 2 23.78680 0 213 11.00000 23.78680 116% - 12s 81 83 15.82712 81 128 11.00000 23.78277 116% 162 15s 253 229 15.00316 26 89 11.00000 23.52017 114% 130 20s 380 332 17.60843 7 105 11.00000 23.20938 111% 123 25s 564 462 14.43414 30 84 11.00000 22.61990 106% 117 30s 601 487 15.28246 27 213 11.00000 22.49290 104% 117 37s 605 490 17.73958 63 213 11.00000 22.49290 104% 116 40s 610 493 15.28246 27 212 11.00000 22.49290 104% 115 45s 616 497 15.49181 24 213 11.00000 22.49290 104% 114 50s 621 500 15.28246 27 213 11.00000 22.49290 104% 113 57s 623 502 17.26330 16 213 11.00000 22.49290 104% 113 60s 626 506 22.49290 12 211 11.00000 22.49290 104% 120 65s 652 523 22.11761 25 198 11.00000 22.23512 102% 151 70s 680 542 21.13970 39 184 11.00000 21.23375 93.0% 176 75s 711 562 14.72728 54 76 11.00000 19.61672 78.3% 197 80s 762 596 17.42564 80 137 11.00000 19.17401 74.3% 219 85s 897 604 14.70817 21 64 11.00000 19.16947 74.3% 217 90s 979 624 12.74081 39 49 11.00000 19.08117 73.5% 214 95s 1088 639 14.45692 47 75 11.00000 19.07408 73.4% 202 100s 1258 677 14.87108 16 57 11.00000 18.57227 68.8% 182 105s 1399 701 13.72903 26 56 11.00000 18.33787 66.7% 169 110s 1522 712 13.91084 17 51 11.00000 18.15733 65.1% 160 115s 1644 741 12.75870 70 59 11.00000 18.09380 64.5% 152 120s 1755 769 17.92160 18 110 11.00000 18.01966 63.8% 145 125s 1922 819 15.90271 31 97 11.00000 17.90117 62.7% 138 130s 2352 926 12.97363 24 55 11.00000 17.54475 59.5% 123 135s 2718 1105 16.86982 29 99 11.00000 17.34100 57.6% 114 140s 3109 1320 13.14681 61 69 11.00000 17.18570 56.2% 106 145s 3421 1460 16.47087 23 97 11.00000 17.00951 54.6% 101 150s 3785 1591 15.47377 50 83 11.00000 16.86404 53.3% 97.8 155s 4154 1748 13.34880 39 50 11.00000 16.72242 52.0% 94.0 161s 4423 1822 13.02518 45 52 11.00000 16.59134 50.8% 92.0 165s 4800 1945 13.22506 30 50 11.00000 16.43652 49.4% 88.8 170s 5092 1993 12.24525 30 45 11.00000 16.30515 48.2% 87.3 175s 5468 2102 14.33949 64 79 11.00000 16.10630 46.4% 84.9 180s 5853 2221 12.53199 38 46 11.00000 15.98866 45.4% 82.8 186s 6052 2229 13.05649 31 50 11.00000 15.87944 44.4% 82.1 190s 6460 2367 13.16503 38 48 11.00000 15.74716 43.2% 80.2 195s 6850 2398 12.56440 59 65 11.00000 15.51922 41.1% 79.0 200s 7165 2453 12.00702 40 43 11.00000 15.38208 39.8% 78.0 205s 7496 2451 cutoff 47 11.00000 15.17253 37.9% 77.6 210s 7752 2490 12.13235 53 42 11.00000 15.07534 37.0% 76.9 215s 8026 2419 cutoff 55 11.00000 14.80521 34.6% 77.2 220s 8304 2389 12.75263 43 50 11.00000 14.60314 32.8% 76.8 225s 8651 2337 14.00898 22 59 11.00000 14.37082 30.6% 76.7 231s 9019 2268 cutoff 93 11.00000 14.13037 28.5% 76.1 235s 9318 2172 cutoff 57 11.00000 13.94447 26.8% 75.3 240s 9639 2029 13.53157 32 56 11.00000 13.73276 24.8% 74.8 245s 10175 1702 cutoff 78 11.00000 13.41370 21.9% 73.4 250s 11325 895 cutoff 82 11.00000 12.87874 17.1% 69.3 255s Cutting planes: Gomory: 7 Clique: 77 Zero half: 4 Explored 12384 nodes (808948 simplex iterations) in 257.76 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%