Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:27:28 2012 Optimize a model with 579 rows, 324 columns and 1769 nonzeros Presolve time: 0.00s Presolved: 579 rows, 324 columns, 1769 nonzeros Variable types: 0 continuous, 324 integer (324 binary) Found heuristic solution: objective 130.0000000 Root relaxation: objective 0.000000e+00, 69 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 130.00000 0.00000 100% - 0s 0 0 1.02857 0 37 130.00000 1.02857 99.2% - 0s 0 0 1.02857 0 37 130.00000 1.02857 99.2% - 0s 0 0 1.02857 0 37 130.00000 1.02857 99.2% - 0s 0 0 1.05195 0 37 130.00000 1.05195 99.2% - 0s 0 0 1.05195 0 37 130.00000 1.05195 99.2% - 0s 0 0 1.05195 0 37 130.00000 1.05195 99.2% - 0s 0 0 1.05195 0 37 130.00000 1.05195 99.2% - 0s 0 2 1.09441 0 37 130.00000 1.09441 99.2% - 0s * 320 239 25 126.0000000 26.66234 78.8% 50.9 0s * 590 392 26 125.0000000 35.77273 71.4% 44.7 1s H 1197 532 124.0000000 41.78788 66.3% 43.9 2s * 1254 527 37 123.0000000 41.78788 66.0% 43.7 2s H 1483 532 120.0000000 45.66667 61.9% 42.9 2s H 1813 524 119.0000000 47.07692 60.4% 41.7 3s * 2889 905 32 117.0000000 55.53571 52.5% 39.4 4s 2912 908 112.78947 30 180 117.00000 55.55556 52.5% 39.3 5s 6454 2006 82.64000 24 165 117.00000 67.86364 42.0% 35.5 10s 10628 2988 cutoff 30 117.00000 74.00000 36.8% 33.3 15s 15274 4003 114.77778 31 178 117.00000 77.37500 33.9% 31.9 20s 20166 4959 113.57895 30 180 117.00000 81.63158 30.2% 31.3 25s *23307 5423 33 116.0000000 83.00000 28.4% 30.8 27s 25462 5744 101.54545 27 182 116.00000 83.70833 27.8% 30.5 30s H25650 5613 114.0000000 83.85714 26.4% 30.4 30s 30244 6086 102.90909 27 182 114.00000 85.66667 24.9% 30.5 35s 35072 6476 cutoff 28 114.00000 88.45455 22.4% 30.4 40s 40648 6935 99.00000 27 182 114.00000 90.00000 21.1% 29.8 45s 41000 6959 cutoff 29 114.00000 90.09091 21.0% 29.7 57s 43294 7109 103.72727 27 182 114.00000 90.58333 20.5% 29.6 60s 48755 7345 cutoff 29 114.00000 92.00000 19.3% 29.4 65s 54215 7448 105.45455 27 182 114.00000 93.45455 18.0% 29.2 70s 59969 7464 cutoff 28 114.00000 94.92308 16.7% 28.8 75s 65900 7391 cutoff 30 114.00000 96.00000 15.8% 28.4 80s 71546 7193 cutoff 30 114.00000 96.80000 15.1% 28.1 85s 77422 6864 113.00000 29 188 114.00000 97.62500 14.4% 27.9 90s 83039 6422 109.00000 28 186 114.00000 98.50000 13.6% 27.7 95s 88832 5861 105.28571 28 186 114.00000 99.66667 12.6% 27.5 100s 94994 5157 112.20000 29 188 114.00000 100.83333 11.5% 27.2 105s 100859 4313 108.57143 28 186 114.00000 102.00000 10.5% 27.0 110s 107468 3162 108.40000 29 188 114.00000 103.75000 8.99% 26.7 115s 114403 1522 cutoff 31 114.00000 107.83333 5.41% 26.3 120s Cutting planes: Gomory: 1 Zero half: 4 Explored 116887 nodes (3045179 simplex iterations) in 121.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.140000000000e+02, best bound 1.140000000000e+02, gap 0.0%