Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:47:59 2012 Optimize a model with 1377 rows, 160 columns and 2754 nonzeros Presolve removed 574 rows and 0 columns Presolve time: 0.01s Presolved: 803 rows, 160 columns, 2225 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 5.001197e+01, 1070 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.01197 0 160 27.00000 50.01197 85.2% - 0s 0 0 49.70498 0 160 27.00000 49.70498 84.1% - 0s H 0 0 28.0000000 49.70498 77.5% - 0s 0 0 49.54730 0 159 28.00000 49.54730 77.0% - 0s 0 0 49.49938 0 159 28.00000 49.49938 76.8% - 0s 0 0 49.43642 0 159 28.00000 49.43642 76.6% - 0s 0 0 49.37990 0 159 28.00000 49.37990 76.4% - 0s 0 0 49.33366 0 160 28.00000 49.33366 76.2% - 0s 0 0 49.30633 0 160 28.00000 49.30633 76.1% - 0s 0 0 49.27229 0 160 28.00000 49.27229 76.0% - 0s 0 0 49.23441 0 160 28.00000 49.23441 75.8% - 0s 0 0 49.21490 0 160 28.00000 49.21490 75.8% - 0s 0 0 49.21490 0 159 28.00000 49.21490 75.8% - 0s H 0 0 29.0000000 49.21490 69.7% - 0s 0 2 49.21483 0 159 29.00000 49.21483 69.7% - 0s H 17 17 30.0000000 49.21483 64.0% 89.4 0s H 18 18 31.0000000 49.21483 58.8% 85.4 0s H 27 24 33.0000000 49.21483 49.1% 61.3 0s H 360 208 34.0000000 46.42796 36.6% 58.0 1s H 418 215 35.0000000 46.30563 32.3% 55.8 1s 1024 462 41.40293 33 120 35.00000 45.69666 30.6% 62.7 5s 2737 1373 cutoff 44 35.00000 43.85000 25.3% 53.3 10s 5344 2746 36.76038 36 83 35.00000 42.65005 21.9% 47.3 15s 8195 3999 37.30435 30 86 35.00000 41.86844 19.6% 43.7 20s 11615 5313 cutoff 40 35.00000 41.32414 18.1% 41.1 25s 15684 6660 38.70000 32 95 35.00000 40.85315 16.7% 39.0 30s 20046 7932 36.00000 44 83 35.00000 40.44961 15.6% 37.5 35s 24209 8965 36.61161 39 97 35.00000 40.13158 14.7% 36.4 40s 28930 9947 38.01111 36 94 35.00000 39.83333 13.8% 35.4 45s 33824 10871 37.25000 27 65 35.00000 39.56881 13.1% 34.5 50s 38800 11604 36.57143 34 76 35.00000 39.33464 12.4% 33.8 55s 40804 11837 cutoff 37 35.00000 39.25207 12.1% 33.5 85s 45534 12281 36.63636 46 93 35.00000 39.08980 11.7% 33.0 90s 50406 12617 36.20000 36 68 35.00000 38.92593 11.2% 32.4 95s 54771 12820 36.57143 34 75 35.00000 38.76923 10.8% 32.0 100s 59257 12960 36.16667 42 80 35.00000 38.63258 10.4% 31.7 105s 64915 13005 36.11111 46 84 35.00000 38.48522 10.0% 31.2 110s 70413 12852 37.24161 31 90 35.00000 38.32692 9.51% 30.8 115s 75932 12580 36.93333 40 84 35.00000 38.16981 9.06% 30.5 120s 81469 12127 cutoff 41 35.00000 38.01397 8.61% 30.2 125s 87216 11493 36.52113 37 86 35.00000 37.90213 8.29% 29.8 130s 92864 10700 cutoff 31 35.00000 37.75000 7.86% 29.6 135s 97727 9823 36.50000 33 75 35.00000 37.62500 7.50% 29.3 140s 103943 8463 36.07692 43 82 35.00000 37.48936 7.11% 29.0 145s 110010 6731 cutoff 32 35.00000 37.29730 6.56% 28.7 150s 116247 4326 36.04762 29 77 35.00000 37.04348 5.84% 28.5 155s 123912 462 36.06957 40 91 35.00000 36.16667 3.33% 27.9 160s Explored 124449 nodes (3460745 simplex iterations) in 160.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%