Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:50:40 2012 Optimize a model with 10775 rows, 208 columns and 21550 nonzeros Presolve removed 7799 rows and 0 columns Presolve time: 0.58s Presolved: 2976 rows, 208 columns, 22596 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.396889e+01, 2928 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.96889 0 208 7.00000 23.96889 242% - 0s H 0 0 8.0000000 23.96889 200% - 0s 0 0 23.32496 0 207 8.00000 23.32496 192% - 1s H 0 0 9.0000000 23.32496 159% - 1s 0 0 23.15188 0 208 9.00000 23.15188 157% - 1s 0 0 23.04868 0 208 9.00000 23.04868 156% - 2s 0 0 23.02083 0 208 9.00000 23.02083 156% - 2s H 0 0 10.0000000 23.02083 130% - 2s 0 0 22.99103 0 208 10.00000 22.99103 130% - 2s 0 0 22.96653 0 208 10.00000 22.96653 130% - 3s 0 0 22.94656 0 208 10.00000 22.94656 129% - 3s 0 0 22.93977 0 208 10.00000 22.93977 129% - 3s 0 0 22.93179 0 208 10.00000 22.93179 129% - 4s 0 0 22.92592 0 208 10.00000 22.92592 129% - 4s 0 0 22.92363 0 208 10.00000 22.92363 129% - 4s 0 0 22.92012 0 208 10.00000 22.92012 129% - 4s 0 0 22.91837 0 208 10.00000 22.91837 129% - 5s 0 0 22.91763 0 208 10.00000 22.91763 129% - 5s 0 0 22.91758 0 208 10.00000 22.91758 129% - 5s 0 0 22.91747 0 208 10.00000 22.91747 129% - 6s 0 2 22.91694 0 208 10.00000 22.91694 129% - 8s 49 51 17.98275 49 155 10.00000 22.91349 129% 173 10s 270 247 12.70282 36 65 10.00000 22.64509 126% 114 15s 450 389 14.56602 29 85 10.00000 22.26101 123% 111 20s 601 501 14.15005 93 208 10.00000 21.93543 119% 108 30s 608 506 16.66586 17 208 10.00000 21.93543 119% 106 35s 614 510 13.78139 33 208 10.00000 21.93543 119% 105 42s 617 514 21.93543 10 207 10.00000 21.93543 119% 110 47s 625 519 21.93543 14 203 10.00000 21.93543 119% 120 50s 646 533 16.14290 24 93 10.00000 21.49769 115% 144 55s 684 558 15.72578 43 88 10.00000 20.16659 102% 176 60s 727 587 18.30140 65 147 10.00000 18.37415 83.7% 197 65s 820 647 11.86177 111 51 10.00000 18.30530 83.1% 213 70s 997 660 12.89269 35 50 10.00000 18.23382 82.3% 196 75s 1219 709 17.86951 16 111 10.00000 18.01466 80.1% 173 80s 1391 791 12.42294 25 50 10.00000 17.92976 79.3% 158 85s 1543 845 11.13497 83 50 10.00000 17.86383 78.6% 147 90s 1745 893 17.32060 12 105 10.00000 17.61799 76.2% 136 95s 1924 947 13.21481 49 61 10.00000 17.47704 74.8% 128 100s H 2202 811 11.0000000 17.28401 57.1% 118 103s 2313 888 12.63397 20 42 11.00000 17.26249 56.9% 114 105s 2631 986 13.69584 24 54 11.00000 17.02520 54.8% 109 110s 3020 1151 13.26926 27 61 11.00000 16.79103 52.6% 103 115s 3423 1307 12.31775 69 56 11.00000 16.57381 50.7% 97.0 120s 3793 1450 12.49649 26 45 11.00000 16.34739 48.6% 92.7 125s 4066 1521 12.57345 53 43 11.00000 16.17745 47.1% 90.4 130s 4539 1698 12.76941 68 56 11.00000 15.93516 44.9% 86.6 135s 4841 1726 12.11344 30 42 11.00000 15.71581 42.9% 85.1 140s 5150 1831 12.58918 66 62 11.00000 15.55037 41.4% 83.7 145s 5541 1908 12.44057 41 43 11.00000 15.38482 39.9% 82.2 150s 5801 1885 12.21229 56 44 11.00000 15.13318 37.6% 81.6 155s 6063 1917 14.32782 59 76 11.00000 14.95995 36.0% 80.8 160s 6482 1988 12.43126 38 43 11.00000 14.74322 34.0% 79.5 166s 6750 1928 14.25288 17 60 11.00000 14.48221 31.7% 79.2 170s 7110 1854 12.05882 25 32 11.00000 14.18496 29.0% 78.4 175s 7506 1820 13.60410 81 67 11.00000 13.91697 26.5% 77.0 180s 7836 1736 cutoff 76 11.00000 13.72475 24.8% 75.9 185s 8246 1460 cutoff 50 11.00000 13.38510 21.7% 74.6 190s 8846 1037 cutoff 66 11.00000 13.00000 18.2% 71.9 195s 9644 435 cutoff 46 11.00000 12.59213 14.5% 67.9 200s Cutting planes: Gomory: 9 Clique: 76 Zero half: 3 Explored 10152 nodes (665499 simplex iterations) in 200.94 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%