Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:27:38 2012 Optimize a model with 876 rows, 189 columns and 1752 nonzeros Presolve removed 189 rows and 0 columns Presolve time: 0.00s Presolved: 687 rows, 189 columns, 1507 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.616667e+01, 402 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.16667 0 157 53.00000 76.16667 43.7% - 0s 0 0 74.72807 0 184 53.00000 74.72807 41.0% - 0s H 0 0 58.0000000 74.72807 28.8% - 0s 0 0 73.97282 0 189 58.00000 73.97282 27.5% - 0s 0 0 73.11423 0 188 58.00000 73.11423 26.1% - 0s 0 0 72.55045 0 189 58.00000 72.55045 25.1% - 0s 0 0 72.03011 0 188 58.00000 72.03011 24.2% - 0s 0 0 71.81554 0 188 58.00000 71.81554 23.8% - 0s 0 0 71.46096 0 188 58.00000 71.46096 23.2% - 0s 0 0 71.20862 0 187 58.00000 71.20862 22.8% - 0s 0 0 71.02259 0 188 58.00000 71.02259 22.5% - 0s 0 0 70.86403 0 188 58.00000 70.86403 22.2% - 0s 0 0 70.71844 0 188 58.00000 70.71844 21.9% - 0s 0 0 70.56436 0 189 58.00000 70.56436 21.7% - 0s 0 0 70.54332 0 187 58.00000 70.54332 21.6% - 0s 0 0 70.48147 0 189 58.00000 70.48147 21.5% - 0s 0 0 70.40643 0 189 58.00000 70.40643 21.4% - 0s 0 0 70.37766 0 189 58.00000 70.37766 21.3% - 0s 0 0 70.37766 0 189 58.00000 70.37766 21.3% - 0s H 0 0 60.0000000 70.37766 17.3% - 0s 0 2 70.37620 0 189 60.00000 70.37620 17.3% - 0s H 54 32 61.0000000 70.27601 15.2% 68.8 0s 609 280 62.73134 18 189 61.00000 67.83897 11.2% 59.5 5s 1721 619 64.58718 29 145 61.00000 67.16331 10.1% 60.5 10s 3322 1198 63.35609 27 153 61.00000 65.94643 8.11% 51.6 15s 5698 1628 cutoff 20 61.00000 65.00000 6.56% 46.3 20s 8420 1778 cutoff 24 61.00000 64.31399 5.43% 42.5 25s 11812 1595 cutoff 27 61.00000 63.62281 4.30% 39.7 30s 15141 683 62.22222 31 127 61.00000 62.95074 3.20% 37.8 35s Cutting planes: Gomory: 5 Zero half: 85 Explored 16329 nodes (600861 simplex iterations) in 36.00 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%