Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:21:28 2012 Optimize a model with 1127 rows, 152 columns and 2254 nonzeros Presolve removed 471 rows and 0 columns Presolve time: 0.01s Presolved: 656 rows, 152 columns, 1756 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.941815e+01, 505 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.41815 0 152 31.00000 49.41815 59.4% - 0s H 0 0 33.0000000 49.41815 49.8% - 0s 0 0 49.12058 0 151 33.00000 49.12058 48.9% - 0s 0 0 48.97208 0 152 33.00000 48.97208 48.4% - 0s 0 0 48.93235 0 152 33.00000 48.93235 48.3% - 0s 0 0 48.82070 0 152 33.00000 48.82070 47.9% - 0s 0 0 48.57646 0 152 33.00000 48.57646 47.2% - 0s 0 0 48.47512 0 152 33.00000 48.47512 46.9% - 0s 0 0 48.26145 0 151 33.00000 48.26145 46.2% - 0s 0 0 48.19465 0 152 33.00000 48.19465 46.0% - 0s 0 0 48.18103 0 152 33.00000 48.18103 46.0% - 0s 0 0 48.18103 0 152 33.00000 48.18103 46.0% - 0s H 0 0 35.0000000 48.18103 37.7% - 0s 0 2 48.18048 0 152 35.00000 48.18048 37.7% - 0s H 551 233 36.0000000 45.11290 25.3% 42.1 1s 2071 858 39.60000 35 96 36.00000 44.43738 23.4% 43.8 5s 5207 2479 cutoff 36 36.00000 42.64591 18.5% 37.9 10s 9237 4144 40.01667 32 94 36.00000 41.76000 16.0% 34.7 15s *12867 4628 39 37.0000000 41.22634 11.4% 32.8 18s 14654 4857 38.49645 30 93 37.00000 41.00000 10.8% 32.2 20s 20136 5247 38.27778 30 86 37.00000 40.40217 9.20% 30.8 25s 25972 5032 38.50000 24 77 37.00000 39.91000 7.86% 29.6 30s 32411 3956 38.08462 33 86 37.00000 39.36364 6.39% 28.6 35s 40010 528 cutoff 34 37.00000 38.20290 3.25% 27.2 40s Explored 40594 nodes (1093880 simplex iterations) in 40.19 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%