Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:46:42 2012 Optimize a model with 704 rows, 163 columns and 1408 nonzeros Presolve removed 160 rows and 2 columns Presolve time: 0.00s Presolved: 544 rows, 161 columns, 1195 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.550000e+01, 284 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 123 45.00000 65.50000 45.6% - 0s H 0 0 46.0000000 65.50000 42.4% - 0s 0 0 64.38372 0 158 46.00000 64.38372 40.0% - 0s 0 0 63.67930 0 159 46.00000 63.67930 38.4% - 0s H 0 0 48.0000000 63.67930 32.7% - 0s 0 0 63.07559 0 158 48.00000 63.07559 31.4% - 0s H 0 0 49.0000000 63.07559 28.7% - 0s 0 0 62.60570 0 157 49.00000 62.60570 27.8% - 0s 0 0 62.34948 0 159 49.00000 62.34948 27.2% - 0s 0 0 62.11866 0 157 49.00000 62.11866 26.8% - 0s 0 0 61.99530 0 156 49.00000 61.99530 26.5% - 0s 0 0 61.90358 0 156 49.00000 61.90358 26.3% - 0s 0 0 61.73217 0 159 49.00000 61.73217 26.0% - 0s 0 0 61.57970 0 159 49.00000 61.57970 25.7% - 0s H 0 0 51.0000000 61.57970 20.7% - 0s H 0 0 52.0000000 61.57970 18.4% - 0s 0 0 61.49317 0 159 52.00000 61.49317 18.3% - 0s 0 0 61.44069 0 158 52.00000 61.44069 18.2% - 0s 0 0 61.40130 0 159 52.00000 61.40130 18.1% - 0s 0 0 61.40130 0 158 52.00000 61.40130 18.1% - 0s 0 2 61.40089 0 158 52.00000 61.40089 18.1% - 0s H 54 23 54.0000000 60.90777 12.8% 50.4 0s 611 180 57.43038 6 158 54.00000 58.94975 9.17% 40.8 5s 1185 267 55.83951 21 126 54.00000 58.33333 8.02% 47.1 10s Cutting planes: Gomory: 3 Clique: 1 Zero half: 210 Explored 3492 nodes (127499 simplex iterations) in 14.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%