Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:00:10 2012 Optimize a model with 723 rows, 170 columns and 1446 nonzeros Presolve removed 170 rows and 2 columns Presolve time: 0.00s Presolved: 553 rows, 168 columns, 1203 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.800000e+01, 265 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.00000 0 130 51.00000 68.00000 33.3% - 0s 0 0 66.66667 0 152 51.00000 66.66667 30.7% - 0s H 0 0 53.0000000 66.66667 25.8% - 0s 0 0 66.41151 0 165 53.00000 66.41151 25.3% - 0s 0 0 65.52337 0 164 53.00000 65.52337 23.6% - 0s 0 0 65.06566 0 166 53.00000 65.06566 22.8% - 0s 0 0 64.75741 0 162 53.00000 64.75741 22.2% - 0s 0 0 64.51469 0 166 53.00000 64.51469 21.7% - 0s 0 0 64.33944 0 165 53.00000 64.33944 21.4% - 0s 0 0 64.27472 0 164 53.00000 64.27472 21.3% - 0s H 0 0 55.0000000 64.27472 16.9% - 0s 0 0 64.18099 0 168 55.00000 64.18099 16.7% - 0s 0 0 63.94195 0 165 55.00000 63.94195 16.3% - 0s 0 0 63.87428 0 166 55.00000 63.87428 16.1% - 0s 0 0 63.79651 0 166 55.00000 63.79651 16.0% - 0s 0 0 63.68910 0 168 55.00000 63.68910 15.8% - 0s 0 0 63.65507 0 168 55.00000 63.65507 15.7% - 0s 0 0 63.65507 0 166 55.00000 63.65507 15.7% - 0s 0 2 63.65301 0 165 55.00000 63.65301 15.7% - 0s H 27 14 56.0000000 63.23003 12.9% 59.4 0s H 418 144 57.0000000 61.67975 8.21% 42.0 0s 610 186 59.88235 15 165 57.00000 61.40593 7.73% 41.2 5s 622 194 58.40000 10 167 57.00000 61.40593 7.73% 40.4 10s 2097 98 cutoff 27 57.00000 58.73898 3.05% 41.6 15s Cutting planes: Gomory: 2 Zero half: 224 Explored 2252 nodes (91837 simplex iterations) in 15.26 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%