Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:18:02 2012 Optimize a model with 1456 rows, 170 columns and 2912 nonzeros Presolve removed 596 rows and 0 columns Presolve time: 0.01s Presolved: 860 rows, 170 columns, 2347 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.344901e+01, 1107 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.44901 0 168 30.00000 53.44901 78.2% - 0s 0 0 53.12481 0 170 30.00000 53.12481 77.1% - 0s 0 0 52.99944 0 170 30.00000 52.99944 76.7% - 0s H 0 0 31.0000000 52.99944 71.0% - 0s 0 0 52.93037 0 170 31.00000 52.93037 70.7% - 0s H 0 0 32.0000000 52.93037 65.4% - 0s 0 0 52.82147 0 170 32.00000 52.82147 65.1% - 0s 0 0 52.71438 0 169 32.00000 52.71438 64.7% - 0s 0 0 52.62032 0 170 32.00000 52.62032 64.4% - 0s H 0 0 33.0000000 52.62032 59.5% - 0s 0 0 52.53045 0 170 33.00000 52.53045 59.2% - 0s H 0 0 34.0000000 52.53045 54.5% - 0s 0 0 52.42475 0 170 34.00000 52.42475 54.2% - 0s 0 0 52.39629 0 169 34.00000 52.39629 54.1% - 0s 0 0 52.36857 0 170 34.00000 52.36857 54.0% - 0s 0 0 52.34277 0 170 34.00000 52.34277 53.9% - 0s 0 0 52.30162 0 167 34.00000 52.30162 53.8% - 0s 0 0 52.19203 0 169 34.00000 52.19203 53.5% - 0s 0 0 52.14091 0 169 34.00000 52.14091 53.4% - 0s 0 0 52.06941 0 170 34.00000 52.06941 53.1% - 0s 0 0 52.00952 0 168 34.00000 52.00952 53.0% - 0s 0 0 51.96882 0 169 34.00000 51.96882 52.8% - 0s 0 0 51.91543 0 170 34.00000 51.91543 52.7% - 0s 0 0 51.85321 0 170 34.00000 51.85321 52.5% - 0s 0 0 51.82005 0 168 34.00000 51.82005 52.4% - 0s H 0 0 37.0000000 51.82005 40.1% - 0s 0 0 51.80785 0 170 37.00000 51.80785 40.0% - 0s 0 0 51.80123 0 170 37.00000 51.80123 40.0% - 0s 0 0 51.78475 0 169 37.00000 51.78475 40.0% - 0s 0 0 51.76561 0 169 37.00000 51.76561 39.9% - 1s 0 0 51.75675 0 169 37.00000 51.75675 39.9% - 1s 0 0 51.75475 0 169 37.00000 51.75475 39.9% - 1s 0 0 51.75475 0 169 37.00000 51.75475 39.9% - 1s H 0 0 39.0000000 51.75475 32.7% - 1s 0 2 51.75446 0 169 39.00000 51.75446 32.7% - 1s 605 279 43.11081 10 170 39.00000 48.39047 24.1% 62.1 5s 617 287 45.24089 21 169 39.00000 48.39047 24.1% 60.9 10s 1565 655 40.26316 35 94 39.00000 47.62102 22.1% 67.3 15s 2508 1230 43.18319 26 104 39.00000 46.68451 19.7% 62.1 20s 4077 2045 43.30769 32 116 39.00000 45.82045 17.5% 57.0 25s 5650 2758 42.30247 31 109 39.00000 45.28024 16.1% 54.4 30s 7569 3487 40.15584 37 89 39.00000 44.87054 15.1% 51.6 35s 9395 4099 40.45387 45 111 39.00000 44.51053 14.1% 49.6 40s 11792 4844 40.98058 38 99 39.00000 44.15743 13.2% 47.8 45s 13393 5230 40.10122 33 96 39.00000 43.94624 12.7% 46.9 50s 16351 5880 42.23649 25 104 39.00000 43.64045 11.9% 45.4 55s 18539 6322 40.08559 48 109 39.00000 43.44639 11.4% 44.5 60s 21667 6718 40.32203 31 86 39.00000 43.19133 10.7% 43.4 65s 24921 7037 40.00000 28 82 39.00000 42.95652 10.1% 42.3 70s 28161 7266 40.72881 38 92 39.00000 42.72688 9.56% 41.6 75s 31440 7322 40.34572 40 103 39.00000 42.51779 9.02% 40.9 80s 34927 7261 40.77778 39 93 39.00000 42.32142 8.52% 40.2 85s 38427 7102 40.07378 43 108 39.00000 42.12869 8.02% 39.6 90s 41785 6833 cutoff 43 39.00000 41.96875 7.61% 39.0 95s 45331 6299 cutoff 45 39.00000 41.77419 7.11% 38.6 100s 48569 5626 cutoff 38 39.00000 41.58824 6.64% 38.2 105s 52101 4652 cutoff 38 39.00000 41.38462 6.11% 37.8 110s 54437 3807 40.33333 29 82 39.00000 41.23102 5.72% 37.5 116s 57612 2318 cutoff 28 39.00000 41.00000 5.13% 37.1 120s Cutting planes: Gomory: 5 Clique: 4 Zero half: 43 Mod-K: 1 Explored 61226 nodes (2222074 simplex iterations) in 123.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%