Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:52:11 2012 Optimize a model with 1035 rows, 146 columns and 2070 nonzeros Presolve removed 395 rows and 0 columns Presolve time: 0.01s Presolved: 640 rows, 146 columns, 1639 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.873403e+01, 417 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.73403 0 144 31.00000 48.73403 57.2% - 0s 0 0 48.20038 0 144 31.00000 48.20038 55.5% - 0s H 0 0 33.0000000 48.20038 46.1% - 0s 0 0 48.07978 0 145 33.00000 48.07978 45.7% - 0s 0 0 48.03758 0 145 33.00000 48.03758 45.6% - 0s 0 0 47.94625 0 144 33.00000 47.94625 45.3% - 0s 0 0 47.86988 0 144 33.00000 47.86988 45.1% - 0s 0 0 47.80148 0 144 33.00000 47.80148 44.9% - 0s 0 0 47.74799 0 143 33.00000 47.74799 44.7% - 0s 0 0 47.73367 0 144 33.00000 47.73367 44.6% - 0s 0 0 47.67384 0 144 33.00000 47.67384 44.5% - 0s H 0 0 34.0000000 47.67384 40.2% - 0s 0 0 47.59950 0 144 34.00000 47.59950 40.0% - 0s 0 0 47.58132 0 145 34.00000 47.58132 39.9% - 0s 0 0 47.54340 0 144 34.00000 47.54340 39.8% - 0s 0 0 47.51131 0 145 34.00000 47.51131 39.7% - 0s 0 0 47.50213 0 144 34.00000 47.50213 39.7% - 0s 0 0 47.46797 0 145 34.00000 47.46797 39.6% - 0s 0 0 47.45758 0 145 34.00000 47.45758 39.6% - 0s 0 0 47.45758 0 145 34.00000 47.45758 39.6% - 0s 0 2 47.45688 0 145 34.00000 47.45688 39.6% - 0s H 99 55 35.0000000 46.67561 33.4% 44.5 0s H 171 86 36.0000000 45.94421 27.6% 44.9 0s 2095 841 41.67706 23 111 36.00000 43.67977 21.3% 45.4 5s 4974 2064 38.28859 29 100 36.00000 42.14380 17.1% 40.6 10s 9021 3274 37.66667 32 89 36.00000 41.29494 14.7% 36.7 15s 13886 4405 cutoff 31 36.00000 40.65983 12.9% 34.5 20s 19357 5374 cutoff 29 36.00000 40.20848 11.7% 32.9 25s 25213 6101 38.63158 27 91 36.00000 39.86189 10.7% 31.5 30s 30822 6506 37.25000 32 72 36.00000 39.58824 10.0% 30.7 35s 37040 6708 37.69048 28 88 36.00000 39.32061 9.22% 29.9 40s 43038 6676 cutoff 30 36.00000 39.11111 8.64% 29.2 45s 49513 6384 37.00000 35 58 36.00000 38.88024 8.00% 28.6 50s 55609 5796 37.35000 31 86 36.00000 38.67021 7.42% 28.1 55s 61998 4860 37.17308 35 82 36.00000 38.45726 6.83% 27.6 60s 68470 3502 37.15000 33 81 36.00000 38.18797 6.08% 27.2 65s 76562 770 37.10000 31 69 36.00000 37.42857 3.97% 26.5 70s Explored 77652 nodes (2039244 simplex iterations) in 70.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%