Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:22:13 2012 Optimize a model with 942 rows, 195 columns and 1884 nonzeros Presolve removed 219 rows and 0 columns Presolve time: 0.01s Presolved: 723 rows, 195 columns, 1595 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 56.0000000 Root relaxation: objective 7.725000e+01, 395 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77.25000 0 152 56.00000 77.25000 37.9% - 0s 0 0 75.57957 0 189 56.00000 75.57957 35.0% - 0s 0 0 74.86450 0 193 56.00000 74.86450 33.7% - 0s 0 0 74.04012 0 194 56.00000 74.04012 32.2% - 0s 0 0 73.73785 0 194 56.00000 73.73785 31.7% - 0s 0 0 73.09804 0 193 56.00000 73.09804 30.5% - 0s 0 0 72.62101 0 194 56.00000 72.62101 29.7% - 0s 0 0 72.45177 0 194 56.00000 72.45177 29.4% - 0s 0 0 72.32591 0 193 56.00000 72.32591 29.2% - 0s 0 0 72.10358 0 195 56.00000 72.10358 28.8% - 0s 0 0 71.90645 0 194 56.00000 71.90645 28.4% - 0s 0 0 71.77870 0 194 56.00000 71.77870 28.2% - 0s 0 0 71.76468 0 194 56.00000 71.76468 28.2% - 0s 0 0 71.76468 0 194 56.00000 71.76468 28.2% - 0s H 0 0 57.0000000 71.76468 25.9% - 0s 0 2 71.76327 0 194 57.00000 71.76327 25.9% - 0s H 244 120 58.0000000 70.63344 21.8% 54.5 0s 609 357 61.90000 35 194 58.00000 69.58625 20.0% 52.3 5s H 1020 491 60.0000000 69.58625 16.0% 61.6 7s 1963 882 65.08333 24 140 60.00000 68.21429 13.7% 52.5 10s H 1977 763 61.0000000 68.14907 11.7% 52.4 10s 4199 1751 64.00000 24 134 61.00000 66.74743 9.42% 44.3 15s 7095 2605 62.00000 29 112 61.00000 65.78928 7.85% 39.9 20s 10211 3256 63.75000 28 113 61.00000 65.10000 6.72% 37.3 25s 14465 3661 62.68750 31 143 61.00000 64.50000 5.74% 34.9 30s 18840 3585 cutoff 37 61.00000 64.00000 4.92% 33.3 35s 24110 2532 cutoff 30 61.00000 63.25000 3.69% 31.8 40s Cutting planes: Gomory: 5 Zero half: 72 Explored 28469 nodes (867110 simplex iterations) in 43.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%