Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:38:40 2012 Optimize a model with 952 rows, 191 columns and 1904 nonzeros Presolve removed 231 rows and 0 columns Presolve time: 0.01s Presolved: 721 rows, 191 columns, 1597 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.503947e+01, 447 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.03947 0 186 50.00000 75.03947 50.1% - 0s 0 0 73.49406 0 189 50.00000 73.49406 47.0% - 0s H 0 0 52.0000000 73.49406 41.3% - 0s 0 0 72.33248 0 191 52.00000 72.33248 39.1% - 0s 0 0 71.86489 0 191 52.00000 71.86489 38.2% - 0s 0 0 71.29198 0 191 52.00000 71.29198 37.1% - 0s 0 0 70.85776 0 189 52.00000 70.85776 36.3% - 0s 0 0 70.57955 0 191 52.00000 70.57955 35.7% - 0s 0 0 70.45156 0 191 52.00000 70.45156 35.5% - 0s 0 0 70.27584 0 190 52.00000 70.27584 35.1% - 0s 0 0 70.20396 0 190 52.00000 70.20396 35.0% - 0s 0 0 70.12221 0 188 52.00000 70.12221 34.9% - 0s 0 0 69.99819 0 188 52.00000 69.99819 34.6% - 0s 0 0 69.90746 0 188 52.00000 69.90746 34.4% - 0s 0 0 69.88562 0 190 52.00000 69.88562 34.4% - 0s 0 0 69.88562 0 190 52.00000 69.88562 34.4% - 0s 0 2 69.88562 0 189 52.00000 69.88562 34.4% - 0s H 14 14 57.0000000 69.88562 22.6% 78.9 0s H 103 66 58.0000000 69.44699 19.7% 60.7 0s 611 351 61.50000 18 190 58.00000 67.10475 15.7% 54.1 5s H 1472 599 59.0000000 67.10475 13.7% 60.5 8s 2103 919 60.00000 40 98 59.00000 66.48206 12.7% 55.1 10s 4148 2031 61.33333 34 135 59.00000 65.20863 10.5% 47.4 15s 7171 3412 60.80488 35 135 59.00000 64.39862 9.15% 42.3 20s 10293 4478 60.17647 29 116 59.00000 63.83333 8.19% 39.8 25s 13927 5474 61.99153 24 138 59.00000 63.33333 7.34% 37.8 30s 17983 6238 60.33333 30 120 59.00000 62.96552 6.72% 36.0 35s 22662 6775 60.70968 25 129 59.00000 62.52564 5.98% 34.6 40s 27576 6998 cutoff 35 59.00000 62.19478 5.41% 33.4 45s 32050 6838 cutoff 31 59.00000 61.88889 4.90% 32.6 50s 37181 6068 cutoff 30 59.00000 61.50000 4.24% 31.8 55s H38393 2616 60.0000000 61.44444 2.41% 31.7 56s Cutting planes: Gomory: 4 Zero half: 74 Explored 41156 nodes (1251741 simplex iterations) in 59.15 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%