Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:17:50 2012 Optimize a model with 1146 rows, 151 columns and 2292 nonzeros Presolve removed 457 rows and 0 columns Presolve time: 0.01s Presolved: 689 rows, 151 columns, 1827 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.906215e+01, 441 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.06215 0 149 31.00000 49.06215 58.3% - 0s 0 0 48.81765 0 148 31.00000 48.81765 57.5% - 0s H 0 0 33.0000000 48.81765 47.9% - 0s 0 0 48.57384 0 150 33.00000 48.57384 47.2% - 0s 0 0 48.34364 0 149 33.00000 48.34364 46.5% - 0s 0 0 48.15496 0 150 33.00000 48.15496 45.9% - 0s 0 0 47.97986 0 151 33.00000 47.97986 45.4% - 0s 0 0 47.87621 0 151 33.00000 47.87621 45.1% - 0s 0 0 47.75922 0 151 33.00000 47.75922 44.7% - 0s 0 0 47.72162 0 151 33.00000 47.72162 44.6% - 0s 0 0 47.64099 0 151 33.00000 47.64099 44.4% - 0s H 0 0 34.0000000 47.64099 40.1% - 0s 0 0 47.60872 0 151 34.00000 47.60872 40.0% - 0s 0 0 47.58269 0 151 34.00000 47.58269 39.9% - 0s 0 0 47.55195 0 150 34.00000 47.55195 39.9% - 0s 0 0 47.42220 0 151 34.00000 47.42220 39.5% - 0s 0 0 47.37650 0 151 34.00000 47.37650 39.3% - 0s 0 0 47.34098 0 151 34.00000 47.34098 39.2% - 0s H 0 0 35.0000000 47.34098 35.3% - 0s 0 0 47.31431 0 151 35.00000 47.31431 35.2% - 0s 0 0 47.30975 0 151 35.00000 47.30975 35.2% - 0s 0 0 47.25686 0 151 35.00000 47.25686 35.0% - 0s 0 0 47.24213 0 151 35.00000 47.24213 35.0% - 0s 0 0 47.24213 0 151 35.00000 47.24213 35.0% - 0s 0 2 47.24156 0 151 35.00000 47.24156 35.0% - 0s H 217 88 36.0000000 45.42777 26.2% 50.3 1s * 321 129 15 37.0000000 44.98515 21.6% 51.6 1s 610 257 38.06464 15 150 37.00000 44.38055 19.9% 48.0 5s 622 265 43.99432 7 151 37.00000 44.38055 19.9% 47.0 10s 935 377 44.25358 19 128 37.00000 44.38055 19.9% 59.3 15s 2720 988 40.35200 23 95 37.00000 42.28544 14.3% 46.4 20s 5012 1488 38.96000 28 98 37.00000 41.05622 11.0% 40.8 25s 7780 1501 38.88808 38 99 37.00000 40.02686 8.18% 37.4 30s 11152 248 cutoff 37 37.00000 38.60986 4.35% 34.8 35s Cutting planes: Clique: 9 Zero half: 96 Explored 11483 nodes (393614 simplex iterations) in 35.21 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%