Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:02:18 2012 Optimize a model with 563 rows, 315 columns and 1720 nonzeros Presolve time: 0.00s Presolved: 563 rows, 315 columns, 1720 nonzeros Variable types: 0 continuous, 315 integer (315 binary) Found heuristic solution: objective 142.0000000 Root relaxation: objective 0.000000e+00, 67 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 34 142.00000 0.00000 100% - 0s H 0 0 138.0000000 0.00000 100% - 0s H 0 0 135.0000000 0.00000 100% - 0s 0 0 1.38889 0 36 135.00000 1.38889 99.0% - 0s 0 0 1.39837 0 53 135.00000 1.39837 99.0% - 0s 0 0 1.39837 0 54 135.00000 1.39837 99.0% - 0s 0 0 1.44444 0 36 135.00000 1.44444 98.9% - 0s 0 0 1.44444 0 36 135.00000 1.44444 98.9% - 0s 0 0 1.44444 0 36 135.00000 1.44444 98.9% - 0s 0 0 1.44444 0 36 135.00000 1.44444 98.9% - 0s 0 2 1.44444 0 36 135.00000 1.44444 98.9% - 0s * 319 227 28 134.0000000 27.00000 79.9% 43.7 0s * 361 246 29 131.0000000 27.05556 79.3% 41.4 0s * 364 242 27 129.0000000 27.05556 79.0% 41.1 0s * 405 271 25 128.0000000 27.83333 78.3% 40.9 0s * 532 349 25 127.0000000 34.95556 72.5% 40.3 0s H 638 387 126.0000000 36.04575 71.4% 38.5 1s * 648 379 23 122.0000000 36.04575 70.5% 38.1 1s H 802 440 121.0000000 42.55556 64.8% 37.7 1s * 1366 533 34 120.0000000 42.55556 64.5% 39.2 2s * 1890 551 33 119.0000000 47.77778 59.9% 37.2 3s H 2604 793 117.0000000 54.53704 53.4% 35.6 3s 3072 977 96.00000 21 168 117.00000 56.44444 51.8% 35.1 5s H 3097 979 116.0000000 56.46091 51.3% 35.1 5s H 3126 979 115.0000000 56.58333 50.8% 35.0 5s 6929 2202 111.76471 26 167 115.00000 69.63636 39.4% 32.4 10s 11692 3416 86.39130 20 162 115.00000 75.00000 34.8% 30.5 15s 16878 4625 112.76471 26 167 115.00000 78.25000 32.0% 29.2 20s *20811 5340 31 113.0000000 80.66667 28.6% 28.5 23s 22396 5581 100.00000 23 174 113.00000 81.39130 28.0% 28.3 25s 28105 6499 cutoff 27 113.00000 83.57143 26.0% 27.5 30s *28830 6408 29 110.0000000 83.70000 23.9% 27.4 30s 34021 6915 95.63636 21 172 110.00000 85.92308 21.9% 27.0 35s 39951 7334 cutoff 25 110.00000 88.09091 19.9% 26.6 40s 40810 7405 cutoff 26 110.00000 88.26667 19.8% 26.5 47s 43126 7542 cutoff 26 110.00000 88.78947 19.3% 26.4 50s 49569 7873 103.40000 23 174 110.00000 90.10000 18.1% 25.9 55s 55949 8028 cutoff 24 110.00000 91.47059 16.8% 25.5 60s 62581 8045 108.35294 26 167 110.00000 92.92308 15.5% 25.2 65s 68707 7973 106.09524 22 171 110.00000 94.00000 14.5% 24.9 70s 75553 7839 99.85714 22 171 110.00000 94.68421 13.9% 24.5 75s 82014 7551 107.78947 24 173 110.00000 95.42857 13.2% 24.2 80s 88664 7143 106.36842 24 173 110.00000 96.33333 12.4% 23.9 85s 95351 6598 101.28571 22 171 110.00000 97.10000 11.7% 23.7 90s 102462 5903 104.78947 24 173 110.00000 97.92857 11.0% 23.4 95s 109520 5088 107.77778 25 169 110.00000 98.64706 10.3% 23.2 100s 116202 4144 101.40000 23 174 110.00000 99.60000 9.45% 23.0 105s 123501 2815 cutoff 24 110.00000 101.18182 8.02% 22.8 110s Cutting planes: Gomory: 1 Zero half: 4 Explored 131098 nodes (2944069 simplex iterations) in 114.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+02, best bound 1.100000000000e+02, gap 0.0%