Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:12:23 2012 Optimize a model with 1282 rows, 162 columns and 2564 nonzeros Presolve removed 503 rows and 0 columns Presolve time: 0.01s Presolved: 779 rows, 162 columns, 2086 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 5.219325e+01, 551 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.19325 0 160 28.00000 52.19325 86.4% - 0s H 0 0 31.0000000 52.19325 68.4% - 0s 0 0 51.74739 0 162 31.00000 51.74739 66.9% - 0s 0 0 51.60997 0 162 31.00000 51.60997 66.5% - 0s 0 0 51.42889 0 161 31.00000 51.42889 65.9% - 0s H 0 0 33.0000000 51.42889 55.8% - 0s 0 0 51.28669 0 162 33.00000 51.28669 55.4% - 0s 0 0 51.17438 0 162 33.00000 51.17438 55.1% - 0s 0 0 51.05041 0 162 33.00000 51.05041 54.7% - 0s 0 0 50.85077 0 162 33.00000 50.85077 54.1% - 0s 0 0 50.68003 0 161 33.00000 50.68003 53.6% - 0s 0 0 50.45095 0 161 33.00000 50.45095 52.9% - 0s 0 0 50.25706 0 162 33.00000 50.25706 52.3% - 0s 0 0 50.20936 0 162 33.00000 50.20936 52.1% - 0s 0 0 50.13666 0 162 33.00000 50.13666 51.9% - 0s 0 0 50.11246 0 162 33.00000 50.11246 51.9% - 0s 0 0 50.10619 0 162 33.00000 50.10619 51.8% - 0s H 0 0 34.0000000 50.10619 47.4% - 0s 0 0 50.10557 0 162 34.00000 50.10557 47.4% - 0s 0 0 50.10557 0 162 34.00000 50.10557 47.4% - 0s 0 2 50.10555 0 162 34.00000 50.10555 47.4% - 0s H 55 33 35.0000000 49.88217 42.5% 66.4 0s H 190 94 36.0000000 48.74095 35.4% 58.0 1s 608 345 42.59574 18 162 36.00000 47.53785 32.0% 49.9 5s 1622 765 39.25000 52 97 36.00000 46.50357 29.2% 58.9 10s 3408 1930 42.62891 30 118 36.00000 45.21956 25.6% 50.1 15s 5968 3509 41.32771 31 112 36.00000 44.17150 22.7% 45.1 20s 8874 5189 41.33333 29 99 36.00000 43.55556 21.0% 41.7 25s 12435 7086 40.02778 27 97 36.00000 42.97958 19.4% 39.3 30s 15652 8655 40.06627 35 100 36.00000 42.61111 18.4% 37.7 35s 20161 10699 37.61364 44 91 36.00000 42.25498 17.4% 35.9 40s H22989 10234 37.0000000 42.02721 13.6% 34.9 43s 22990 10237 38.00000 47 70 37.00000 42.02721 13.6% 34.9 45s 27243 11319 39.07692 29 84 37.00000 41.68182 12.7% 34.0 50s 31963 12276 cutoff 34 37.00000 41.38389 11.8% 33.2 55s 36826 13028 39.37500 37 100 37.00000 41.11364 11.1% 32.5 60s 40804 13523 38.62500 35 94 37.00000 40.95330 10.7% 32.0 81s 44569 13930 39.40000 35 88 37.00000 40.77632 10.2% 31.5 85s 49732 14154 cutoff 35 37.00000 40.53846 9.56% 31.0 90s 55105 14260 cutoff 34 37.00000 40.33333 9.01% 30.5 95s 60600 14058 38.20000 44 91 37.00000 40.12500 8.45% 30.0 100s 66166 13594 39.00000 41 84 37.00000 39.95370 7.98% 29.6 105s 70171 13096 38.68421 47 94 37.00000 39.79808 7.56% 29.3 110s 75848 11984 cutoff 31 37.00000 39.57143 6.95% 29.0 115s 81794 10389 38.50000 37 67 37.00000 39.33333 6.31% 28.6 120s 87505 8149 38.50000 51 98 37.00000 39.05882 5.56% 28.3 125s 93372 5165 38.47807 40 89 37.00000 38.77778 4.80% 27.9 131s Cutting planes: Gomory: 5 Clique: 2 Zero half: 43 Explored 100329 nodes (2700240 simplex iterations) in 134.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%