Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:05:55 2012 Optimize a model with 9988 rows, 199 columns and 19976 nonzeros Presolve removed 7240 rows and 0 columns Presolve time: 0.52s Presolved: 2748 rows, 199 columns, 21029 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.323144e+01, 1190 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.23144 0 197 8.00000 23.23144 190% - 0s H 0 0 9.0000000 23.23144 158% - 0s 0 0 22.39159 0 198 9.00000 22.39159 149% - 1s 0 0 22.14926 0 199 9.00000 22.14926 146% - 1s 0 0 22.06333 0 198 9.00000 22.06333 145% - 1s 0 0 21.97113 0 199 9.00000 21.97113 144% - 2s 0 0 21.91624 0 198 9.00000 21.91624 144% - 2s 0 0 21.89900 0 199 9.00000 21.89900 143% - 2s 0 0 21.87169 0 199 9.00000 21.87169 143% - 3s 0 0 21.85603 0 199 9.00000 21.85603 143% - 3s H 0 0 10.0000000 21.85603 119% - 3s 0 0 21.83727 0 198 10.00000 21.83727 118% - 3s 0 0 21.83130 0 199 10.00000 21.83130 118% - 3s 0 0 21.82703 0 199 10.00000 21.82703 118% - 4s 0 0 21.82444 0 199 10.00000 21.82444 118% - 4s 0 0 21.82067 0 199 10.00000 21.82067 118% - 4s 0 0 21.81901 0 198 10.00000 21.81901 118% - 5s 0 0 21.81692 0 199 10.00000 21.81692 118% - 5s 0 0 21.81269 0 199 10.00000 21.81269 118% - 5s 0 0 21.80869 0 199 10.00000 21.80869 118% - 6s 0 0 21.80452 0 198 10.00000 21.80452 118% - 6s 0 0 21.80306 0 199 10.00000 21.80306 118% - 6s 0 0 21.79928 0 199 10.00000 21.79928 118% - 7s 0 0 21.78741 0 198 10.00000 21.78741 118% - 7s 0 0 21.78555 0 199 10.00000 21.78555 118% - 7s 0 0 21.78284 0 199 10.00000 21.78284 118% - 7s 0 0 21.77657 0 199 10.00000 21.77657 118% - 8s 0 0 21.77158 0 199 10.00000 21.77158 118% - 8s 0 0 21.76659 0 199 10.00000 21.76659 118% - 8s 0 0 21.76583 0 199 10.00000 21.76583 118% - 9s 0 0 21.76343 0 199 10.00000 21.76343 118% - 9s H 0 0 11.0000000 21.76343 97.8% - 9s 0 0 21.75777 0 199 11.00000 21.75777 97.8% - 9s 0 0 21.75488 0 199 11.00000 21.75488 97.8% - 10s 0 0 21.75442 0 199 11.00000 21.75442 97.8% - 10s 0 0 21.75435 0 199 11.00000 21.75435 97.8% - 10s 0 2 21.75311 0 199 11.00000 21.75311 97.8% - 12s 111 103 17.40273 1 103 11.00000 21.65287 96.8% 146 15s 327 274 14.05131 22 84 11.00000 21.21583 92.9% 119 20s 477 364 16.24066 12 94 11.00000 20.72495 88.4% 116 25s 601 446 20.18419 17 199 11.00000 20.31803 84.7% 110 38s 604 448 15.57426 9 199 11.00000 20.31803 84.7% 110 40s 611 453 12.65875 37 199 11.00000 20.31803 84.7% 109 45s 617 457 15.40030 17 199 11.00000 20.31803 84.7% 108 50s 622 460 13.95879 84 199 11.00000 20.31803 84.7% 107 56s 625 464 20.31803 11 195 11.00000 20.31803 84.7% 114 60s 654 483 15.85534 25 92 11.00000 20.17981 83.5% 144 65s 698 513 14.28281 47 82 11.00000 18.45524 67.8% 178 70s 754 550 12.57984 75 61 11.00000 17.46369 58.8% 199 75s 952 531 14.24887 13 57 11.00000 17.36119 57.8% 189 80s 1091 560 12.22674 25 44 11.00000 17.21858 56.5% 171 85s 1229 594 13.29462 13 53 11.00000 16.97044 54.3% 158 90s 1366 614 12.84902 20 44 11.00000 16.77621 52.5% 148 95s 1504 620 16.55757 22 101 11.00000 16.60744 51.0% 139 100s 1642 656 12.46773 30 46 11.00000 16.55502 50.5% 132 105s 2004 621 12.26667 17 40 11.00000 16.24057 47.6% 119 110s 2367 743 14.33764 41 78 11.00000 15.85383 44.1% 110 115s 2687 820 12.78441 32 49 11.00000 15.58382 41.7% 104 121s 3006 929 14.96054 42 88 11.00000 15.38635 39.9% 99.0 125s 3279 968 14.71491 47 76 11.00000 15.12560 37.5% 96.7 130s 3545 980 12.30377 35 47 11.00000 14.76420 34.2% 95.1 135s 3899 993 cutoff 45 11.00000 14.40409 30.9% 92.5 140s 4110 964 12.47245 51 61 11.00000 14.11781 28.3% 91.5 145s 4494 888 cutoff 68 11.00000 13.68824 24.4% 88.8 150s 4898 684 12.93123 19 50 11.00000 13.18578 19.9% 85.5 155s 5840 14 12.03564 86 55 11.00000 12.17443 10.7% 75.7 161s Cutting planes: Gomory: 11 Clique: 99 Zero half: 2 Explored 5855 nodes (445748 simplex iterations) in 161.27 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%