Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:37:05 2012 Optimize a model with 833 rows, 181 columns and 1666 nonzeros Presolve removed 187 rows and 2 columns Presolve time: 0.00s Presolved: 646 rows, 179 columns, 1406 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.237500e+01, 375 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.37500 0 145 54.00000 72.37500 34.0% - 0s 0 0 71.57672 0 176 54.00000 71.57672 32.5% - 0s H 0 0 56.0000000 71.57672 27.8% - 0s 0 0 70.88889 0 175 56.00000 70.88889 26.6% - 0s H 0 0 57.0000000 70.88889 24.4% - 0s 0 0 70.08666 0 178 57.00000 70.08666 23.0% - 0s 0 0 69.60066 0 179 57.00000 69.60066 22.1% - 0s 0 0 69.39843 0 175 57.00000 69.39843 21.8% - 0s 0 0 69.32479 0 176 57.00000 69.32479 21.6% - 0s 0 0 69.00256 0 179 57.00000 69.00256 21.1% - 0s 0 0 68.74173 0 178 57.00000 68.74173 20.6% - 0s 0 0 68.58496 0 179 57.00000 68.58496 20.3% - 0s 0 0 68.48945 0 178 57.00000 68.48945 20.2% - 0s 0 0 68.36185 0 179 57.00000 68.36185 19.9% - 0s 0 0 68.20177 0 178 57.00000 68.20177 19.7% - 0s 0 0 68.05299 0 178 57.00000 68.05299 19.4% - 0s 0 0 67.96433 0 179 57.00000 67.96433 19.2% - 0s 0 0 67.94333 0 179 57.00000 67.94333 19.2% - 0s 0 0 67.94333 0 179 57.00000 67.94333 19.2% - 0s 0 2 67.93787 0 178 57.00000 67.93787 19.2% - 0s H 137 63 59.0000000 66.80127 13.2% 60.3 0s H 525 149 60.0000000 65.38784 8.98% 53.5 1s 710 188 64.93919 13 179 60.00000 65.03165 8.39% 50.5 5s 719 194 63.21429 11 177 60.00000 65.03165 8.39% 49.9 10s 2067 469 61.93548 23 131 60.00000 63.75627 6.26% 52.8 15s 3730 430 61.15517 24 137 60.00000 62.48134 4.14% 47.1 20s Cutting planes: Gomory: 2 Clique: 2 Zero half: 194 Mod-K: 1 Explored 4665 nodes (209363 simplex iterations) in 22.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%