Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:46:40 2012 Optimize a model with 714 rows, 163 columns and 1428 nonzeros Presolve removed 159 rows and 2 columns Presolve time: 0.00s Presolved: 555 rows, 161 columns, 1213 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.550000e+01, 304 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.50000 0 121 50.00000 65.50000 31.0% - 0s 0 0 64.58163 0 159 50.00000 64.58163 29.2% - 0s 0 0 63.50000 0 158 50.00000 63.50000 27.0% - 0s 0 0 63.18043 0 160 50.00000 63.18043 26.4% - 0s H 0 0 51.0000000 63.18043 23.9% - 0s 0 0 62.63636 0 158 51.00000 62.63636 22.8% - 0s 0 0 62.23435 0 161 51.00000 62.23435 22.0% - 0s 0 0 62.03560 0 160 51.00000 62.03560 21.6% - 0s 0 0 61.73039 0 160 51.00000 61.73039 21.0% - 0s 0 0 61.62291 0 160 51.00000 61.62291 20.8% - 0s 0 0 61.41121 0 158 51.00000 61.41121 20.4% - 0s 0 0 61.31966 0 159 51.00000 61.31966 20.2% - 0s 0 0 61.22794 0 159 51.00000 61.22794 20.1% - 0s 0 0 61.14486 0 160 51.00000 61.14486 19.9% - 0s H 0 0 52.0000000 61.14486 17.6% - 0s 0 0 61.12613 0 160 52.00000 61.12613 17.6% - 0s 0 0 61.12613 0 158 52.00000 61.12613 17.6% - 0s 0 2 61.12206 0 158 52.00000 61.12206 17.5% - 0s H 19 17 53.0000000 61.11969 15.3% 54.1 0s H 81 32 54.0000000 60.16381 11.4% 62.9 0s H 271 66 55.0000000 58.77273 6.86% 50.0 0s Cutting planes: Clique: 1 Zero half: 159 Explored 946 nodes (41804 simplex iterations) in 1.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%