Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:38:13 2012 Optimize a model with 11004 rows, 210 columns and 22008 nonzeros Presolve removed 8044 rows and 0 columns Presolve time: 0.61s Presolved: 2960 rows, 210 columns, 22927 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.403800e+01, 2773 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.03800 0 209 7.00000 24.03800 243% - 0s H 0 0 8.0000000 24.03800 200% - 0s 0 0 23.43458 0 209 8.00000 23.43458 193% - 1s H 0 0 9.0000000 23.43458 160% - 1s 0 0 23.32800 0 210 9.00000 23.32800 159% - 1s 0 0 23.24653 0 209 9.00000 23.24653 158% - 2s 0 0 23.18887 0 210 9.00000 23.18887 158% - 2s H 0 0 10.0000000 23.18887 132% - 2s 0 0 23.15609 0 209 10.00000 23.15609 132% - 2s 0 0 23.12097 0 210 10.00000 23.12097 131% - 3s 0 0 23.09372 0 209 10.00000 23.09372 131% - 3s 0 0 23.08355 0 209 10.00000 23.08355 131% - 3s 0 0 23.07656 0 210 10.00000 23.07656 131% - 3s 0 0 23.07575 0 210 10.00000 23.07575 131% - 4s 0 0 23.07566 0 210 10.00000 23.07566 131% - 4s 0 0 23.07562 0 210 10.00000 23.07562 131% - 5s 0 2 23.07518 0 210 10.00000 23.07518 131% - 7s 73 75 15.92703 73 136 10.00000 23.07066 131% 184 10s 353 322 11.42510 51 61 10.00000 22.65275 127% 112 15s H 523 406 11.0000000 22.31732 103% 104 19s 550 410 17.06934 11 110 11.00000 22.14517 101% 108 20s 701 519 17.25917 8 210 11.00000 21.70418 97.3% 109 34s 703 520 17.52908 56 208 11.00000 21.70418 97.3% 109 35s 708 524 12.53392 44 210 11.00000 21.70418 97.3% 108 40s 714 528 13.16487 44 210 11.00000 21.70418 97.3% 107 47s 716 529 13.62302 31 210 11.00000 21.70418 97.3% 107 50s 719 533 21.70418 15 207 11.00000 21.70418 97.3% 114 55s 739 546 21.70418 25 198 11.00000 21.70418 97.3% 138 60s 770 567 16.48440 40 95 11.00000 20.68073 88.0% 167 65s 804 590 14.07601 57 70 11.00000 19.54380 77.7% 188 70s 862 628 13.35285 86 65 11.00000 18.40535 67.3% 210 75s 1037 647 13.37956 41 51 11.00000 18.38192 67.1% 204 80s 1240 658 16.96166 26 106 11.00000 18.23059 65.7% 182 85s 1395 693 12.45874 31 48 11.00000 18.18183 65.3% 168 90s 1510 721 12.87422 27 50 11.00000 18.08824 64.4% 160 95s 1615 740 12.03065 33 48 11.00000 17.92345 62.9% 153 100s 1726 743 14.48843 21 63 11.00000 17.70598 61.0% 147 105s 1864 767 13.88779 22 55 11.00000 17.60199 60.0% 140 111s 2008 784 13.33708 32 52 11.00000 17.42116 58.4% 134 115s 2309 842 13.06413 22 52 11.00000 17.21731 56.5% 124 120s 2647 973 13.31174 34 52 11.00000 16.93749 54.0% 115 125s 3051 1162 14.18437 47 79 11.00000 16.73255 52.1% 107 130s 3434 1291 12.32981 25 51 11.00000 16.52361 50.2% 101 135s 3783 1416 13.06188 31 53 11.00000 16.35305 48.7% 97.5 140s 4186 1543 12.33898 34 38 11.00000 16.15432 46.9% 93.5 145s 4526 1599 13.55310 38 49 11.00000 15.94155 44.9% 91.0 150s 4827 1674 cutoff 35 11.00000 15.79286 43.6% 89.2 155s 5118 1761 13.71518 49 68 11.00000 15.68421 42.6% 87.6 160s 5490 1809 13.00691 36 52 11.00000 15.52911 41.2% 86.1 165s 5755 1846 12.68468 33 44 11.00000 15.42058 40.2% 85.1 170s 6088 1859 12.04425 65 47 11.00000 15.25868 38.7% 84.0 175s 6353 1818 12.21102 61 45 11.00000 15.01069 36.5% 83.9 180s 6609 1826 14.70070 52 80 11.00000 14.82306 34.8% 83.4 185s 6883 1764 12.78156 44 46 11.00000 14.52598 32.1% 83.2 190s 7199 1749 12.28125 44 45 11.00000 14.29447 29.9% 82.4 195s 7523 1683 12.03957 19 36 11.00000 14.02035 27.5% 81.5 200s 7898 1504 13.46454 23 53 11.00000 13.68870 24.4% 80.4 205s 8366 1312 13.25092 42 50 11.00000 13.37523 21.6% 78.4 210s 8968 886 12.68750 92 61 11.00000 12.97674 18.0% 75.6 215s Cutting planes: Gomory: 9 Clique: 79 Explored 10032 nodes (702788 simplex iterations) in 219.74 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%