Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:34:13 2012 Optimize a model with 952 rows, 196 columns and 1904 nonzeros Presolve removed 212 rows and 0 columns Presolve time: 0.01s Presolved: 740 rows, 196 columns, 1623 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.879167e+01, 411 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78.79167 0 179 53.00000 78.79167 48.7% - 0s 0 0 76.69355 0 196 53.00000 76.69355 44.7% - 0s 0 0 74.83376 0 195 53.00000 74.83376 41.2% - 0s 0 0 74.10316 0 195 53.00000 74.10316 39.8% - 0s 0 0 73.62906 0 195 53.00000 73.62906 38.9% - 0s 0 0 73.45016 0 195 53.00000 73.45016 38.6% - 0s 0 0 73.27530 0 196 53.00000 73.27530 38.3% - 0s H 0 0 55.0000000 73.27530 33.2% - 0s 0 0 73.08167 0 194 55.00000 73.08167 32.9% - 0s 0 0 72.87549 0 192 55.00000 72.87549 32.5% - 0s H 0 0 57.0000000 72.87549 27.9% - 0s 0 0 72.73217 0 192 57.00000 72.73217 27.6% - 0s 0 0 72.63044 0 193 57.00000 72.63044 27.4% - 0s 0 0 72.58443 0 193 57.00000 72.58443 27.3% - 0s 0 0 72.55811 0 194 57.00000 72.55811 27.3% - 0s 0 0 72.55811 0 192 57.00000 72.55811 27.3% - 0s 0 2 72.55811 0 192 57.00000 72.55811 27.3% - 0s * 115 81 24 58.0000000 71.34625 23.0% 65.5 0s H 138 83 59.0000000 71.34002 20.9% 63.0 0s H 336 174 60.0000000 70.71253 17.9% 53.9 1s 612 341 63.75000 11 196 60.00000 70.13421 16.9% 53.4 5s 2010 970 66.00000 31 157 60.00000 69.28133 15.5% 53.2 10s 4424 2463 65.30601 27 143 60.00000 68.03659 13.4% 44.0 15s 7417 4071 62.80645 38 142 60.00000 67.29282 12.2% 39.6 20s 10683 5645 65.36364 33 139 60.00000 66.75000 11.2% 37.1 25s H11154 5169 61.0000000 66.69802 9.34% 36.9 25s 14551 6355 62.00000 35 119 61.00000 66.26136 8.63% 35.6 30s 18509 7500 62.28889 44 137 61.00000 65.87500 7.99% 34.3 35s 22369 8422 64.00000 32 114 61.00000 65.59259 7.53% 33.3 40s 25802 9116 63.19048 40 138 61.00000 65.36170 7.15% 32.7 45s 30718 9946 63.25000 30 142 61.00000 65.06633 6.67% 31.9 50s 35666 10472 63.81250 32 128 61.00000 64.84211 6.30% 31.3 55s 40766 10749 62.63866 24 127 61.00000 64.60000 5.90% 30.8 60s 40900 10776 cutoff 31 61.00000 64.60000 5.90% 30.7 72s 42211 10842 62.13158 43 131 61.00000 64.51852 5.77% 30.6 75s 47625 10910 cutoff 36 61.00000 64.33645 5.47% 30.0 80s 52858 10760 62.55556 30 122 61.00000 64.13208 5.13% 29.7 85s 58414 10354 63.00000 34 130 61.00000 64.00000 4.92% 29.3 90s 63047 9971 63.00000 32 132 61.00000 63.78571 4.57% 29.0 95s 68676 9077 62.36364 42 123 61.00000 63.56250 4.20% 28.7 100s 73671 8049 62.20000 37 117 61.00000 63.42857 3.98% 28.4 105s 79420 6551 62.00000 34 113 61.00000 63.16667 3.55% 28.0 110s 85102 4459 62.00000 31 116 61.00000 63.00000 3.28% 27.7 115s 91412 1162 cutoff 37 61.00000 62.25000 2.05% 27.1 120s Cutting planes: Gomory: 8 Zero half: 73 Explored 92867 nodes (2498874 simplex iterations) in 120.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%