Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:29:29 2012 Optimize a model with 581 rows, 325 columns and 1775 nonzeros Presolve time: 0.00s Presolved: 581 rows, 325 columns, 1775 nonzeros Variable types: 0 continuous, 325 integer (325 binary) Found heuristic solution: objective 157.0000000 Found heuristic solution: objective 140.0000000 Root relaxation: objective 0.000000e+00, 78 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 140.00000 0.00000 100% - 0s 0 0 0.85714 0 37 140.00000 0.85714 99.4% - 0s 0 0 0.96429 0 37 140.00000 0.96429 99.3% - 0s 0 0 0.98571 0 37 140.00000 0.98571 99.3% - 0s 0 0 0.98571 0 37 140.00000 0.98571 99.3% - 0s 0 0 0.98571 0 37 140.00000 0.98571 99.3% - 0s 0 0 0.98571 0 37 140.00000 0.98571 99.3% - 0s H 0 0 139.0000000 0.98571 99.3% - 0s H 0 0 137.0000000 0.98571 99.3% - 0s 0 2 1.11667 0 37 137.00000 1.11667 99.2% - 0s * 332 266 27 135.0000000 23.21354 82.8% 51.2 0s * 334 263 25 134.0000000 23.21354 82.7% 50.9 0s H 382 272 128.0000000 23.73246 81.5% 49.2 0s H 603 380 127.0000000 31.00000 75.6% 45.5 1s * 878 474 38 126.0000000 31.00000 75.4% 47.8 2s * 1109 500 36 124.0000000 37.00000 70.2% 45.9 2s * 1112 477 34 123.0000000 37.00000 69.9% 45.7 2s * 1339 496 33 121.0000000 45.92308 62.0% 44.7 2s 2881 1044 83.72000 23 170 121.00000 58.52000 51.6% 38.9 5s * 4843 1737 34 120.0000000 65.50000 45.4% 35.3 7s * 6456 2307 32 119.0000000 70.88462 40.4% 34.3 9s 6575 2317 117.21053 29 185 119.00000 71.00000 40.3% 34.1 10s H 6626 2287 117.0000000 71.00000 39.3% 34.0 10s 10394 3278 cutoff 30 117.00000 75.64286 35.3% 33.1 15s 15054 4420 cutoff 29 117.00000 79.66667 31.9% 32.0 20s 19665 5372 113.89474 29 185 117.00000 83.33333 28.8% 31.4 25s 24832 6301 115.05263 29 185 117.00000 85.00000 27.4% 30.7 30s 30041 7061 112.85714 27 184 117.00000 86.62500 26.0% 30.3 35s 35359 7867 106.71429 27 184 117.00000 88.50000 24.4% 29.8 40s 40804 8620 115.71429 31 155 117.00000 90.00000 23.1% 29.3 57s *42330 8713 33 116.0000000 90.10526 22.3% 29.1 59s 42471 8732 114.47368 29 185 116.00000 90.14286 22.3% 29.1 60s 47508 9173 107.28571 27 184 116.00000 91.13043 21.4% 29.0 65s 52893 9519 97.54545 26 184 116.00000 92.20000 20.5% 28.9 70s 58365 9864 111.45000 28 183 116.00000 93.10526 19.7% 28.7 75s 64142 10196 114.00000 30 184 116.00000 94.00000 19.0% 28.4 80s 69777 10413 113.42105 29 185 116.00000 94.66667 18.4% 28.2 85s 75426 10531 101.09091 26 184 116.00000 95.36842 17.8% 28.1 90s 80684 10596 115.00000 32 167 116.00000 96.00000 17.2% 28.0 95s 86014 10583 cutoff 28 116.00000 96.63158 16.7% 27.9 100s 91803 10507 107.71429 27 184 116.00000 97.27273 16.1% 27.7 105s 96909 10388 112.04762 27 184 116.00000 97.88235 15.6% 27.6 110s 103161 10284 113.94737 29 185 116.00000 98.40000 15.2% 27.4 115s 108963 10069 108.80000 28 183 116.00000 99.00000 14.7% 27.2 120s 115072 9830 cutoff 29 116.00000 99.50000 14.2% 27.0 125s 120737 9513 105.28571 27 184 116.00000 100.00000 13.8% 26.8 130s 126734 9144 113.88889 29 182 116.00000 100.50000 13.4% 26.7 135s 132498 8663 111.00000 28 183 116.00000 101.00000 12.9% 26.7 140s 137899 8137 cutoff 29 116.00000 101.64706 12.4% 26.6 145s 143962 7545 114.88889 30 178 116.00000 102.33333 11.8% 26.5 150s 150623 6853 108.25000 28 183 116.00000 103.14286 11.1% 26.3 155s 157258 6025 113.57895 29 185 116.00000 104.00000 10.3% 26.0 160s 163431 5043 114.57895 29 185 116.00000 105.16667 9.34% 25.9 165s 170129 3678 112.15000 28 183 116.00000 106.95000 7.80% 25.7 170s Cutting planes: Gomory: 1 Zero half: 3 Explored 177825 nodes (4507786 simplex iterations) in 174.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.160000000000e+02, best bound 1.160000000000e+02, gap 0.0%