Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:37:50 2012 Optimize a model with 1301 rows, 160 columns and 2602 nonzeros Presolve removed 514 rows and 0 columns Presolve time: 0.01s Presolved: 787 rows, 160 columns, 2108 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.124701e+01, 459 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.24701 0 158 29.00000 51.24701 76.7% - 0s H 0 0 30.0000000 51.24701 70.8% - 0s 0 0 50.76676 0 158 30.00000 50.76676 69.2% - 0s H 0 0 33.0000000 50.76676 53.8% - 0s 0 0 50.62148 0 159 33.00000 50.62148 53.4% - 0s 0 0 50.46823 0 158 33.00000 50.46823 52.9% - 0s 0 0 50.38058 0 159 33.00000 50.38058 52.7% - 0s 0 0 50.14323 0 159 33.00000 50.14323 51.9% - 0s 0 0 50.00542 0 158 33.00000 50.00542 51.5% - 0s 0 0 49.83629 0 158 33.00000 49.83629 51.0% - 0s 0 0 49.63134 0 159 33.00000 49.63134 50.4% - 0s 0 0 49.56450 0 159 33.00000 49.56450 50.2% - 0s 0 0 49.52623 0 158 33.00000 49.52623 50.1% - 0s 0 0 49.50078 0 158 33.00000 49.50078 50.0% - 0s 0 0 49.48366 0 158 33.00000 49.48366 50.0% - 0s 0 0 49.34917 0 159 33.00000 49.34917 49.5% - 0s 0 0 49.30778 0 158 33.00000 49.30778 49.4% - 0s 0 0 49.14626 0 159 33.00000 49.14626 48.9% - 0s 0 0 49.03281 0 158 33.00000 49.03281 48.6% - 0s 0 0 48.93643 0 158 33.00000 48.93643 48.3% - 0s H 0 0 35.0000000 48.93643 39.8% - 0s 0 0 48.92612 0 159 35.00000 48.92612 39.8% - 0s 0 0 48.91947 0 159 35.00000 48.91947 39.8% - 0s 0 0 48.91947 0 159 35.00000 48.91947 39.8% - 0s 0 2 48.91910 0 159 35.00000 48.91910 39.8% - 0s 607 337 39.01163 12 158 35.00000 46.18947 32.0% 44.9 5s 643 363 45.11233 22 132 35.00000 46.18947 32.0% 52.0 10s H 1138 492 36.0000000 45.89421 27.5% 59.2 11s 1910 845 42.12035 24 115 36.00000 44.83146 24.5% 53.3 15s 3835 2035 37.92157 32 85 36.00000 43.68735 21.4% 48.6 20s 6194 3255 40.08794 34 109 36.00000 42.79903 18.9% 44.2 25s 8803 4440 39.25597 37 101 36.00000 42.18819 17.2% 41.3 30s 12002 5698 37.25758 26 78 36.00000 41.66667 15.7% 39.1 35s 14335 6450 38.60606 34 93 36.00000 41.39669 15.0% 37.9 40s 18390 7685 37.32593 42 93 36.00000 40.99941 13.9% 36.2 45s 22584 8721 39.33529 29 97 36.00000 40.63525 12.9% 34.9 50s 27058 9703 38.43478 34 99 36.00000 40.33876 12.1% 33.7 55s 31627 10402 39.18519 29 98 36.00000 40.08514 11.3% 32.8 60s 36323 10963 37.29193 30 91 36.00000 39.84021 10.7% 32.0 65s 40901 11380 cutoff 31 36.00000 39.64551 10.1% 31.3 91s 44000 11570 cutoff 48 36.00000 39.50000 9.72% 30.9 95s 48976 11744 39.05000 33 105 36.00000 39.33333 9.26% 30.3 100s 53760 11732 cutoff 39 36.00000 39.14338 8.73% 29.8 105s 58797 11588 37.35556 32 86 36.00000 39.00000 8.33% 29.3 110s 62196 11371 37.96364 48 94 36.00000 38.87500 7.99% 29.0 115s 65253 11056 37.44149 22 80 36.00000 38.76190 7.67% 28.7 120s 70959 10188 cutoff 41 36.00000 38.55556 7.10% 28.2 125s H73526 4960 37.0000000 38.50000 4.05% 28.0 127s Cutting planes: Gomory: 2 Clique: 3 Zero half: 70 Mod-K: 1 Explored 78845 nodes (2109206 simplex iterations) in 129.48 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%