Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:04:22 2012 Optimize a model with 765 rows, 171 columns and 1530 nonzeros Presolve removed 178 rows and 0 columns Presolve time: 0.00s Presolved: 587 rows, 171 columns, 1289 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 6.753846e+01, 389 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.53846 0 162 44.00000 67.53846 53.5% - 0s 0 0 65.87500 0 170 44.00000 65.87500 49.7% - 0s H 0 0 48.0000000 65.87500 37.2% - 0s 0 0 65.19263 0 169 48.00000 65.19263 35.8% - 0s H 0 0 49.0000000 65.19263 33.0% - 0s 0 0 64.91900 0 169 49.00000 64.91900 32.5% - 0s 0 0 64.74789 0 168 49.00000 64.74789 32.1% - 0s H 0 0 51.0000000 64.74789 27.0% - 0s H 0 0 52.0000000 64.74789 24.5% - 0s 0 0 64.65788 0 168 52.00000 64.65788 24.3% - 0s 0 0 64.43160 0 170 52.00000 64.43160 23.9% - 0s 0 0 64.28071 0 168 52.00000 64.28071 23.6% - 0s 0 0 64.07954 0 171 52.00000 64.07954 23.2% - 0s 0 0 63.91290 0 170 52.00000 63.91290 22.9% - 0s 0 0 63.86924 0 171 52.00000 63.86924 22.8% - 0s 0 0 63.68089 0 170 52.00000 63.68089 22.5% - 0s 0 0 63.62473 0 171 52.00000 63.62473 22.4% - 0s 0 0 63.43029 0 171 52.00000 63.43029 22.0% - 0s 0 0 63.39971 0 171 52.00000 63.39971 21.9% - 0s 0 0 63.39971 0 170 52.00000 63.39971 21.9% - 0s 0 2 63.39298 0 170 52.00000 63.39298 21.9% - 0s H 41 29 54.0000000 63.29714 17.2% 57.9 0s 776 332 59.69048 16 133 54.00000 61.05142 13.1% 49.6 5s * 1674 514 24 55.0000000 60.46154 9.93% 40.0 6s 4466 1191 cutoff 20 55.00000 58.75000 6.82% 32.2 10s 9463 1060 cutoff 25 55.00000 57.25000 4.09% 27.6 15s Cutting planes: Gomory: 6 Zero half: 67 Explored 12333 nodes (317518 simplex iterations) in 16.73 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%