Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:32:27 2012 Optimize a model with 1220 rows, 159 columns and 2440 nonzeros Presolve removed 467 rows and 0 columns Presolve time: 0.01s Presolved: 753 rows, 159 columns, 1986 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.169980e+01, 451 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.69980 0 159 31.00000 51.69980 66.8% - 0s H 0 0 32.0000000 51.69980 61.6% - 0s 0 0 51.20396 0 159 32.00000 51.20396 60.0% - 0s 0 0 50.96269 0 159 32.00000 50.96269 59.3% - 0s 0 0 50.84267 0 159 32.00000 50.84267 58.9% - 0s 0 0 50.60829 0 159 32.00000 50.60829 58.2% - 0s 0 0 50.34863 0 158 32.00000 50.34863 57.3% - 0s 0 0 50.25282 0 158 32.00000 50.25282 57.0% - 0s 0 0 50.20472 0 159 32.00000 50.20472 56.9% - 0s 0 0 50.10389 0 158 32.00000 50.10389 56.6% - 0s 0 0 50.05101 0 158 32.00000 50.05101 56.4% - 0s 0 0 50.03586 0 158 32.00000 50.03586 56.4% - 0s 0 0 49.99629 0 158 32.00000 49.99629 56.2% - 0s 0 0 49.93428 0 158 32.00000 49.93428 56.0% - 0s 0 0 49.89230 0 157 32.00000 49.89230 55.9% - 0s H 0 0 34.0000000 49.89230 46.7% - 0s 0 0 49.85527 0 159 34.00000 49.85527 46.6% - 0s 0 0 49.79626 0 159 34.00000 49.79626 46.5% - 0s H 0 0 35.0000000 49.79626 42.3% - 0s 0 0 49.79506 0 159 35.00000 49.79506 42.3% - 0s 0 0 49.74182 0 159 35.00000 49.74182 42.1% - 0s 0 0 49.73481 0 159 35.00000 49.73481 42.1% - 0s H 0 0 36.0000000 49.73481 38.2% - 0s 0 0 49.68379 0 158 36.00000 49.68379 38.0% - 0s 0 0 49.57242 0 158 36.00000 49.57242 37.7% - 0s 0 0 49.44763 0 159 36.00000 49.44763 37.4% - 0s 0 0 49.40560 0 159 36.00000 49.40560 37.2% - 0s 0 0 49.37819 0 158 36.00000 49.37819 37.2% - 0s 0 0 49.35212 0 159 36.00000 49.35212 37.1% - 0s 0 0 49.35097 0 158 36.00000 49.35097 37.1% - 0s 0 0 49.35060 0 158 36.00000 49.35060 37.1% - 0s 0 2 49.34980 0 158 36.00000 49.34980 37.1% - 1s 606 339 39.55556 15 157 36.00000 46.28149 28.6% 49.3 5s 1381 660 41.08333 35 110 36.00000 46.28149 28.6% 57.0 10s 3025 1666 40.64388 25 112 36.00000 44.90003 24.7% 47.0 15s 5746 3330 38.66667 23 80 36.00000 43.83925 21.8% 41.5 20s 8845 5067 38.38462 37 98 36.00000 43.12026 19.8% 37.9 25s 12406 6858 39.83333 45 104 36.00000 42.55622 18.2% 35.9 30s 16330 8531 40.26667 34 102 36.00000 42.07937 16.9% 34.0 35s 21378 10429 39.91789 27 97 36.00000 41.61592 15.6% 32.4 40s 25663 11887 37.85294 37 95 36.00000 41.30612 14.7% 31.3 45s *28698 10482 40 37.0000000 41.14172 11.2% 30.7 47s 29462 10562 38.25000 34 81 37.00000 41.06667 11.0% 30.6 50s 34697 11001 cutoff 48 37.00000 40.66667 9.91% 29.9 55s 40145 11009 38.26667 41 94 37.00000 40.28448 8.88% 29.3 60s 45640 10503 38.03571 27 85 37.00000 39.92079 7.89% 28.9 65s 51245 9358 38.16667 35 80 37.00000 39.50000 6.76% 28.5 70s 56231 7578 38.00000 24 71 37.00000 39.16667 5.86% 28.1 75s 63395 3344 cutoff 37 37.00000 38.52941 4.13% 27.1 80s Cutting planes: Gomory: 6 Clique: 3 Zero half: 50 Explored 67297 nodes (1764795 simplex iterations) in 81.65 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%