Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:14:38 2012 Optimize a model with 1293 rows, 162 columns and 2586 nonzeros Presolve removed 538 rows and 0 columns Presolve time: 0.01s Presolved: 755 rows, 162 columns, 2044 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.113007e+01, 473 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.13007 0 161 31.00000 51.13007 64.9% - 0s 0 0 50.55009 0 160 31.00000 50.55009 63.1% - 0s H 0 0 34.0000000 50.55009 48.7% - 0s 0 0 50.29806 0 161 34.00000 50.29806 47.9% - 0s 0 0 50.09421 0 162 34.00000 50.09421 47.3% - 0s 0 0 49.89078 0 160 34.00000 49.89078 46.7% - 0s 0 0 49.76160 0 161 34.00000 49.76160 46.4% - 0s 0 0 49.53170 0 162 34.00000 49.53170 45.7% - 0s 0 0 49.50097 0 161 34.00000 49.50097 45.6% - 0s 0 0 49.48353 0 161 34.00000 49.48353 45.5% - 0s H 0 0 35.0000000 49.48353 41.4% - 0s 0 0 49.44279 0 162 35.00000 49.44279 41.3% - 0s 0 0 49.34971 0 162 35.00000 49.34971 41.0% - 0s 0 0 49.30912 0 162 35.00000 49.30912 40.9% - 0s 0 0 49.28929 0 161 35.00000 49.28929 40.8% - 0s 0 0 49.26104 0 161 35.00000 49.26104 40.7% - 0s 0 0 49.24644 0 162 35.00000 49.24644 40.7% - 0s 0 0 49.24495 0 162 35.00000 49.24495 40.7% - 0s 0 0 49.23181 0 162 35.00000 49.23181 40.7% - 0s 0 0 49.23181 0 162 35.00000 49.23181 40.7% - 0s 0 2 49.23136 0 162 35.00000 49.23136 40.7% - 0s H 276 151 36.0000000 47.71906 32.6% 54.1 1s H 330 169 37.0000000 47.59854 28.6% 54.7 1s 608 321 46.33039 8 161 37.00000 46.73253 26.3% 53.9 5s 620 329 39.29492 19 160 37.00000 46.73253 26.3% 52.9 10s 631 338 46.73253 14 159 37.00000 46.73253 26.3% 57.4 15s 1622 680 38.45455 29 85 37.00000 45.42377 22.8% 59.9 20s 3294 1682 38.14660 46 100 37.00000 44.15696 19.3% 52.5 25s 5010 2565 39.52500 24 103 37.00000 43.46636 17.5% 48.3 30s 7213 3594 cutoff 27 37.00000 42.90294 16.0% 45.2 35s 9460 4500 40.64978 32 111 37.00000 42.45543 14.7% 43.0 40s 12428 5595 41.24745 25 100 37.00000 42.06026 13.7% 41.0 45s *12918 4767 33 38.0000000 42.00000 10.5% 40.7 48s 12921 4766 39.30769 33 80 38.00000 42.00000 10.5% 40.6 50s 14532 4929 40.34783 34 103 38.00000 41.75361 9.88% 40.0 55s 17779 5083 39.45714 33 96 38.00000 41.33333 8.77% 38.8 60s 21087 4944 cutoff 23 38.00000 40.95714 7.78% 37.8 65s 24418 4448 cutoff 33 38.00000 40.57426 6.77% 37.0 70s 26792 3894 39.98276 32 105 38.00000 40.32075 6.11% 36.4 75s 30480 2237 cutoff 31 38.00000 39.80702 4.76% 35.6 80s Cutting planes: Gomory: 1 Clique: 7 Zero half: 113 Explored 33263 nodes (1131259 simplex iterations) in 82.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%