Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:08:06 2012 Optimize a model with 945 rows, 187 columns and 1890 nonzeros Presolve removed 222 rows and 0 columns Presolve time: 0.01s Presolved: 723 rows, 187 columns, 1606 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.287500e+01, 420 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.87500 0 170 51.00000 72.87500 42.9% - 0s 0 0 71.99588 0 187 51.00000 71.99588 41.2% - 0s 0 0 71.11348 0 187 51.00000 71.11348 39.4% - 0s 0 0 70.59615 0 185 51.00000 70.59615 38.4% - 0s 0 0 70.05046 0 186 51.00000 70.05046 37.4% - 0s H 0 0 54.0000000 70.05046 29.7% - 0s 0 0 69.75183 0 182 54.00000 69.75183 29.2% - 0s 0 0 69.67188 0 182 54.00000 69.67188 29.0% - 0s 0 0 69.40679 0 184 54.00000 69.40679 28.5% - 0s 0 0 69.31147 0 185 54.00000 69.31147 28.4% - 0s 0 0 69.15666 0 184 54.00000 69.15666 28.1% - 0s 0 0 69.04931 0 185 54.00000 69.04931 27.9% - 0s 0 0 68.95777 0 187 54.00000 68.95777 27.7% - 0s 0 0 68.77199 0 187 54.00000 68.77199 27.4% - 0s 0 0 68.69218 0 186 54.00000 68.69218 27.2% - 0s 0 0 68.54429 0 186 54.00000 68.54429 26.9% - 0s 0 0 68.40316 0 186 54.00000 68.40316 26.7% - 0s 0 0 68.35752 0 187 54.00000 68.35752 26.6% - 0s 0 0 68.30528 0 186 54.00000 68.30528 26.5% - 0s 0 0 68.27563 0 186 54.00000 68.27563 26.4% - 0s 0 0 68.27563 0 186 54.00000 68.27563 26.4% - 0s 0 2 68.27493 0 186 54.00000 68.27493 26.4% - 0s H 21 21 56.0000000 68.26864 21.9% 69.1 0s * 78 44 17 57.0000000 67.85101 19.0% 49.9 0s 614 311 65.76659 15 185 57.00000 65.76659 15.4% 52.1 5s H 1392 427 59.0000000 65.34002 10.7% 54.8 7s 2182 683 63.97101 31 153 59.00000 64.33333 9.04% 49.7 10s 4424 1157 62.00000 27 129 59.00000 63.00000 6.78% 43.6 15s 7034 917 cutoff 31 59.00000 61.59459 4.40% 40.5 20s Cutting planes: Gomory: 8 Clique: 1 Zero half: 75 Explored 8622 nodes (331985 simplex iterations) in 22.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%