Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:04:42 2012 Optimize a model with 1434 rows, 164 columns and 2868 nonzeros Presolve removed 609 rows and 0 columns Presolve time: 0.01s Presolved: 825 rows, 164 columns, 2284 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.094615e+01, 849 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.94615 0 163 30.00000 50.94615 69.8% - 0s 0 0 50.49532 0 163 30.00000 50.49532 68.3% - 0s 0 0 50.41656 0 163 30.00000 50.41656 68.1% - 0s H 0 0 31.0000000 50.41656 62.6% - 0s 0 0 50.29630 0 163 31.00000 50.29630 62.2% - 0s 0 0 50.21898 0 163 31.00000 50.21898 62.0% - 0s 0 0 50.19053 0 162 31.00000 50.19053 61.9% - 0s 0 0 50.14996 0 163 31.00000 50.14996 61.8% - 0s 0 0 50.11988 0 163 31.00000 50.11988 61.7% - 0s H 0 0 32.0000000 50.11988 56.6% - 0s 0 0 50.03029 0 163 32.00000 50.03029 56.3% - 0s 0 0 49.98026 0 163 32.00000 49.98026 56.2% - 0s 0 0 49.80264 0 163 32.00000 49.80264 55.6% - 0s 0 0 49.67605 0 163 32.00000 49.67605 55.2% - 0s 0 0 49.66026 0 162 32.00000 49.66026 55.2% - 0s 0 0 49.65955 0 162 32.00000 49.65955 55.2% - 0s 0 0 49.61487 0 162 32.00000 49.61487 55.0% - 0s 0 0 49.57888 0 162 32.00000 49.57888 54.9% - 0s 0 0 49.54206 0 162 32.00000 49.54206 54.8% - 0s 0 0 49.51333 0 162 32.00000 49.51333 54.7% - 0s 0 0 49.50475 0 163 32.00000 49.50475 54.7% - 0s 0 0 49.47617 0 162 32.00000 49.47617 54.6% - 0s 0 0 49.42074 0 162 32.00000 49.42074 54.4% - 0s H 0 0 34.0000000 49.42074 45.4% - 0s 0 0 49.40738 0 162 34.00000 49.40738 45.3% - 0s 0 0 49.38147 0 161 34.00000 49.38147 45.2% - 0s 0 0 49.36086 0 161 34.00000 49.36086 45.2% - 0s 0 0 49.35779 0 162 34.00000 49.35779 45.2% - 0s 0 0 49.34732 0 161 34.00000 49.34732 45.1% - 0s 0 0 49.32277 0 161 34.00000 49.32277 45.1% - 1s 0 0 49.30626 0 162 34.00000 49.30626 45.0% - 1s 0 0 49.26638 0 162 34.00000 49.26638 44.9% - 1s 0 0 49.26546 0 162 34.00000 49.26546 44.9% - 1s 0 0 49.25383 0 162 34.00000 49.25383 44.9% - 1s 0 0 49.22466 0 162 34.00000 49.22466 44.8% - 1s 0 0 49.19575 0 162 34.00000 49.19575 44.7% - 1s 0 0 49.13299 0 162 34.00000 49.13299 44.5% - 1s 0 0 49.11228 0 162 34.00000 49.11228 44.4% - 1s 0 0 49.09723 0 163 34.00000 49.09723 44.4% - 1s 0 0 49.07146 0 163 34.00000 49.07146 44.3% - 1s 0 0 49.06614 0 162 34.00000 49.06614 44.3% - 1s 0 0 49.06596 0 162 34.00000 49.06596 44.3% - 1s 0 0 49.05026 0 162 34.00000 49.05026 44.3% - 1s H 0 0 35.0000000 49.05026 40.1% - 1s 0 0 48.97283 0 163 35.00000 48.97283 39.9% - 1s 0 0 48.96938 0 162 35.00000 48.96938 39.9% - 1s 0 0 48.91535 0 163 35.00000 48.91535 39.8% - 1s 0 0 48.90682 0 163 35.00000 48.90682 39.7% - 1s 0 0 48.89371 0 163 35.00000 48.89371 39.7% - 1s 0 0 48.86251 0 164 35.00000 48.86251 39.6% - 1s 0 0 48.86146 0 164 35.00000 48.86146 39.6% - 1s 0 0 48.86142 0 164 35.00000 48.86142 39.6% - 1s 0 0 48.86142 0 164 35.00000 48.86142 39.6% - 1s H 0 0 36.0000000 48.86142 35.7% - 1s 0 2 48.86130 0 164 36.00000 48.86130 35.7% - 1s 603 225 39.54545 13 163 36.00000 45.68402 26.9% 62.8 5s 638 251 45.68402 24 151 36.00000 45.68402 26.9% 70.8 10s 1771 768 39.68617 33 101 36.00000 45.23929 25.7% 66.4 15s 2804 1415 37.82237 33 107 36.00000 44.12896 22.6% 60.7 20s 4174 2138 37.11976 43 96 36.00000 43.34742 20.4% 56.0 25s 5899 2966 39.77551 24 93 36.00000 42.78571 18.8% 52.5 30s 7640 3764 39.76767 31 110 36.00000 42.32815 17.6% 49.9 35s 9425 4462 41.00539 34 116 36.00000 41.95789 16.5% 48.7 40s 12025 5409 39.51237 20 96 36.00000 41.50462 15.3% 46.7 45s 13342 5857 cutoff 48 36.00000 41.33101 14.8% 45.9 50s 16370 6712 38.03125 42 103 36.00000 40.98603 13.9% 44.2 55s 19488 7405 37.15789 39 84 36.00000 40.68601 13.0% 43.0 60s 22796 8016 39.18009 25 95 36.00000 40.42288 12.3% 41.7 65s 26102 8593 37.29412 27 83 36.00000 40.18905 11.6% 40.8 70s 29546 8968 cutoff 38 36.00000 39.97436 11.0% 40.0 75s 33088 9201 38.11538 28 89 36.00000 39.75308 10.4% 39.2 80s 35546 9297 37.25000 32 66 36.00000 39.60398 10.0% 38.6 85s 39161 9285 37.85246 30 88 36.00000 39.41228 9.48% 38.1 90s 41800 9255 37.50000 22 78 36.00000 39.26923 9.08% 37.6 117s 43424 9216 37.31395 45 92 36.00000 39.18919 8.86% 37.4 120s 46796 8906 cutoff 34 36.00000 39.00321 8.34% 36.9 125s 50142 8534 cutoff 32 36.00000 38.85311 7.93% 36.4 130s 54161 7769 37.45161 36 92 36.00000 38.63776 7.33% 35.9 135s 58039 6789 37.15385 24 76 36.00000 38.44615 6.79% 35.4 140s 61951 5305 cutoff 36 36.00000 38.20755 6.13% 35.0 145s 66501 2917 37.00000 33 64 36.00000 37.89474 5.26% 34.4 150s 70306 348 37.03497 38 93 36.00000 37.21088 3.36% 33.5 155s Cutting planes: Gomory: 7 Clique: 2 Zero half: 52 Explored 70709 nodes (2364701 simplex iterations) in 155.17 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%