Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:36:20 2012 Optimize a model with 1308 rows, 160 columns and 2616 nonzeros Presolve removed 540 rows and 0 columns Presolve time: 0.01s Presolved: 768 rows, 160 columns, 2101 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.184833e+01, 520 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.84833 0 160 31.00000 51.84833 67.3% - 0s 0 0 51.55351 0 160 31.00000 51.55351 66.3% - 0s H 0 0 32.0000000 51.55351 61.1% - 0s 0 0 51.39292 0 160 32.00000 51.39292 60.6% - 0s 0 0 50.99256 0 157 32.00000 50.99256 59.4% - 0s 0 0 50.72532 0 159 32.00000 50.72532 58.5% - 0s 0 0 50.55116 0 159 32.00000 50.55116 58.0% - 0s 0 0 50.29228 0 158 32.00000 50.29228 57.2% - 0s 0 0 50.17144 0 159 32.00000 50.17144 56.8% - 0s 0 0 49.99657 0 160 32.00000 49.99657 56.2% - 0s 0 0 49.93844 0 159 32.00000 49.93844 56.1% - 0s H 0 0 34.0000000 49.93844 46.9% - 0s 0 0 49.93118 0 159 34.00000 49.93118 46.9% - 0s 0 0 49.93118 0 159 34.00000 49.93118 46.9% - 0s 0 2 49.93073 0 159 34.00000 49.93073 46.9% - 0s H 14 14 35.0000000 49.93003 42.7% 94.3 0s H 69 46 37.0000000 49.36804 33.4% 56.2 0s 608 292 46.50675 9 159 37.00000 46.63974 26.1% 53.9 5s 1304 561 40.44241 31 105 37.00000 46.10088 24.6% 62.2 10s 2835 1395 40.93532 30 109 37.00000 44.48571 20.2% 51.8 15s 5381 2580 cutoff 35 37.00000 43.37527 17.2% 44.2 20s 8130 3673 38.83436 36 98 37.00000 42.81747 15.7% 40.8 25s 11445 4803 40.04795 35 105 37.00000 42.24000 14.2% 38.3 30s 14184 5553 39.46667 30 94 37.00000 41.90000 13.2% 36.8 35s 18647 6491 40.80000 30 88 37.00000 41.42857 12.0% 34.8 40s 23287 7113 38.00000 35 89 37.00000 41.01250 10.8% 33.5 45s 27183 7444 39.16176 21 92 37.00000 40.75000 10.1% 32.6 50s 31400 7524 39.04425 31 93 37.00000 40.48780 9.43% 31.9 77s 33743 7469 39.42308 33 95 37.00000 40.33333 9.01% 31.5 80s *35832 5318 33 38.0000000 40.20000 5.79% 31.2 82s 36209 5129 39.50000 34 86 38.00000 40.12500 5.59% 31.1 85s Cutting planes: Gomory: 2 Clique: 2 Zero half: 46 Explored 42737 nodes (1239720 simplex iterations) in 89.45 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%