Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:00:09 2012 Optimize a model with 11163 rows, 212 columns and 22326 nonzeros Presolve removed 8074 rows and 0 columns Presolve time: 0.61s Presolved: 3089 rows, 212 columns, 23387 nonzeros Variable types: 0 continuous, 212 integer (212 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.475278e+01, 2906 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.75278 0 211 7.00000 24.75278 254% - 0s H 0 0 9.0000000 24.75278 175% - 0s 0 0 24.00388 0 210 9.00000 24.00388 167% - 1s H 0 0 10.0000000 24.00388 140% - 1s 0 0 23.80420 0 212 10.00000 23.80420 138% - 1s H 0 0 11.0000000 23.80420 116% - 1s 0 0 23.65128 0 210 11.00000 23.65128 115% - 2s 0 0 23.50687 0 210 11.00000 23.50687 114% - 2s 0 0 23.44515 0 209 11.00000 23.44515 113% - 2s 0 0 23.39188 0 210 11.00000 23.39188 113% - 3s 0 0 23.36307 0 210 11.00000 23.36307 112% - 3s 0 0 23.34526 0 211 11.00000 23.34526 112% - 3s 0 0 23.33597 0 211 11.00000 23.33597 112% - 4s 0 0 23.33207 0 211 11.00000 23.33207 112% - 4s 0 0 23.32344 0 211 11.00000 23.32344 112% - 4s 0 0 23.31982 0 211 11.00000 23.31982 112% - 5s 0 0 23.31813 0 211 11.00000 23.31813 112% - 5s 0 0 23.31587 0 210 11.00000 23.31587 112% - 5s 0 0 23.31503 0 210 11.00000 23.31503 112% - 6s 0 0 23.31450 0 210 11.00000 23.31450 112% - 6s 0 2 23.31412 0 210 11.00000 23.31412 112% - 8s 34 36 19.92479 34 175 11.00000 23.31236 112% 194 10s 235 211 16.97905 11 105 11.00000 23.05206 110% 138 15s 386 338 16.11276 17 100 11.00000 22.74253 107% 125 20s 513 417 14.68861 31 90 11.00000 22.41590 104% 123 25s 601 488 14.44165 28 210 11.00000 22.22265 102% 120 37s 605 491 15.10553 21 211 11.00000 22.22265 102% 119 40s 610 494 20.12808 33 212 11.00000 22.22265 102% 118 45s 616 498 15.91408 21 212 11.00000 22.22265 102% 117 50s 622 502 21.05500 24 212 11.00000 22.22265 102% 116 57s 624 503 18.30461 7 212 11.00000 22.22265 102% 116 60s 628 508 18.35113 16 111 11.00000 22.22265 102% 128 65s 643 518 22.22265 24 202 11.00000 22.22265 102% 145 70s 670 536 15.54820 37 90 11.00000 21.15581 92.3% 180 75s 710 563 15.60319 57 83 11.00000 19.47321 77.0% 206 80s 746 587 13.56057 75 71 11.00000 19.15730 74.2% 223 85s 822 618 cutoff 113 11.00000 19.15730 74.2% 238 90s 950 642 12.07046 50 44 11.00000 18.96627 72.4% 228 95s 1058 641 14.88467 50 85 11.00000 18.93804 72.2% 212 100s 1169 670 17.75583 22 111 11.00000 18.48543 68.0% 198 105s 1253 686 12.63669 30 51 11.00000 18.36032 66.9% 188 110s 1392 712 14.84739 20 63 11.00000 18.10815 64.6% 176 115s 1504 755 17.95654 19 111 11.00000 18.07764 64.3% 167 120s 1585 775 13.05532 60 67 11.00000 18.07764 64.3% 167 125s 1731 791 13.47850 29 53 11.00000 17.81733 62.0% 158 130s 2013 870 15.50590 41 94 11.00000 17.63201 60.3% 145 135s 2323 964 15.71926 33 91 11.00000 17.37092 57.9% 134 140s 2666 1121 13.81860 26 54 11.00000 17.21560 56.5% 124 145s 3023 1293 15.60523 61 91 11.00000 17.06417 55.1% 116 150s 3410 1484 13.56662 23 50 11.00000 16.90778 53.7% 109 156s 3812 1628 12.13889 32 42 11.00000 16.64952 51.4% 103 160s 4189 1787 13.31343 28 54 11.00000 16.49214 49.9% 98.4 165s 4591 1934 12.56819 58 49 11.00000 16.32912 48.4% 94.6 170s 4928 2046 12.31073 63 46 11.00000 16.18367 47.1% 92.0 176s 5198 2118 12.75197 39 47 11.00000 16.06821 46.1% 90.0 180s 5553 2176 12.85306 39 50 11.00000 15.90999 44.6% 88.1 185s 5800 2215 cutoff 35 11.00000 15.81205 43.7% 86.8 190s 6069 2260 12.37164 52 47 11.00000 15.69567 42.7% 85.8 195s 6403 2330 12.65221 56 50 11.00000 15.54932 41.4% 84.6 200s 6737 2397 12.56187 45 45 11.00000 15.37868 39.8% 83.3 205s 7098 2382 cutoff 41 11.00000 15.14740 37.7% 82.3 210s 7444 2388 12.41277 39 51 11.00000 14.91485 35.6% 81.5 215s 7679 2393 14.69205 19 60 11.00000 14.79775 34.5% 80.8 220s 8038 2376 13.46665 75 67 11.00000 14.57643 32.5% 80.0 225s 8373 2320 cutoff 30 11.00000 14.32918 30.3% 79.7 230s 8717 2280 cutoff 42 11.00000 14.14286 28.6% 78.9 235s 9078 2199 12.22605 26 35 11.00000 13.94861 26.8% 78.0 240s 9398 1969 cutoff 36 11.00000 13.68371 24.4% 77.5 245s 9920 1750 13.15593 37 58 11.00000 13.42853 22.1% 75.8 251s 10698 1232 12.45399 99 64 11.00000 13.04579 18.6% 72.9 255s Cutting planes: Gomory: 6 Clique: 106 Zero half: 2 Explored 12222 nodes (817527 simplex iterations) in 259.43 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%