Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:38:54 2012 Optimize a model with 640 rows, 156 columns and 1280 nonzeros Presolve removed 138 rows and 0 columns Presolve time: 0.00s Presolved: 502 rows, 156 columns, 1102 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 41.0000000 Root relaxation: objective 6.350000e+01, 266 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 63.50000 0 121 41.00000 63.50000 54.9% - 0s H 0 0 42.0000000 63.50000 51.2% - 0s 0 0 61.99074 0 151 42.00000 61.99074 47.6% - 0s H 0 0 46.0000000 61.99074 34.8% - 0s 0 0 61.04420 0 155 46.00000 61.04420 32.7% - 0s 0 0 60.56676 0 153 46.00000 60.56676 31.7% - 0s 0 0 60.15667 0 153 46.00000 60.15667 30.8% - 0s 0 0 59.86540 0 155 46.00000 59.86540 30.1% - 0s H 0 0 48.0000000 59.86540 24.7% - 0s 0 0 59.61896 0 154 48.00000 59.61896 24.2% - 0s 0 0 59.43599 0 154 48.00000 59.43599 23.8% - 0s 0 0 59.35999 0 154 48.00000 59.35999 23.7% - 0s 0 0 59.30690 0 155 48.00000 59.30690 23.6% - 0s H 0 0 49.0000000 59.30690 21.0% - 0s 0 0 59.28246 0 155 49.00000 59.28246 21.0% - 0s 0 0 59.28246 0 153 49.00000 59.28246 21.0% - 0s 0 2 59.27854 0 152 49.00000 59.27854 21.0% - 0s H 45 27 50.0000000 58.93156 17.9% 45.2 0s H 52 28 51.0000000 58.93156 15.6% 42.1 0s H 68 20 53.0000000 58.27682 10.0% 42.8 0s Cutting planes: Gomory: 1 Zero half: 138 Explored 1098 nodes (42182 simplex iterations) in 1.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%