Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:13:24 2012 Optimize a model with 1335 rows, 165 columns and 2670 nonzeros Presolve removed 558 rows and 0 columns Presolve time: 0.01s Presolved: 777 rows, 165 columns, 2126 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.184374e+01, 580 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.84374 0 165 30.00000 51.84374 72.8% - 0s H 0 0 31.0000000 51.84374 67.2% - 0s 0 0 51.46948 0 165 31.00000 51.46948 66.0% - 0s 0 0 51.33730 0 164 31.00000 51.33730 65.6% - 0s 0 0 51.11121 0 165 31.00000 51.11121 64.9% - 0s 0 0 51.04217 0 165 31.00000 51.04217 64.7% - 0s H 0 0 32.0000000 51.04217 59.5% - 0s 0 0 50.88552 0 165 32.00000 50.88552 59.0% - 0s 0 0 50.76885 0 165 32.00000 50.76885 58.7% - 0s 0 0 50.73522 0 165 32.00000 50.73522 58.5% - 0s H 0 0 33.0000000 50.73522 53.7% - 0s 0 0 50.72040 0 165 33.00000 50.72040 53.7% - 0s 0 0 50.67327 0 165 33.00000 50.67327 53.6% - 0s 0 0 50.58427 0 164 33.00000 50.58427 53.3% - 0s 0 0 50.50498 0 162 33.00000 50.50498 53.0% - 0s 0 0 50.37683 0 164 33.00000 50.37683 52.7% - 0s 0 0 50.35111 0 165 33.00000 50.35111 52.6% - 0s 0 0 50.32252 0 165 33.00000 50.32252 52.5% - 0s 0 0 50.31626 0 165 33.00000 50.31626 52.5% - 0s 0 0 50.31626 0 165 33.00000 50.31626 52.5% - 0s H 0 0 34.0000000 50.31626 48.0% - 0s 0 2 50.31615 0 165 34.00000 50.31615 48.0% - 0s H 24 24 37.0000000 50.31615 36.0% 61.8 0s 607 306 40.00000 15 165 37.00000 47.44031 28.2% 55.8 5s 623 319 47.44031 10 145 37.00000 47.44031 28.2% 58.4 10s 1720 775 44.39628 20 126 37.00000 46.22141 24.9% 61.4 15s 3538 1929 38.22222 22 77 37.00000 44.92677 21.4% 52.3 20s 5782 3173 41.85476 29 120 37.00000 44.21358 19.5% 47.8 25s 8258 4401 38.00000 34 70 37.00000 43.59760 17.8% 44.6 30s 11024 5691 40.63388 26 104 37.00000 43.16807 16.7% 42.7 35s 13485 6718 39.30769 23 82 37.00000 42.92035 16.0% 41.4 40s 17150 8104 39.57245 25 102 37.00000 42.54894 15.0% 39.7 45s 20953 9443 38.10526 36 87 37.00000 42.23952 14.2% 38.5 50s 24922 10618 38.88571 28 96 37.00000 41.97568 13.4% 37.4 55s 29001 11776 38.91892 29 83 37.00000 41.74510 12.8% 36.5 60s 32331 12527 39.34228 36 104 37.00000 41.57051 12.4% 35.8 65s 36734 13449 39.27273 28 100 37.00000 41.37342 11.8% 35.0 70s 40804 14206 cutoff 35 37.00000 41.20964 11.4% 34.5 101s 44169 14728 cutoff 31 37.00000 41.09151 11.1% 34.0 105s 46737 15116 39.25000 30 90 37.00000 41.00000 10.8% 33.7 110s 51305 15650 38.62545 30 88 37.00000 40.87500 10.5% 33.2 115s 55929 16108 40.38462 24 92 37.00000 40.73836 10.1% 32.8 120s 60741 16370 38.46335 33 89 37.00000 40.59091 9.71% 32.3 125s 65669 16587 39.82812 28 100 37.00000 40.46441 9.36% 31.9 130s 70524 16674 38.51889 23 88 37.00000 40.33333 9.01% 31.6 135s 74472 16646 39.11111 29 85 37.00000 40.25000 8.78% 31.3 140s *75596 11817 23 38.0000000 40.21875 5.84% 31.2 141s 77554 10910 cutoff 28 38.00000 40.05797 5.42% 31.1 145s 82835 7708 cutoff 30 38.00000 39.66667 4.39% 30.7 150s Cutting planes: Gomory: 1 Clique: 1 Zero half: 43 Explored 91334 nodes (2646190 simplex iterations) in 154.42 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%