Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:48:56 2012 Optimize a model with 688 rows, 164 columns and 1376 nonzeros Presolve removed 142 rows and 0 columns Presolve time: 0.00s Presolved: 546 rows, 164 columns, 1188 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 6.700000e+01, 268 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.00000 0 128 48.00000 67.00000 39.6% - 0s H 0 0 49.0000000 67.00000 36.7% - 0s 0 0 65.53704 0 158 49.00000 65.53704 33.7% - 0s 0 0 64.87919 0 160 49.00000 64.87919 32.4% - 0s 0 0 64.03571 0 159 49.00000 64.03571 30.7% - 0s 0 0 63.28886 0 160 49.00000 63.28886 29.2% - 0s 0 0 63.00944 0 161 49.00000 63.00944 28.6% - 0s H 0 0 50.0000000 63.00944 26.0% - 0s 0 0 62.67868 0 162 50.00000 62.67868 25.4% - 0s H 0 0 51.0000000 62.67868 22.9% - 0s 0 0 62.59547 0 161 51.00000 62.59547 22.7% - 0s 0 0 62.37351 0 163 51.00000 62.37351 22.3% - 0s 0 0 62.13954 0 160 51.00000 62.13954 21.8% - 0s 0 0 62.06339 0 163 51.00000 62.06339 21.7% - 0s 0 0 62.01783 0 163 51.00000 62.01783 21.6% - 0s 0 0 62.01783 0 161 51.00000 62.01783 21.6% - 0s H 0 0 53.0000000 62.01783 17.0% - 0s 0 2 62.01431 0 161 53.00000 62.01431 17.0% - 0s * 173 91 30 54.0000000 60.52815 12.1% 41.3 0s H 383 127 55.0000000 59.82276 8.77% 38.2 0s 612 196 56.64706 15 160 55.00000 59.07692 7.41% 36.4 5s 2500 283 cutoff 31 55.00000 57.50000 4.55% 32.4 10s Cutting planes: Gomory: 2 Zero half: 75 Explored 3379 nodes (101404 simplex iterations) in 10.87 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%