Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:09:02 2012 Optimize a model with 1335 rows, 157 columns and 2670 nonzeros Presolve removed 573 rows and 0 columns Presolve time: 0.01s Presolved: 762 rows, 157 columns, 2114 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.887666e+01, 519 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.87666 0 156 30.00000 48.87666 62.9% - 0s 0 0 48.44948 0 157 30.00000 48.44948 61.5% - 0s 0 0 48.38392 0 157 30.00000 48.38392 61.3% - 0s 0 0 48.33743 0 157 30.00000 48.33743 61.1% - 0s 0 0 48.32242 0 157 30.00000 48.32242 61.1% - 0s 0 0 48.29517 0 157 30.00000 48.29517 61.0% - 0s 0 0 48.29224 0 157 30.00000 48.29224 61.0% - 0s 0 0 48.29224 0 156 30.00000 48.29224 61.0% - 0s 0 2 48.29180 0 156 30.00000 48.29180 61.0% - 0s * 19 19 13 32.0000000 48.07005 50.2% 69.8 0s H 383 184 33.0000000 45.41026 37.6% 50.2 1s 1319 607 41.93750 18 115 33.00000 44.53414 35.0% 58.0 5s 3345 1889 38.12821 31 105 33.00000 42.66580 29.3% 49.0 10s 6140 3618 40.29605 17 109 33.00000 41.49574 25.7% 44.6 15s 9270 5351 34.79286 49 83 33.00000 40.82690 23.7% 41.8 20s 13028 7274 38.88043 27 98 33.00000 40.22280 21.9% 39.9 25s 16951 9154 cutoff 40 33.00000 39.79111 20.6% 38.5 30s 21352 11141 34.74222 41 87 33.00000 39.45052 19.5% 37.3 35s 25935 13024 37.46645 37 94 33.00000 39.13822 18.6% 36.2 40s H27354 11937 34.0000000 39.03846 14.8% 36.0 41s 29895 12577 35.33333 32 86 34.00000 38.89474 14.4% 35.5 45s 34575 13634 cutoff 27 34.00000 38.61446 13.6% 34.8 50s 39417 14535 36.94406 21 81 34.00000 38.36364 12.8% 34.2 55s 40804 14725 35.96575 28 83 34.00000 38.30556 12.7% 34.0 75s 45070 15377 35.42481 33 91 34.00000 38.13483 12.2% 33.5 80s 50362 16040 35.50000 30 84 34.00000 37.95283 11.6% 32.9 85s 55632 16438 36.13043 24 87 34.00000 37.76265 11.1% 32.4 90s 60831 16744 35.10000 27 82 34.00000 37.60989 10.6% 32.0 95s 66044 16872 36.42718 29 83 34.00000 37.44795 10.1% 31.7 100s 71313 16848 36.13869 33 87 34.00000 37.30000 9.71% 31.3 105s 76226 16702 36.00000 36 87 34.00000 37.16667 9.31% 31.1 110s 81656 16453 cutoff 26 34.00000 37.00745 8.85% 30.8 115s 87078 16043 35.20536 30 82 34.00000 36.90625 8.55% 30.5 120s 92149 15561 35.18307 48 96 34.00000 36.77928 8.17% 30.2 125s 97807 14826 cutoff 34 34.00000 36.65152 7.80% 30.0 130s 102650 14025 35.38462 38 76 34.00000 36.52778 7.43% 29.8 135s 108643 12829 35.22222 38 79 34.00000 36.40000 7.06% 29.5 140s 114022 11498 35.05479 43 90 34.00000 36.27877 6.70% 29.2 145s 120094 9656 35.04167 33 80 34.00000 36.11111 6.21% 29.0 150s 126236 7280 35.16667 35 81 34.00000 35.93793 5.70% 28.7 155s 133300 3610 35.00000 30 73 34.00000 35.54248 4.54% 28.2 160s Explored 137959 nodes (3817243 simplex iterations) in 162.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%