Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:36:32 2012 Optimize a model with 1283 rows, 163 columns and 2566 nonzeros Presolve removed 527 rows and 0 columns Presolve time: 0.01s Presolved: 756 rows, 163 columns, 2020 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.206825e+01, 460 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.06825 0 162 32.00000 52.06825 62.7% - 0s 0 0 51.74569 0 162 32.00000 51.74569 61.7% - 0s 0 0 51.49900 0 162 32.00000 51.49900 60.9% - 0s 0 0 51.33260 0 161 32.00000 51.33260 60.4% - 0s 0 0 51.15758 0 163 32.00000 51.15758 59.9% - 0s 0 0 51.02605 0 162 32.00000 51.02605 59.5% - 0s 0 0 50.96371 0 163 32.00000 50.96371 59.3% - 0s 0 0 50.93776 0 163 32.00000 50.93776 59.2% - 0s 0 0 50.92614 0 163 32.00000 50.92614 59.1% - 0s H 0 0 33.0000000 50.92614 54.3% - 0s 0 0 50.86906 0 162 33.00000 50.86906 54.1% - 0s 0 0 50.73234 0 163 33.00000 50.73234 53.7% - 0s 0 0 50.67386 0 163 33.00000 50.67386 53.6% - 0s 0 0 50.66596 0 163 33.00000 50.66596 53.5% - 0s 0 0 50.66596 0 162 33.00000 50.66596 53.5% - 0s 0 2 50.66332 0 162 33.00000 50.66332 53.5% - 0s H 57 44 34.0000000 50.42428 48.3% 56.2 0s * 83 58 18 35.0000000 49.92552 42.6% 55.1 0s * 320 155 19 36.0000000 47.93168 33.1% 51.1 1s 1315 624 cutoff 59 36.00000 47.35563 31.5% 61.9 5s H 1774 792 37.0000000 47.22573 27.6% 57.6 5s H 1966 773 38.0000000 47.04532 23.8% 55.4 6s 3366 1615 45.46549 20 124 38.00000 46.09671 21.3% 50.5 10s 6171 3069 39.44186 27 93 38.00000 45.05115 18.6% 45.8 15s 9403 4442 43.00000 28 91 38.00000 44.34513 16.7% 42.6 20s 13419 5960 39.50000 30 90 38.00000 43.77576 15.2% 40.3 25s 17527 7249 40.00000 33 70 38.00000 43.37602 14.1% 38.5 30s 22317 8418 39.62857 30 91 38.00000 42.99371 13.1% 36.9 35s 27048 9405 39.19820 34 82 38.00000 42.67574 12.3% 35.9 40s 32331 10322 39.40000 29 82 38.00000 42.40000 11.6% 34.6 45s 37442 10974 39.05263 27 84 38.00000 42.13281 10.9% 34.0 50s 40804 11278 cutoff 37 38.00000 42.00000 10.5% 33.5 75s 45825 11578 40.43382 28 98 38.00000 41.77778 9.94% 32.8 80s 51294 11843 cutoff 38 38.00000 41.56522 9.38% 32.2 85s 56958 11792 39.33333 41 75 38.00000 41.36364 8.85% 31.6 90s 61663 11665 39.83333 34 87 38.00000 41.21091 8.45% 31.2 95s 67625 11238 39.50000 36 73 38.00000 41.00000 7.89% 30.7 100s 73818 10650 cutoff 29 38.00000 40.81667 7.41% 30.3 105s 80105 9566 39.30435 40 95 38.00000 40.58824 6.81% 29.8 110s 86831 8102 39.14286 30 86 38.00000 40.38095 6.27% 29.3 115s 93517 5788 39.15789 38 89 38.00000 40.10000 5.53% 28.9 120s 100938 2264 39.66667 36 87 38.00000 39.66667 4.39% 28.3 125s Explored 104486 nodes (2900554 simplex iterations) in 127.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%