Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:16:49 2012 Optimize a model with 10937 rows, 209 columns and 21874 nonzeros Presolve removed 7877 rows and 0 columns Presolve time: 0.60s Presolved: 3060 rows, 209 columns, 23475 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.411044e+01, 2630 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.11044 0 207 7.00000 24.11044 244% - 0s H 0 0 9.0000000 24.11044 168% - 0s 0 0 23.33678 0 209 9.00000 23.33678 159% - 1s 0 0 23.15788 0 209 9.00000 23.15788 157% - 1s 0 0 23.06725 0 209 9.00000 23.06725 156% - 2s 0 0 23.03512 0 209 9.00000 23.03512 156% - 2s 0 0 23.01790 0 209 9.00000 23.01790 156% - 2s 0 0 23.00115 0 209 9.00000 23.00115 156% - 3s 0 0 22.97910 0 209 9.00000 22.97910 155% - 3s 0 0 22.95914 0 209 9.00000 22.95914 155% - 3s H 0 0 10.0000000 22.95914 130% - 3s 0 0 22.94023 0 209 10.00000 22.94023 129% - 4s 0 0 22.92510 0 209 10.00000 22.92510 129% - 4s 0 0 22.91664 0 209 10.00000 22.91664 129% - 4s 0 0 22.90689 0 209 10.00000 22.90689 129% - 5s 0 0 22.90262 0 209 10.00000 22.90262 129% - 5s 0 0 22.89572 0 209 10.00000 22.89572 129% - 5s 0 0 22.88980 0 209 10.00000 22.88980 129% - 6s 0 0 22.88711 0 209 10.00000 22.88711 129% - 6s 0 0 22.88652 0 209 10.00000 22.88652 129% - 6s 0 0 22.88430 0 209 10.00000 22.88430 129% - 7s 0 0 22.87650 0 209 10.00000 22.87650 129% - 7s 0 0 22.87253 0 209 10.00000 22.87253 129% - 7s 0 0 22.86976 0 209 10.00000 22.86976 129% - 8s 0 0 22.86503 0 209 10.00000 22.86503 129% - 8s 0 0 22.85832 0 209 10.00000 22.85832 129% - 8s 0 0 22.85631 0 209 10.00000 22.85631 129% - 9s 0 0 22.85564 0 209 10.00000 22.85564 129% - 9s 0 0 22.84757 0 209 10.00000 22.84757 128% - 10s 0 0 22.84394 0 209 10.00000 22.84394 128% - 10s 0 0 22.84275 0 209 10.00000 22.84275 128% - 10s 0 0 22.84006 0 209 10.00000 22.84006 128% - 11s 0 0 22.83694 0 209 10.00000 22.83694 128% - 11s 0 0 22.82333 0 209 10.00000 22.82333 128% - 11s 0 0 22.81537 0 209 10.00000 22.81537 128% - 12s 0 0 22.79471 0 209 10.00000 22.79471 128% - 12s 0 0 22.79013 0 209 10.00000 22.79013 128% - 12s 0 0 22.78698 0 209 10.00000 22.78698 128% - 13s 0 0 22.78219 0 209 10.00000 22.78219 128% - 13s 0 0 22.78148 0 209 10.00000 22.78148 128% - 13s 0 0 22.77788 0 209 10.00000 22.77788 128% - 14s 0 0 22.77293 0 209 10.00000 22.77293 128% - 14s 0 0 22.77189 0 209 10.00000 22.77189 128% - 14s 0 0 22.77115 0 209 10.00000 22.77115 128% - 15s 0 0 22.77098 0 209 10.00000 22.77098 128% - 15s 0 2 22.77036 0 209 10.00000 22.77036 128% - 17s 78 80 15.46367 78 124 10.00000 22.76406 128% 154 20s 297 266 15.11601 19 89 10.00000 22.49060 125% 113 25s 488 414 13.28559 9 52 10.00000 22.03821 120% 105 30s 601 496 13.64806 31 209 10.00000 21.67582 117% 105 38s 604 498 16.11970 16 209 10.00000 21.67582 117% 105 40s 609 501 15.44013 20 209 10.00000 21.67582 117% 104 45s 613 504 15.43000 22 209 10.00000 21.67582 117% 103 50s 616 508 21.67582 13 207 10.00000 21.67582 117% 107 55s 622 512 21.67582 16 205 10.00000 21.67582 117% 120 60s 646 528 21.33671 28 191 10.00000 21.38580 114% 154 65s 679 550 16.35949 44 90 10.00000 20.14126 101% 184 70s 715 574 15.42451 62 83 10.00000 18.95768 89.6% 204 75s 795 627 11.28813 102 47 10.00000 18.36612 83.7% 223 80s 952 666 12.41731 47 46 10.00000 18.34586 83.5% 213 85s 1131 692 11.74916 71 52 10.00000 18.13142 81.3% 191 90s 1371 764 16.11238 38 97 10.00000 17.68690 76.9% 166 95s 1627 838 11.32786 32 45 10.00000 17.44234 74.4% 148 100s H 1849 726 11.0000000 17.30263 57.3% 136 104s 1879 726 12.99196 21 52 11.00000 17.25696 56.9% 136 105s 2071 732 13.68862 22 58 11.00000 17.17166 56.1% 131 110s 2237 826 12.12687 46 47 11.00000 17.08327 55.3% 125 115s 2399 896 12.51581 56 68 11.00000 16.99093 54.5% 120 120s 2537 932 12.14022 31 46 11.00000 16.84557 53.1% 117 125s 2766 1027 13.50237 22 56 11.00000 16.69128 51.7% 112 130s 3046 1139 12.71853 66 63 11.00000 16.54281 50.4% 108 135s 3308 1185 14.68368 46 81 11.00000 16.35521 48.7% 105 140s 3678 1310 12.48027 39 48 11.00000 16.12180 46.6% 100 145s 4029 1359 cutoff 29 11.00000 15.82400 43.9% 97.2 150s 4345 1453 12.62909 34 47 11.00000 15.63586 42.1% 94.7 155s 4648 1546 15.31203 51 90 11.00000 15.46833 40.6% 92.4 160s 4963 1625 13.47822 41 52 11.00000 15.34645 39.5% 90.4 165s 5327 1706 cutoff 62 11.00000 15.13488 37.6% 88.7 170s 5609 1718 12.16002 65 46 11.00000 14.90668 35.5% 87.8 175s 5898 1767 12.58333 65 49 11.00000 14.70867 33.7% 86.7 180s 6133 1703 12.60838 69 52 11.00000 14.47969 31.6% 86.6 185s 6443 1685 12.87889 27 55 11.00000 14.22093 29.3% 85.4 190s 6729 1577 13.25885 88 71 11.00000 13.91517 26.5% 84.7 195s 7079 1436 13.51964 25 51 11.00000 13.62044 23.8% 83.1 200s 7550 1221 13.12226 24 48 11.00000 13.30270 20.9% 80.6 205s 8125 854 12.80104 35 45 11.00000 12.93398 17.6% 77.2 210s Cutting planes: Gomory: 8 Clique: 94 Zero half: 1 Explored 9228 nodes (653808 simplex iterations) in 214.50 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%