Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:01:37 2012 Optimize a model with 962 rows, 193 columns and 1924 nonzeros Presolve removed 216 rows and 0 columns Presolve time: 0.01s Presolved: 746 rows, 193 columns, 1633 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.536500e+01, 426 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.36500 0 185 49.00000 75.36500 53.8% - 0s H 0 0 53.0000000 75.36500 42.2% - 0s 0 0 74.21359 0 190 53.00000 74.21359 40.0% - 0s 0 0 73.19303 0 191 53.00000 73.19303 38.1% - 0s 0 0 72.84171 0 190 53.00000 72.84171 37.4% - 0s 0 0 72.43582 0 191 53.00000 72.43582 36.7% - 0s H 0 0 55.0000000 72.43582 31.7% - 0s 0 0 72.19574 0 191 55.00000 72.19574 31.3% - 0s 0 0 71.97300 0 191 55.00000 71.97300 30.9% - 0s 0 0 71.80016 0 191 55.00000 71.80016 30.5% - 0s 0 0 71.37218 0 192 55.00000 71.37218 29.8% - 0s 0 0 71.29895 0 191 55.00000 71.29895 29.6% - 0s 0 0 71.22239 0 192 55.00000 71.22239 29.5% - 0s 0 0 71.04861 0 192 55.00000 71.04861 29.2% - 0s 0 0 71.01896 0 192 55.00000 71.01896 29.1% - 0s H 0 0 57.0000000 71.01896 24.6% - 0s 0 0 70.99130 0 191 57.00000 70.99130 24.5% - 0s 0 0 70.93605 0 192 57.00000 70.93605 24.4% - 0s 0 0 70.87443 0 193 57.00000 70.87443 24.3% - 0s 0 0 70.83887 0 191 57.00000 70.83887 24.3% - 0s 0 0 70.81194 0 191 57.00000 70.81194 24.2% - 0s 0 0 70.81194 0 190 57.00000 70.81194 24.2% - 0s 0 2 70.81007 0 190 57.00000 70.81007 24.2% - 0s H 61 48 58.0000000 70.61373 21.7% 62.2 0s H 62 49 59.0000000 70.61373 19.7% 61.4 0s 608 328 64.96161 10 189 59.00000 68.34819 15.8% 60.6 5s 1979 926 65.34737 22 154 59.00000 67.49565 14.4% 58.0 10s 3722 1960 63.37079 32 148 59.00000 66.47143 12.7% 48.8 15s 6165 3222 62.20000 30 140 59.00000 65.74332 11.4% 43.5 20s 8891 4559 62.14286 23 132 59.00000 65.31818 10.7% 40.4 25s 12482 6155 60.00000 31 94 59.00000 64.92857 10.0% 37.7 30s 15977 7522 63.00000 21 108 59.00000 64.58065 9.46% 36.1 35s 20464 9159 62.60345 35 145 59.00000 64.25000 8.90% 34.7 40s 25192 10652 60.30000 35 124 59.00000 64.00000 8.47% 33.5 45s 30048 12001 61.50000 32 122 59.00000 63.71429 7.99% 32.5 50s 34568 13029 60.00000 29 117 59.00000 63.50000 7.63% 31.8 55s 39097 13944 61.75000 28 126 59.00000 63.33333 7.34% 31.2 60s 40804 14234 cutoff 34 59.00000 63.25000 7.20% 31.0 75s 44694 14863 61.26667 35 130 59.00000 63.09756 6.95% 30.6 80s 49692 15561 62.40000 28 132 59.00000 63.00000 6.78% 30.0 85s 55030 16170 60.50000 37 93 59.00000 62.81081 6.46% 29.6 90s 58698 16437 60.70000 29 126 59.00000 62.70000 6.27% 29.3 95s 64134 16788 cutoff 37 59.00000 62.52632 5.98% 28.9 100s 70001 16936 60.00000 33 105 59.00000 62.42857 5.81% 28.5 105s 75580 16972 cutoff 31 59.00000 62.25806 5.52% 28.2 110s *78123 11999 36 60.0000000 62.20000 3.67% 28.1 112s 81183 10761 cutoff 31 60.00000 62.00000 3.33% 27.9 115s 86581 7893 cutoff 29 60.00000 61.62500 2.71% 27.6 120s 93766 2042 cutoff 30 60.00000 61.00000 1.67% 26.6 125s Cutting planes: Gomory: 7 Zero half: 80 Explored 95994 nodes (2527505 simplex iterations) in 126.16 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%