Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:52:48 2012 Optimize a model with 1176 rows, 156 columns and 2352 nonzeros Presolve removed 485 rows and 0 columns Presolve time: 0.01s Presolved: 691 rows, 156 columns, 1831 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.051346e+01, 525 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.51346 0 156 32.00000 50.51346 57.9% - 0s 0 0 50.20745 0 155 32.00000 50.20745 56.9% - 0s 0 0 50.07575 0 156 32.00000 50.07575 56.5% - 0s 0 0 49.96153 0 156 32.00000 49.96153 56.1% - 0s 0 0 49.85440 0 156 32.00000 49.85440 55.8% - 0s 0 0 49.65529 0 156 32.00000 49.65529 55.2% - 0s 0 0 49.57456 0 156 32.00000 49.57456 54.9% - 0s 0 0 49.50024 0 156 32.00000 49.50024 54.7% - 0s 0 0 49.38655 0 156 32.00000 49.38655 54.3% - 0s 0 0 49.34324 0 156 32.00000 49.34324 54.2% - 0s 0 0 49.29828 0 156 32.00000 49.29828 54.1% - 0s 0 0 49.18982 0 155 32.00000 49.18982 53.7% - 0s 0 0 49.18451 0 155 32.00000 49.18451 53.7% - 0s 0 0 49.18451 0 155 32.00000 49.18451 53.7% - 0s 0 2 49.18345 0 155 32.00000 49.18345 53.7% - 0s H 14 14 36.0000000 48.92199 35.9% 96.0 0s H 219 97 37.0000000 47.18634 27.5% 58.1 1s 1475 589 41.94892 25 110 37.00000 45.79089 23.8% 57.4 5s 3642 1825 39.16737 40 106 37.00000 44.13300 19.3% 48.1 10s 6864 3224 40.16667 28 93 37.00000 43.10156 16.5% 42.5 15s 10293 4511 40.36615 33 108 37.00000 42.49297 14.8% 40.0 20s 14519 5761 39.17238 31 100 37.00000 41.84615 13.1% 37.8 25s 19182 6826 39.36087 44 105 37.00000 41.36765 11.8% 36.3 30s 24070 7566 38.77229 31 95 37.00000 40.99883 10.8% 35.0 35s 28770 7970 38.72928 41 99 37.00000 40.68037 9.95% 34.1 40s 34003 8096 cutoff 35 37.00000 40.37500 9.12% 33.3 45s 39308 7822 38.78899 27 89 37.00000 40.07692 8.32% 32.6 50s 44721 7186 cutoff 47 37.00000 39.80894 7.59% 31.9 55s 49098 6322 cutoff 29 37.00000 39.56481 6.93% 31.5 60s 54770 4531 38.00000 30 81 37.00000 39.23256 6.03% 31.1 65s 61262 884 cutoff 41 37.00000 38.54545 4.18% 30.3 70s Explored 62497 nodes (1870694 simplex iterations) in 70.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%