Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:45:19 2012 Optimize a model with 1040 rows, 197 columns and 2080 nonzeros Presolve removed 254 rows and 0 columns Presolve time: 0.01s Presolved: 786 rows, 197 columns, 1754 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.553511e+01, 477 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.53511 0 193 52.00000 75.53511 45.3% - 0s 0 0 74.20253 0 195 52.00000 74.20253 42.7% - 0s 0 0 73.72562 0 197 52.00000 73.72562 41.8% - 0s 0 0 73.30546 0 195 52.00000 73.30546 41.0% - 0s H 0 0 54.0000000 73.30546 35.8% - 0s 0 0 73.05432 0 196 54.00000 73.05432 35.3% - 0s 0 0 72.96926 0 197 54.00000 72.96926 35.1% - 0s 0 0 72.63744 0 197 54.00000 72.63744 34.5% - 0s H 0 0 55.0000000 72.63744 32.1% - 0s 0 0 72.37169 0 195 55.00000 72.37169 31.6% - 0s 0 0 72.24804 0 196 55.00000 72.24804 31.4% - 0s 0 0 72.05684 0 197 55.00000 72.05684 31.0% - 0s 0 0 71.88616 0 197 55.00000 71.88616 30.7% - 0s 0 0 71.73790 0 196 55.00000 71.73790 30.4% - 0s 0 0 71.57326 0 196 55.00000 71.57326 30.1% - 0s 0 0 71.43408 0 197 55.00000 71.43408 29.9% - 0s 0 0 71.28923 0 197 55.00000 71.28923 29.6% - 0s 0 0 71.19330 0 197 55.00000 71.19330 29.4% - 0s 0 0 71.13275 0 197 55.00000 71.13275 29.3% - 0s 0 0 71.07284 0 196 55.00000 71.07284 29.2% - 0s 0 0 71.02807 0 196 55.00000 71.02807 29.1% - 0s 0 0 70.98921 0 195 55.00000 70.98921 29.1% - 0s 0 0 70.96027 0 196 55.00000 70.96027 29.0% - 0s 0 0 70.96027 0 195 55.00000 70.96027 29.0% - 0s 0 2 70.95693 0 195 55.00000 70.95693 29.0% - 0s H 181 105 57.0000000 69.91091 22.7% 70.1 1s H 251 135 58.0000000 69.68140 20.1% 65.1 1s 611 321 64.00000 16 195 58.00000 68.68511 18.4% 62.2 5s 1883 934 60.50000 35 129 58.00000 67.76896 16.8% 60.6 10s 3552 2025 62.09187 30 147 58.00000 66.80133 15.2% 51.7 15s 5680 3337 60.60000 39 137 58.00000 66.16694 14.1% 47.6 20s 8197 4808 60.15035 29 126 58.00000 65.64957 13.2% 44.5 25s 11424 6570 63.25749 33 149 58.00000 65.21101 12.4% 41.8 30s 14566 8180 60.62903 36 129 58.00000 64.86022 11.8% 40.1 35s 18265 10037 60.20000 45 125 58.00000 64.53517 11.3% 38.8 40s 22081 11884 59.14286 28 130 58.00000 64.27273 10.8% 37.7 45s 25988 13601 60.00000 30 127 58.00000 64.00000 10.3% 36.9 50s 30023 15269 59.43243 44 125 58.00000 63.78571 10.0% 36.2 55s 34226 16944 61.04000 23 137 58.00000 63.58418 9.63% 35.4 60s *35723 14486 46 59.0000000 63.50000 7.63% 35.2 61s 36980 14755 cutoff 39 59.00000 63.44444 7.53% 35.1 65s 40804 15465 61.04545 32 133 59.00000 63.22807 7.17% 34.7 86s 43920 15968 60.33333 30 132 59.00000 63.05185 6.87% 34.5 90s 48132 16518 60.50000 29 143 59.00000 62.87629 6.57% 34.1 95s 51656 16825 60.77778 27 125 59.00000 62.73029 6.32% 33.8 100s 55976 17088 61.00000 22 110 59.00000 62.52941 5.98% 33.4 105s 60334 17111 60.56250 31 119 59.00000 62.37500 5.72% 33.1 110s 64711 17044 60.02778 26 131 59.00000 62.20000 5.42% 32.9 115s 69185 16798 60.14286 30 125 59.00000 62.00000 5.08% 32.6 120s 73610 16355 60.38636 24 132 59.00000 61.89655 4.91% 32.4 125s 78196 15686 60.94444 36 121 59.00000 61.70833 4.59% 32.2 130s 82550 14691 60.00000 31 118 59.00000 61.50000 4.24% 32.0 135s 87078 13328 cutoff 39 59.00000 61.36000 4.00% 31.8 140s 91711 11444 60.00000 25 98 59.00000 61.14286 3.63% 31.6 145s 94991 9787 cutoff 47 59.00000 61.00000 3.39% 31.5 150s 100263 6687 cutoff 24 59.00000 60.73333 2.94% 31.1 155s 108598 60 cutoff 40 59.00000 60.00000 1.69% 29.9 160s Cutting planes: Gomory: 4 Clique: 3 Zero half: 84 Explored 108667 nodes (3251188 simplex iterations) in 160.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%