Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:10:50 2012 Optimize a model with 1362 rows, 165 columns and 2724 nonzeros Presolve removed 564 rows and 0 columns Presolve time: 0.01s Presolved: 798 rows, 165 columns, 2144 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.220778e+01, 524 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.20778 0 165 30.00000 52.20778 74.0% - 0s 0 0 51.88636 0 165 30.00000 51.88636 73.0% - 0s 0 0 51.72061 0 164 30.00000 51.72061 72.4% - 0s 0 0 51.61802 0 165 30.00000 51.61802 72.1% - 0s H 0 0 31.0000000 51.61802 66.5% - 0s 0 0 51.56599 0 165 31.00000 51.56599 66.3% - 0s 0 0 51.50127 0 165 31.00000 51.50127 66.1% - 0s H 0 0 32.0000000 51.50127 60.9% - 0s 0 0 51.45625 0 165 32.00000 51.45625 60.8% - 0s 0 0 51.40792 0 165 32.00000 51.40792 60.6% - 0s 0 0 51.28278 0 164 32.00000 51.28278 60.3% - 0s 0 0 51.08390 0 164 32.00000 51.08390 59.6% - 0s 0 0 51.05504 0 165 32.00000 51.05504 59.5% - 0s H 0 0 34.0000000 51.05504 50.2% - 0s 0 0 50.95212 0 165 34.00000 50.95212 49.9% - 0s 0 0 50.91863 0 164 34.00000 50.91863 49.8% - 0s 0 0 50.87137 0 164 34.00000 50.87137 49.6% - 0s 0 0 50.80922 0 164 34.00000 50.80922 49.4% - 0s 0 0 50.65556 0 164 34.00000 50.65556 49.0% - 0s 0 0 50.61529 0 163 34.00000 50.61529 48.9% - 0s 0 0 50.54474 0 165 34.00000 50.54474 48.7% - 0s 0 0 50.51046 0 163 34.00000 50.51046 48.6% - 0s 0 0 50.49932 0 164 34.00000 50.49932 48.5% - 0s 0 0 50.45199 0 163 34.00000 50.45199 48.4% - 0s 0 0 50.44592 0 163 34.00000 50.44592 48.4% - 0s 0 0 50.40035 0 164 34.00000 50.40035 48.2% - 0s 0 0 50.35538 0 164 34.00000 50.35538 48.1% - 0s 0 0 50.30976 0 164 34.00000 50.30976 48.0% - 0s 0 0 50.28151 0 165 34.00000 50.28151 47.9% - 0s 0 0 50.27288 0 165 34.00000 50.27288 47.9% - 0s 0 0 50.27099 0 165 34.00000 50.27099 47.9% - 0s 0 0 50.27099 0 165 34.00000 50.27099 47.9% - 0s H 0 0 35.0000000 50.27099 43.6% - 0s 0 2 50.27084 0 165 35.00000 50.27084 43.6% - 1s H 27 18 36.0000000 49.69615 38.0% 73.3 1s H 600 329 37.0000000 47.56870 28.6% 58.1 3s 605 333 41.14035 10 165 37.00000 47.56870 28.6% 57.6 5s 666 375 43.80354 39 122 37.00000 47.56870 28.6% 68.3 10s 1879 885 41.59091 27 102 37.00000 46.66436 26.1% 61.4 15s 3653 2022 39.56250 34 92 37.00000 45.49108 22.9% 54.1 20s 5832 3206 44.55856 30 128 37.00000 44.67441 20.7% 49.3 25s 8189 4416 42.25166 34 115 37.00000 44.16103 19.4% 46.2 30s 10833 5654 40.61029 27 98 37.00000 43.75269 18.3% 44.3 35s 13122 6622 40.18182 23 99 37.00000 43.47186 17.5% 42.7 40s 16581 7965 cutoff 37 37.00000 43.06604 16.4% 41.1 45s 20264 9195 cutoff 40 37.00000 42.73554 15.5% 39.8 50s 24076 10351 41.00000 29 83 37.00000 42.43478 14.7% 38.6 55s 28126 11498 40.24000 32 98 37.00000 42.16667 14.0% 37.6 60s 32220 12512 40.51724 36 102 37.00000 41.94737 13.4% 36.7 65s 36489 13395 38.95556 37 83 37.00000 41.72414 12.8% 35.9 70s 40454 14132 39.50000 37 65 37.00000 41.55556 12.3% 35.3 75s 40805 14193 40.07709 40 103 37.00000 41.53571 12.3% 35.2 97s 42864 14474 39.47639 39 101 37.00000 41.45385 12.0% 34.9 100s 47232 15094 38.25000 35 75 37.00000 41.27778 11.6% 34.3 105s 50559 15536 38.69210 35 93 37.00000 41.16667 11.3% 33.9 110s 53708 15872 39.00000 28 70 37.00000 41.06232 11.0% 33.5 115s 58007 16222 38.00000 37 78 37.00000 40.94355 10.7% 33.1 120s 62808 16618 38.83333 28 90 37.00000 40.80000 10.3% 32.6 125s 67833 16834 38.61579 38 96 37.00000 40.66667 9.91% 32.1 130s *71003 12801 38 38.0000000 40.57143 6.77% 31.9 133s 72477 12400 39.20755 41 91 38.00000 40.50000 6.58% 31.8 135s 76866 10992 cutoff 37 38.00000 40.22152 5.85% 31.6 140s 79974 9660 39.81818 24 90 38.00000 40.00000 5.26% 31.3 145s 85430 6469 39.00000 43 70 38.00000 39.62500 4.28% 30.8 150s Cutting planes: Gomory: 3 Clique: 4 Zero half: 49 Explored 92887 nodes (2721134 simplex iterations) in 153.88 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%