Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:15 2012 Optimize a model with 504 rows, 145 columns and 1008 nonzeros Presolve removed 102 rows and 4 columns Presolve time: 0.00s Presolved: 402 rows, 141 columns, 855 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 6.207500e+01, 284 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.07500 0 137 54.00000 62.07500 15.0% - 0s 0 0 60.76147 0 139 54.00000 60.76147 12.5% - 0s 0 0 60.12500 0 135 54.00000 60.12500 11.3% - 0s H 0 0 55.0000000 60.12500 9.32% - 0s 0 0 59.89375 0 140 55.00000 59.89375 8.90% - 0s 0 0 59.65525 0 141 55.00000 59.65525 8.46% - 0s 0 0 59.43720 0 140 55.00000 59.43720 8.07% - 0s 0 0 59.15309 0 141 55.00000 59.15309 7.55% - 0s 0 0 58.89787 0 140 55.00000 58.89787 7.09% - 0s 0 0 58.86144 0 140 55.00000 58.86144 7.02% - 0s 0 0 58.80884 0 140 55.00000 58.80884 6.93% - 0s 0 0 58.68740 0 141 55.00000 58.68740 6.70% - 0s 0 0 58.62816 0 141 55.00000 58.62816 6.60% - 0s 0 0 58.58818 0 140 55.00000 58.58818 6.52% - 0s 0 0 58.56689 0 140 55.00000 58.56689 6.49% - 0s 0 0 58.56689 0 138 55.00000 58.56689 6.49% - 0s H 0 0 56.0000000 58.56689 4.58% - 0s H 0 0 57.0000000 58.56689 2.75% - 0s 0 2 58.56689 0 137 57.00000 58.56689 2.75% - 0s Cutting planes: Zero half: 52 Explored 16 nodes (1807 simplex iterations) in 0.15 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%