Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:26:19 2012 Optimize a model with 1171 rows, 153 columns and 2342 nonzeros Presolve removed 472 rows and 0 columns Presolve time: 0.01s Presolved: 699 rows, 153 columns, 1862 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.935439e+01, 418 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.35439 0 150 31.00000 49.35439 59.2% - 0s 0 0 49.02746 0 151 31.00000 49.02746 58.2% - 0s 0 0 48.90564 0 151 31.00000 48.90564 57.8% - 0s H 0 0 32.0000000 48.90564 52.8% - 0s 0 0 48.87661 0 153 32.00000 48.87661 52.7% - 0s 0 0 48.83098 0 152 32.00000 48.83098 52.6% - 0s 0 0 48.73911 0 151 32.00000 48.73911 52.3% - 0s 0 0 48.67513 0 151 32.00000 48.67513 52.1% - 0s 0 0 48.59362 0 151 32.00000 48.59362 51.9% - 0s H 0 0 34.0000000 48.59362 42.9% - 0s 0 0 48.43526 0 152 34.00000 48.43526 42.5% - 0s 0 0 48.32462 0 153 34.00000 48.32462 42.1% - 0s 0 0 48.29982 0 151 34.00000 48.29982 42.1% - 0s 0 0 48.19407 0 151 34.00000 48.19407 41.7% - 0s 0 0 48.15757 0 152 34.00000 48.15757 41.6% - 0s 0 0 48.12516 0 152 34.00000 48.12516 41.5% - 0s 0 0 48.09446 0 151 34.00000 48.09446 41.5% - 0s 0 0 48.08164 0 151 34.00000 48.08164 41.4% - 0s 0 0 48.06121 0 151 34.00000 48.06121 41.4% - 0s 0 0 47.94308 0 152 34.00000 47.94308 41.0% - 0s 0 0 47.94081 0 152 34.00000 47.94081 41.0% - 0s 0 0 47.92737 0 152 34.00000 47.92737 41.0% - 0s 0 0 47.89858 0 151 34.00000 47.89858 40.9% - 0s 0 0 47.75310 0 152 34.00000 47.75310 40.5% - 0s 0 0 47.75158 0 153 34.00000 47.75158 40.4% - 0s 0 0 47.74696 0 153 34.00000 47.74696 40.4% - 0s 0 0 47.74696 0 153 34.00000 47.74696 40.4% - 0s 0 2 47.74565 0 153 34.00000 47.74565 40.4% - 0s H 27 24 35.0000000 47.50104 35.7% 54.1 0s 1290 530 41.49400 23 119 35.00000 44.30620 26.6% 58.8 5s 3492 1762 36.50000 35 89 35.00000 42.34721 21.0% 47.9 10s 6602 3241 38.74310 21 101 35.00000 41.38845 18.3% 42.6 15s 10083 4666 39.66076 26 101 35.00000 40.70192 16.3% 39.3 20s 14343 6087 cutoff 36 35.00000 40.11690 14.6% 37.1 25s 19260 7443 36.76190 30 81 35.00000 39.66667 13.3% 35.2 30s *20087 6209 36 36.0000000 39.60129 10.0% 34.9 30s 22875 6184 37.40000 29 85 36.00000 39.30814 9.19% 34.3 35s 27884 5586 cutoff 31 36.00000 38.75000 7.64% 33.3 40s 32639 4342 cutoff 31 36.00000 38.23077 6.20% 32.5 45s Cutting planes: Clique: 4 Zero half: 33 Explored 39038 nodes (1190970 simplex iterations) in 49.45 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%