Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:50:48 2012 Optimize a model with 668 rows, 165 columns and 1336 nonzeros Presolve removed 170 rows and 2 columns Presolve time: 0.00s Presolved: 498 rows, 163 columns, 1102 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 6.700000e+01, 335 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.00000 0 124 52.00000 67.00000 28.8% - 0s 0 0 66.33333 0 154 52.00000 66.33333 27.6% - 0s 0 0 65.45012 0 158 52.00000 65.45012 25.9% - 0s 0 0 64.20035 0 158 52.00000 64.20035 23.5% - 0s 0 0 63.69930 0 160 52.00000 63.69930 22.5% - 0s H 0 0 54.0000000 63.69930 18.0% - 0s 0 0 63.52616 0 160 54.00000 63.52616 17.6% - 0s 0 0 63.10999 0 158 54.00000 63.10999 16.9% - 0s 0 0 62.98086 0 158 54.00000 62.98086 16.6% - 0s 0 0 62.85338 0 160 54.00000 62.85338 16.4% - 0s 0 0 62.75947 0 161 54.00000 62.75947 16.2% - 0s 0 0 62.67215 0 162 54.00000 62.67215 16.1% - 0s 0 0 62.65237 0 162 54.00000 62.65237 16.0% - 0s 0 0 62.65237 0 162 54.00000 62.65237 16.0% - 0s 0 2 62.65057 0 162 54.00000 62.65057 16.0% - 0s * 21 19 14 56.0000000 62.65057 11.9% 52.2 0s 611 132 58.89474 7 161 56.00000 59.67826 6.57% 39.8 5s H 1066 110 57.0000000 59.67826 4.70% 44.7 9s Cutting planes: Gomory: 2 Zero half: 154 Explored 1326 nodes (57436 simplex iterations) in 9.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%