Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:42:34 2012 Optimize a model with 985 rows, 196 columns and 1970 nonzeros Presolve removed 219 rows and 0 columns Presolve time: 0.01s Presolved: 766 rows, 196 columns, 1687 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 55.0000000 Root relaxation: objective 7.775000e+01, 380 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77.75000 0 187 55.00000 77.75000 41.4% - 0s 0 0 75.85084 0 195 55.00000 75.85084 37.9% - 0s 0 0 75.08858 0 196 55.00000 75.08858 36.5% - 0s H 0 0 56.0000000 75.08858 34.1% - 0s 0 0 74.53420 0 196 56.00000 74.53420 33.1% - 0s 0 0 74.05392 0 196 56.00000 74.05392 32.2% - 0s 0 0 73.79140 0 194 56.00000 73.79140 31.8% - 0s H 0 0 57.0000000 73.79140 29.5% - 0s H 0 0 58.0000000 73.79140 27.2% - 0s 0 0 73.48759 0 196 58.00000 73.48759 26.7% - 0s 0 0 73.29149 0 195 58.00000 73.29149 26.4% - 0s 0 0 73.09934 0 195 58.00000 73.09934 26.0% - 0s 0 0 73.01929 0 194 58.00000 73.01929 25.9% - 0s 0 0 72.94261 0 195 58.00000 72.94261 25.8% - 0s H 0 0 59.0000000 72.94261 23.6% - 0s 0 0 72.87758 0 194 59.00000 72.87758 23.5% - 0s 0 0 72.76519 0 195 59.00000 72.76519 23.3% - 0s 0 0 72.66731 0 194 59.00000 72.66731 23.2% - 0s 0 0 72.61953 0 195 59.00000 72.61953 23.1% - 0s 0 0 72.61953 0 195 59.00000 72.61953 23.1% - 0s 0 2 72.61751 0 195 59.00000 72.61751 23.1% - 0s H 27 27 60.0000000 72.34752 20.6% 97.6 0s * 120 80 20 61.0000000 71.34018 17.0% 76.6 0s H 123 71 62.0000000 71.34018 15.1% 75.1 0s H 164 75 63.0000000 70.80151 12.4% 71.7 0s 607 225 66.91252 7 195 63.00000 69.49595 10.3% 64.0 5s 620 234 66.37069 13 196 63.00000 69.49595 10.3% 62.7 10s 1854 609 65.55435 23 147 63.00000 68.20392 8.26% 61.4 15s 3590 998 65.31429 25 146 63.00000 66.85965 6.13% 53.1 20s 6257 884 cutoff 31 63.00000 65.66667 4.23% 47.5 25s Cutting planes: Gomory: 2 Clique: 1 Zero half: 91 Explored 8062 nodes (361733 simplex iterations) in 28.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.300000000000e+01, best bound 6.300000000000e+01, gap 0.0%