Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:46:38 2012 Optimize a model with 1381 rows, 164 columns and 2762 nonzeros Presolve removed 602 rows and 0 columns Presolve time: 0.01s Presolved: 779 rows, 164 columns, 2141 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 5.024952e+01, 558 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.24952 0 164 27.00000 50.24952 86.1% - 0s H 0 0 29.0000000 50.24952 73.3% - 0s 0 0 50.00790 0 164 29.00000 50.00790 72.4% - 0s 0 0 49.92793 0 164 29.00000 49.92793 72.2% - 0s 0 0 49.84841 0 163 29.00000 49.84841 71.9% - 0s 0 0 49.73509 0 164 29.00000 49.73509 71.5% - 0s 0 0 49.68647 0 164 29.00000 49.68647 71.3% - 0s 0 0 49.66492 0 164 29.00000 49.66492 71.3% - 0s 0 0 49.61851 0 163 29.00000 49.61851 71.1% - 0s H 0 0 30.0000000 49.61851 65.4% - 0s 0 0 49.49334 0 162 30.00000 49.49334 65.0% - 0s 0 0 49.44753 0 164 30.00000 49.44753 64.8% - 0s 0 0 49.43414 0 164 30.00000 49.43414 64.8% - 0s 0 0 49.37982 0 164 30.00000 49.37982 64.6% - 0s H 0 0 31.0000000 49.37982 59.3% - 0s 0 0 49.33940 0 164 31.00000 49.33940 59.2% - 0s 0 0 49.32423 0 164 31.00000 49.32423 59.1% - 0s 0 0 49.29041 0 164 31.00000 49.29041 59.0% - 0s 0 0 49.25618 0 164 31.00000 49.25618 58.9% - 0s 0 0 49.25550 0 164 31.00000 49.25550 58.9% - 0s 0 0 49.22598 0 163 31.00000 49.22598 58.8% - 0s 0 0 49.21786 0 164 31.00000 49.21786 58.8% - 0s 0 0 49.21173 0 164 31.00000 49.21173 58.7% - 0s 0 0 49.19849 0 164 31.00000 49.19849 58.7% - 0s 0 0 49.17958 0 164 31.00000 49.17958 58.6% - 0s 0 0 49.17885 0 164 31.00000 49.17885 58.6% - 0s 0 2 49.17817 0 164 31.00000 49.17817 58.6% - 0s * 21 21 16 34.0000000 49.17817 44.6% 69.0 0s H 607 303 35.0000000 45.98956 31.4% 51.2 3s 905 455 39.92361 38 107 35.00000 45.98956 31.4% 67.0 5s 2505 1318 40.84882 32 117 35.00000 44.57775 27.4% 54.7 10s 4833 2771 40.23752 27 107 35.00000 43.24187 23.5% 48.0 15s 7469 4254 38.48718 42 98 35.00000 42.55799 21.6% 44.5 20s 10166 5671 38.67299 30 102 35.00000 42.10249 20.3% 42.6 25s 13231 7192 37.72174 33 98 35.00000 41.68033 19.1% 41.3 30s 16966 8887 38.16865 32 98 35.00000 41.30212 18.0% 39.7 35s 20415 10372 36.60000 38 95 35.00000 41.01724 17.2% 38.7 40s 24405 11854 36.43621 37 90 35.00000 40.75452 16.4% 37.6 45s 28461 13275 36.72619 47 94 35.00000 40.50000 15.7% 36.8 50s 32690 14662 37.08108 49 98 35.00000 40.28229 15.1% 36.1 55s *32911 12494 39 36.0000000 40.27157 11.9% 36.0 55s 35115 12768 37.89474 29 93 36.00000 40.12963 11.5% 35.8 60s 39266 13146 38.40361 31 96 36.00000 39.90253 10.8% 35.3 65s 40804 13259 cutoff 29 36.00000 39.81761 10.6% 35.1 93s 42443 13320 37.74194 42 94 36.00000 39.72188 10.3% 35.0 95s 46706 13355 cutoff 39 36.00000 39.50647 9.74% 34.6 100s 50944 13129 37.97599 37 100 36.00000 39.27855 9.11% 34.3 105s 54454 12802 37.73333 39 77 36.00000 39.10373 8.62% 34.0 110s 58795 12214 37.49254 37 84 36.00000 38.89356 8.04% 33.8 115s 63147 11291 37.00000 53 96 36.00000 38.66667 7.41% 33.6 120s 67659 9993 37.25806 38 85 36.00000 38.43655 6.77% 33.3 125s 72304 8125 37.53125 26 86 36.00000 38.17391 6.04% 33.0 130s 77503 5093 cutoff 27 36.00000 37.80952 5.03% 32.5 135s Cutting planes: Clique: 3 Zero half: 37 Explored 83713 nodes (2610705 simplex iterations) in 138.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%