Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:02:01 2012 Optimize a model with 10901 rows, 209 columns and 21802 nonzeros Presolve removed 7886 rows and 0 columns Presolve time: 0.60s Presolved: 3015 rows, 209 columns, 22966 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.394731e+01, 2696 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.94731 0 208 7.00000 23.94731 242% - 0s H 0 0 8.0000000 23.94731 199% - 0s 0 0 23.33794 0 209 8.00000 23.33794 192% - 1s H 0 0 10.0000000 23.33794 133% - 1s 0 0 23.09282 0 208 10.00000 23.09282 131% - 1s 0 0 22.98429 0 208 10.00000 22.98429 130% - 2s 0 0 22.92749 0 208 10.00000 22.92749 129% - 2s 0 0 22.88380 0 207 10.00000 22.88380 129% - 2s 0 0 22.86207 0 209 10.00000 22.86207 129% - 3s 0 0 22.81028 0 208 10.00000 22.81028 128% - 3s 0 0 22.77969 0 207 10.00000 22.77969 128% - 3s 0 0 22.75747 0 208 10.00000 22.75747 128% - 4s 0 0 22.75219 0 209 10.00000 22.75219 128% - 4s 0 0 22.75195 0 209 10.00000 22.75195 128% - 4s 0 0 22.75168 0 209 10.00000 22.75168 128% - 5s 0 0 22.73919 0 209 10.00000 22.73919 127% - 5s 0 0 22.72765 0 208 10.00000 22.72765 127% - 5s 0 0 22.72447 0 208 10.00000 22.72447 127% - 6s 0 0 22.71478 0 209 10.00000 22.71478 127% - 6s 0 0 22.70769 0 209 10.00000 22.70769 127% - 6s 0 0 22.70547 0 209 10.00000 22.70547 127% - 7s 0 0 22.70509 0 209 10.00000 22.70509 127% - 7s 0 0 22.70485 0 209 10.00000 22.70485 127% - 7s 0 2 22.70476 0 209 10.00000 22.70476 127% - 9s 2 4 22.54041 2 207 10.00000 22.70363 127% 140 10s 193 178 17.51862 2 105 10.00000 22.53613 125% 122 15s 352 313 17.61987 5 105 10.00000 22.26981 123% 114 20s 556 471 18.22318 10 114 10.00000 21.81358 118% 111 25s 601 515 12.07000 117 209 10.00000 21.81358 118% 109 33s 604 517 14.56666 24 209 10.00000 21.81358 118% 108 35s 610 521 13.24978 42 208 10.00000 21.81358 118% 107 40s 613 523 18.33145 50 209 10.00000 21.81358 118% 106 45s 616 527 18.95027 15 123 10.00000 21.81358 118% 115 50s 638 542 17.01127 26 97 10.00000 21.60550 116% 140 55s 660 556 16.03457 37 89 10.00000 20.70919 107% 161 60s 700 583 14.85997 57 79 10.00000 19.04156 90.4% 192 65s 753 618 16.98414 84 138 10.00000 18.81601 88.2% 211 70s 908 647 15.07011 21 68 10.00000 18.65241 86.5% 209 75s H 1050 619 11.0000000 18.53824 68.5% 202 80s 1295 679 13.98229 29 60 11.00000 18.07972 64.4% 175 85s 1477 712 13.56025 26 55 11.00000 17.66915 60.6% 162 90s 1650 762 13.56377 22 49 11.00000 17.56980 59.7% 151 95s 1793 795 13.05914 34 49 11.00000 17.42916 58.4% 143 100s 1960 807 14.28439 46 72 11.00000 17.29297 57.2% 136 105s 2127 851 12.67866 39 49 11.00000 17.16746 56.1% 129 110s 2317 948 12.22341 29 51 11.00000 17.07064 55.2% 123 115s 2679 1035 12.82035 24 49 11.00000 16.73863 52.2% 115 120s 3049 1152 12.15500 49 40 11.00000 16.45723 49.6% 107 125s 3359 1315 12.91539 37 50 11.00000 16.35541 48.7% 103 130s 3713 1437 12.75561 47 50 11.00000 16.14247 46.7% 98.1 135s 4095 1514 12.70783 40 50 11.00000 15.97730 45.2% 94.5 140s 4429 1569 13.81210 53 73 11.00000 15.74550 43.1% 92.3 145s 4826 1691 14.62314 49 79 11.00000 15.56939 41.5% 89.2 150s 5153 1746 12.03232 36 44 11.00000 15.45601 40.5% 87.6 155s 5430 1739 cutoff 38 11.00000 15.24946 38.6% 86.9 160s 5656 1745 cutoff 36 11.00000 15.07808 37.1% 86.3 165s 5988 1789 12.13238 53 41 11.00000 14.88907 35.4% 85.1 170s 6236 1823 cutoff 47 11.00000 14.73261 33.9% 84.5 175s 6490 1743 12.01410 48 44 11.00000 14.43093 31.2% 84.6 180s 6826 1681 13.91130 72 69 11.00000 14.14617 28.6% 83.6 185s 7224 1565 cutoff 76 11.00000 13.80190 25.5% 82.3 190s 7646 1360 cutoff 63 11.00000 13.47805 22.5% 80.5 195s 8143 1043 cutoff 39 11.00000 13.11797 19.3% 78.0 200s 9159 241 12.44564 89 51 11.00000 12.53273 13.9% 72.1 206s Cutting planes: Gomory: 7 Clique: 77 Zero half: 2 Explored 9430 nodes (668736 simplex iterations) in 206.57 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%