Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:18:46 2012 Optimize a model with 11437 rows, 214 columns and 22874 nonzeros Presolve removed 8231 rows and 0 columns Presolve time: 0.67s Presolved: 3206 rows, 214 columns, 24572 nonzeros Variable types: 0 continuous, 214 integer (214 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.455623e+01, 3117 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.55623 0 214 9.00000 24.55623 173% - 0s H 0 0 10.0000000 24.55623 146% - 1s 0 0 23.86964 0 214 10.00000 23.86964 139% - 1s 0 0 23.77303 0 214 10.00000 23.77303 138% - 1s 0 0 23.67973 0 214 10.00000 23.67973 137% - 2s 0 0 23.61460 0 214 10.00000 23.61460 136% - 2s 0 0 23.57217 0 214 10.00000 23.57217 136% - 2s 0 0 23.52747 0 213 10.00000 23.52747 135% - 3s 0 0 23.50514 0 213 10.00000 23.50514 135% - 3s 0 0 23.45467 0 213 10.00000 23.45467 135% - 4s 0 0 23.44342 0 214 10.00000 23.44342 134% - 4s 0 0 23.43042 0 214 10.00000 23.43042 134% - 4s 0 0 23.42123 0 214 10.00000 23.42123 134% - 5s 0 0 23.41112 0 214 10.00000 23.41112 134% - 5s 0 0 23.40669 0 214 10.00000 23.40669 134% - 5s 0 0 23.40018 0 214 10.00000 23.40018 134% - 6s 0 0 23.38464 0 214 10.00000 23.38464 134% - 6s 0 0 23.37489 0 214 10.00000 23.37489 134% - 6s 0 0 23.37118 0 214 10.00000 23.37118 134% - 7s 0 0 23.37044 0 214 10.00000 23.37044 134% - 7s 0 0 23.36968 0 214 10.00000 23.36968 134% - 8s 0 0 23.36933 0 214 10.00000 23.36933 134% - 8s 0 2 23.36859 0 214 10.00000 23.36859 134% - 10s 137 129 18.45642 1 108 10.00000 23.28493 133% 153 15s 358 319 18.60665 5 114 10.00000 22.87400 129% 116 20s 527 454 14.57629 9 60 10.00000 22.51783 125% 113 25s 601 509 14.96688 28 214 10.00000 22.34738 123% 112 39s 603 510 15.12732 27 213 10.00000 22.34738 123% 111 41s 607 513 15.44365 20 214 10.00000 22.34738 123% 111 45s H 610 489 11.0000000 22.34738 103% 110 48s 612 490 17.85080 7 214 11.00000 22.34738 103% 110 50s 615 492 13.54566 39 213 11.00000 22.34738 103% 109 56s 618 496 22.34738 17 212 11.00000 22.34738 103% 117 61s 640 511 22.15521 28 201 11.00000 22.19244 102% 144 65s 664 527 21.05454 40 189 11.00000 21.11483 92.0% 169 70s 695 548 15.79350 55 91 11.00000 19.78639 79.9% 196 75s 730 571 18.12909 73 154 11.00000 18.39625 67.2% 214 80s 804 612 14.75708 110 118 11.00000 18.39625 67.2% 231 85s 1002 602 cutoff 64 11.00000 18.37273 67.0% 212 90s 1164 637 16.18933 40 94 11.00000 18.24077 65.8% 190 95s 1300 684 14.27210 54 76 11.00000 18.13648 64.9% 176 100s 1420 724 13.26843 57 76 11.00000 18.06352 64.2% 166 105s 1547 769 15.99050 36 90 11.00000 17.99517 63.6% 157 110s 1686 805 12.93357 26 49 11.00000 17.90338 62.8% 149 115s 1792 820 17.60430 18 108 11.00000 17.77373 61.6% 143 120s 1884 851 14.10930 23 57 11.00000 17.72646 61.1% 139 125s 2036 869 12.57989 25 48 11.00000 17.60046 60.0% 132 131s 2337 1002 13.88390 29 57 11.00000 17.43508 58.5% 123 135s 2482 1059 16.35900 32 97 11.00000 17.40814 58.3% 121 140s 2817 1213 13.82325 38 55 11.00000 17.26890 57.0% 114 145s 3160 1339 12.51170 28 49 11.00000 17.00256 54.6% 107 150s 3548 1497 13.43792 29 53 11.00000 16.76952 52.5% 101 155s 3831 1604 13.01627 32 47 11.00000 16.64618 51.3% 98.1 160s 4074 1672 13.33723 44 49 11.00000 16.52701 50.2% 96.6 165s 4446 1772 12.79193 46 48 11.00000 16.36445 48.8% 93.7 170s 4771 1853 15.60167 55 90 11.00000 16.19388 47.2% 91.4 175s 5065 1951 12.55925 43 50 11.00000 16.04620 45.9% 89.9 181s 5357 2044 12.92241 42 46 11.00000 15.91037 44.6% 88.3 185s 5584 2069 12.50430 38 43 11.00000 15.75494 43.2% 87.8 190s 5880 2129 13.31018 74 71 11.00000 15.63196 42.1% 86.3 195s 6136 2186 12.17971 46 46 11.00000 15.50095 40.9% 85.4 200s 6300 2176 cutoff 42 11.00000 15.37146 39.7% 85.2 205s 6467 2126 12.20602 72 42 11.00000 15.17584 38.0% 85.5 210s 6744 2086 12.46809 44 47 11.00000 14.97278 36.1% 84.9 215s 7017 2125 cutoff 60 11.00000 14.85986 35.1% 84.1 220s 7327 2145 cutoff 65 11.00000 14.67719 33.4% 83.2 225s 7720 2058 cutoff 50 11.00000 14.34958 30.5% 82.6 230s 7880 2006 cutoff 52 11.00000 14.20558 29.1% 82.4 235s 8210 1879 cutoff 37 11.00000 13.95275 26.8% 81.6 240s 8564 1805 cutoff 84 11.00000 13.76061 25.1% 80.4 245s 8851 1642 cutoff 87 11.00000 13.54051 23.1% 79.5 250s 9261 1392 13.10479 33 56 11.00000 13.28132 20.7% 77.9 255s 9926 877 12.78421 36 51 11.00000 12.91025 17.4% 74.9 261s Cutting planes: Gomory: 5 Clique: 95 Explored 10988 nodes (768924 simplex iterations) in 264.02 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%