Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:30:13 2012 Optimize a model with 1188 rows, 153 columns and 2376 nonzeros Presolve removed 493 rows and 0 columns Presolve time: 0.01s Presolved: 695 rows, 153 columns, 1851 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.902863e+01, 444 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.02863 0 153 27.00000 49.02863 81.6% - 0s H 0 0 28.0000000 49.02863 75.1% - 0s H 0 0 30.0000000 49.02863 63.4% - 0s 0 0 48.79862 0 153 30.00000 48.79862 62.7% - 0s 0 0 48.64435 0 152 30.00000 48.64435 62.1% - 0s H 0 0 33.0000000 48.64435 47.4% - 0s 0 0 48.48506 0 152 33.00000 48.48506 46.9% - 0s 0 0 48.38509 0 151 33.00000 48.38509 46.6% - 0s 0 0 48.33464 0 152 33.00000 48.33464 46.5% - 0s 0 0 48.29141 0 152 33.00000 48.29141 46.3% - 0s 0 0 48.21419 0 152 33.00000 48.21419 46.1% - 0s 0 0 48.15540 0 153 33.00000 48.15540 45.9% - 0s 0 0 48.12727 0 153 33.00000 48.12727 45.8% - 0s 0 0 48.12231 0 153 33.00000 48.12231 45.8% - 0s 0 0 48.12231 0 153 33.00000 48.12231 45.8% - 0s H 0 0 34.0000000 48.12231 41.5% - 0s 0 2 48.12204 0 153 34.00000 48.12204 41.5% - 0s * 23 18 15 35.0000000 48.12186 37.5% 53.2 0s * 248 104 16 36.0000000 45.95745 27.7% 46.8 0s H 1769 654 37.0000000 44.42763 20.1% 47.6 4s 1971 755 cutoff 33 37.00000 44.08974 19.2% 47.3 5s 5032 1937 40.96377 20 97 37.00000 42.28571 14.3% 39.5 10s 9131 2784 38.27586 29 93 37.00000 41.14286 11.2% 35.5 15s 14171 2871 38.62286 29 87 37.00000 40.16667 8.56% 33.0 20s 20235 1403 cutoff 25 37.00000 39.07143 5.60% 30.9 25s Explored 22506 nodes (666250 simplex iterations) in 26.30 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%