Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:07:36 2012 Optimize a model with 1338 rows, 162 columns and 2676 nonzeros Presolve removed 529 rows and 0 columns Presolve time: 0.01s Presolved: 809 rows, 162 columns, 2189 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.090151e+01, 478 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.90151 0 162 32.00000 50.90151 59.1% - 0s 0 0 50.55311 0 162 32.00000 50.55311 58.0% - 0s 0 0 50.46090 0 161 32.00000 50.46090 57.7% - 0s 0 0 50.38192 0 162 32.00000 50.38192 57.4% - 0s H 0 0 34.0000000 50.38192 48.2% - 0s 0 0 50.30893 0 161 34.00000 50.30893 48.0% - 0s 0 0 50.27107 0 162 34.00000 50.27107 47.9% - 0s 0 0 50.25215 0 162 34.00000 50.25215 47.8% - 0s 0 0 50.23272 0 162 34.00000 50.23272 47.7% - 0s 0 0 50.17296 0 162 34.00000 50.17296 47.6% - 0s 0 0 50.05338 0 162 34.00000 50.05338 47.2% - 0s 0 0 50.00961 0 162 34.00000 50.00961 47.1% - 0s 0 0 49.99603 0 162 34.00000 49.99603 47.0% - 0s 0 0 49.89047 0 161 34.00000 49.89047 46.7% - 0s 0 0 49.83106 0 160 34.00000 49.83106 46.6% - 0s 0 0 49.77199 0 161 34.00000 49.77199 46.4% - 0s 0 0 49.69541 0 162 34.00000 49.69541 46.2% - 0s 0 0 49.61118 0 161 34.00000 49.61118 45.9% - 0s 0 0 49.54976 0 162 34.00000 49.54976 45.7% - 0s 0 0 49.51680 0 162 34.00000 49.51680 45.6% - 0s 0 0 49.51260 0 161 34.00000 49.51260 45.6% - 0s H 0 0 36.0000000 49.51260 37.5% - 0s 0 0 49.50897 0 162 36.00000 49.50897 37.5% - 0s 0 0 49.50897 0 162 36.00000 49.50897 37.5% - 0s 0 2 49.50846 0 162 36.00000 49.50846 37.5% - 0s 881 460 40.98718 29 103 36.00000 46.50604 29.2% 64.8 5s 2659 1379 37.16352 54 108 36.00000 45.15784 25.4% 52.8 10s H 2835 1361 37.0000000 45.09143 21.9% 52.1 10s 4936 2385 41.43290 23 111 37.00000 43.92403 18.7% 48.5 15s 7588 3444 cutoff 35 37.00000 43.10911 16.5% 45.6 20s 10643 4431 39.41686 43 116 37.00000 42.54011 15.0% 43.2 25s 14322 5438 41.66667 20 105 37.00000 42.05000 13.6% 41.3 30s 18023 6160 39.12155 38 101 37.00000 41.66667 12.6% 40.1 35s 21693 6779 39.80556 28 103 37.00000 41.37209 11.8% 39.1 40s 25939 7307 38.00000 33 81 37.00000 41.06250 11.0% 38.0 45s 30227 7664 38.19307 30 88 37.00000 40.80592 10.3% 37.2 50s 34693 7854 39.71429 23 86 37.00000 40.58824 9.70% 36.4 55s 39107 7952 38.00968 30 97 37.00000 40.39130 9.17% 35.8 60s 41208 7994 38.21429 35 81 37.00000 40.30495 8.93% 35.5 85s 44662 7895 38.46341 38 93 37.00000 40.14035 8.49% 35.1 90s 49472 7639 39.00000 36 87 37.00000 39.96667 8.02% 34.5 95s 53636 7222 38.15254 27 94 37.00000 39.80000 7.57% 34.1 100s 58632 6546 38.66667 38 74 37.00000 39.61538 7.07% 33.6 105s 63602 5688 cutoff 40 37.00000 39.43972 6.59% 33.1 110s 68856 4448 cutoff 37 37.00000 39.23516 6.04% 32.6 115s 74292 2632 cutoff 36 37.00000 38.97629 5.34% 32.1 120s Explored 79306 nodes (2478493 simplex iterations) in 124.39 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%