Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:19:50 2012 Optimize a model with 597 rows, 333 columns and 1823 nonzeros Presolve time: 0.00s Presolved: 597 rows, 333 columns, 1823 nonzeros Variable types: 0 continuous, 333 integer (333 binary) Found heuristic solution: objective 156.0000000 Found heuristic solution: objective 144.0000000 Root relaxation: objective 0.000000e+00, 73 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 35 144.00000 0.00000 100% - 0s H 0 0 140.0000000 0.00000 100% - 0s H 0 0 138.0000000 0.00000 100% - 0s 0 0 0.71209 0 37 138.00000 0.71209 99.5% - 0s 0 0 0.75165 0 37 138.00000 0.75165 99.5% - 0s 0 0 0.89011 0 37 138.00000 0.89011 99.4% - 0s 0 0 0.90989 0 37 138.00000 0.90989 99.3% - 0s 0 0 0.91990 0 50 138.00000 0.91990 99.3% - 0s 0 0 0.92967 0 37 138.00000 0.92967 99.3% - 0s 0 0 0.92967 0 37 138.00000 0.92967 99.3% - 0s 0 0 0.92967 0 37 138.00000 0.92967 99.3% - 0s 0 0 0.92967 0 37 138.00000 0.92967 99.3% - 0s 0 2 0.93761 0 37 138.00000 0.93761 99.3% - 0s H 135 95 136.0000000 19.58333 85.6% 47.6 0s * 312 236 26 135.0000000 27.60000 79.6% 48.9 0s * 316 234 27 134.0000000 27.60000 79.4% 48.3 0s * 342 249 24 133.0000000 27.62069 79.2% 47.3 0s * 346 248 26 132.0000000 27.62069 79.1% 46.9 0s * 526 355 25 131.0000000 36.51724 72.1% 45.5 1s H 902 509 128.0000000 37.92857 70.4% 44.8 2s * 1758 648 38 126.0000000 48.47619 61.5% 40.9 3s * 2189 784 39 125.0000000 54.76471 56.2% 39.9 3s * 2190 781 38 124.0000000 54.76471 55.8% 39.9 3s * 2208 781 35 123.0000000 54.85714 55.4% 39.8 3s H 2741 944 120.0000000 56.60000 52.8% 39.2 4s 2795 966 98.43478 27 176 120.00000 56.70588 52.7% 39.2 5s 5601 1894 99.66667 26 172 120.00000 66.59259 44.5% 37.4 10s 9367 2858 111.04762 29 177 120.00000 72.50000 39.6% 35.3 15s 13637 3804 90.00000 26 172 120.00000 78.00000 35.0% 34.3 20s 18050 4736 118.47368 31 176 120.00000 80.93333 32.6% 33.5 25s 23042 5718 118.82353 33 167 120.00000 84.00000 30.0% 32.6 30s 28021 6551 117.00000 31 176 120.00000 85.62500 28.6% 32.0 35s 33036 7269 117.73684 31 176 120.00000 87.20000 27.3% 31.6 40s 38215 8018 95.47826 27 174 120.00000 89.05882 25.8% 31.1 45s 40804 8350 cutoff 34 120.00000 89.92857 25.1% 31.0 57s 43316 8657 114.42857 29 177 120.00000 90.50000 24.6% 30.8 60s 48305 9225 119.00000 33 160 120.00000 91.50000 23.8% 30.5 65s 53128 9700 cutoff 31 120.00000 92.50000 22.9% 30.4 70s 58076 10149 99.45455 28 176 120.00000 93.55556 22.0% 30.2 75s 63338 10523 113.70000 30 176 120.00000 94.60000 21.2% 30.0 80s 68352 10876 118.88889 32 173 120.00000 95.63636 20.3% 29.8 85s 73876 11264 106.00000 29 177 120.00000 96.60000 19.5% 29.5 90s 79055 11544 101.45455 28 176 120.00000 97.25000 19.0% 29.4 95s 84762 11820 118.30769 33 141 120.00000 98.00000 18.3% 29.1 100s 89994 12004 105.18182 28 176 120.00000 98.50000 17.9% 29.0 105s 95275 12147 116.47368 31 176 120.00000 99.00000 17.5% 28.8 110s 100686 12291 113.60000 30 176 120.00000 99.60000 17.0% 28.7 115s 106149 12384 117.10526 31 176 120.00000 100.05263 16.6% 28.5 120s 111807 12437 cutoff 31 120.00000 100.54545 16.2% 28.4 125s 117422 12440 cutoff 31 120.00000 101.00000 15.8% 28.3 130s 122889 12416 113.20000 30 176 120.00000 101.50000 15.4% 28.1 135s 128606 12330 110.60000 30 176 120.00000 102.00000 15.0% 28.0 140s 134104 12216 115.33333 31 173 120.00000 102.33333 14.7% 27.9 145s 139888 12026 116.78947 31 176 120.00000 102.80000 14.3% 27.8 150s 145522 11775 116.40000 30 176 120.00000 103.11111 14.1% 27.6 155s 151073 11485 cutoff 32 120.00000 103.55556 13.7% 27.6 160s 156552 11164 118.94737 31 176 120.00000 104.00000 13.3% 27.5 165s 162169 10776 117.50000 32 173 120.00000 104.26667 13.1% 27.4 170s 167807 10348 116.10000 30 176 120.00000 104.66667 12.8% 27.3 175s 173283 9902 109.00000 30 176 120.00000 105.00000 12.5% 27.2 180s 179372 9362 118.33333 32 173 120.00000 105.40000 12.2% 27.1 185s 185150 8800 117.78947 31 176 120.00000 105.84211 11.8% 27.0 190s 191044 8187 118.47368 31 176 120.00000 106.20000 11.5% 26.9 195s 197079 7503 cutoff 32 120.00000 106.70000 11.1% 26.8 200s 203125 6765 cutoff 32 120.00000 107.14286 10.7% 26.7 205s 208295 6056 118.66667 32 150 120.00000 107.71429 10.2% 26.6 210s 214485 5087 113.94444 31 173 120.00000 108.50000 9.58% 26.6 215s 220995 3881 cutoff 32 120.00000 110.00000 8.33% 26.4 220s 227687 2108 118.00000 31 170 120.00000 113.50000 5.42% 26.3 225s Cutting planes: Gomory: 1 Zero half: 6 Explored 230863 nodes (6038760 simplex iterations) in 226.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+02, best bound 1.200000000000e+02, gap 0.0%