Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:15:59 2012 Optimize a model with 1338 rows, 165 columns and 2676 nonzeros Presolve removed 548 rows and 0 columns Presolve time: 0.01s Presolved: 790 rows, 165 columns, 2122 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.263091e+01, 554 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.63091 0 165 29.00000 52.63091 81.5% - 0s H 0 0 30.0000000 52.63091 75.4% - 0s 0 0 52.20417 0 164 30.00000 52.20417 74.0% - 0s H 0 0 32.0000000 52.20417 63.1% - 0s 0 0 52.04238 0 165 32.00000 52.04238 62.6% - 0s 0 0 51.77892 0 165 32.00000 51.77892 61.8% - 0s 0 0 51.68188 0 164 32.00000 51.68188 61.5% - 0s 0 0 51.64932 0 164 32.00000 51.64932 61.4% - 0s 0 0 51.60683 0 164 32.00000 51.60683 61.3% - 0s 0 0 51.58863 0 164 32.00000 51.58863 61.2% - 0s 0 0 51.56231 0 164 32.00000 51.56231 61.1% - 0s H 0 0 33.0000000 51.56231 56.2% - 0s 0 0 51.50077 0 165 33.00000 51.50077 56.1% - 0s 0 0 51.46877 0 164 33.00000 51.46877 56.0% - 0s 0 0 51.42410 0 164 33.00000 51.42410 55.8% - 0s 0 0 51.37335 0 164 33.00000 51.37335 55.7% - 0s 0 0 51.35200 0 164 33.00000 51.35200 55.6% - 0s 0 0 51.28931 0 165 33.00000 51.28931 55.4% - 0s 0 0 51.22641 0 165 33.00000 51.22641 55.2% - 0s 0 0 51.19192 0 165 33.00000 51.19192 55.1% - 0s 0 0 51.17428 0 164 33.00000 51.17428 55.1% - 0s 0 0 51.13189 0 164 33.00000 51.13189 54.9% - 0s 0 0 51.04611 0 165 33.00000 51.04611 54.7% - 0s 0 0 51.02121 0 165 33.00000 51.02121 54.6% - 0s 0 0 51.00889 0 164 33.00000 51.00889 54.6% - 0s 0 0 50.99017 0 163 33.00000 50.99017 54.5% - 0s 0 0 50.96482 0 165 33.00000 50.96482 54.4% - 0s H 0 0 34.0000000 50.96482 49.9% - 0s 0 0 50.94842 0 165 34.00000 50.94842 49.8% - 0s 0 0 50.94052 0 165 34.00000 50.94052 49.8% - 0s 0 0 50.94052 0 165 34.00000 50.94052 49.8% - 0s 0 2 50.93928 0 165 34.00000 50.93928 49.8% - 0s H 26 16 36.0000000 50.76033 41.0% 53.7 1s * 511 255 13 37.0000000 48.07291 29.9% 52.9 2s 606 311 40.12000 23 165 37.00000 47.82768 29.3% 52.6 5s 618 319 40.71429 18 165 37.00000 47.82768 29.3% 51.6 10s 627 325 45.04748 14 165 37.00000 47.82768 29.3% 50.8 15s 1509 679 44.00790 19 124 37.00000 47.26907 27.8% 63.2 20s 3272 1796 40.99735 34 107 37.00000 45.88889 24.0% 52.9 25s 5261 2990 42.97220 33 114 37.00000 44.87446 21.3% 48.4 30s 7565 4244 40.39474 38 105 37.00000 44.26993 19.6% 45.0 35s 9959 5427 42.14286 22 102 37.00000 43.77368 18.3% 43.2 40s 12924 6813 40.17790 40 107 37.00000 43.31618 17.1% 41.6 45s 14957 7675 41.33333 32 104 37.00000 43.09888 16.5% 40.7 50s 18551 9044 39.69444 30 93 37.00000 42.71429 15.4% 39.4 55s 22251 10293 38.85620 37 96 37.00000 42.40291 14.6% 38.3 60s 26166 11424 38.00000 42 87 37.00000 42.12426 13.8% 37.3 65s 30254 12442 38.05556 48 92 37.00000 41.87500 13.2% 36.4 70s 34358 13360 38.00000 36 86 37.00000 41.65075 12.6% 35.7 75s 38278 14131 38.15038 40 94 37.00000 41.45128 12.0% 35.1 80s 40808 14551 38.95133 45 99 37.00000 41.34177 11.7% 34.7 106s 43977 15018 38.56863 47 97 37.00000 41.20000 11.4% 34.3 110s 48405 15520 39.19048 27 89 37.00000 41.00000 10.8% 33.7 115s 51137 15782 39.71220 34 97 37.00000 40.92000 10.6% 33.5 120s 55610 16131 38.84615 38 88 37.00000 40.75510 10.1% 33.0 125s 60215 16296 39.28840 37 98 37.00000 40.58980 9.70% 32.6 130s 64943 16373 38.13158 37 86 37.00000 40.44444 9.31% 32.2 135s 69743 16280 cutoff 40 37.00000 40.29630 8.91% 31.8 140s 73759 16071 cutoff 38 37.00000 40.16667 8.56% 31.6 145s 78598 15588 38.30000 30 81 37.00000 40.00000 8.11% 31.3 150s 83513 14969 38.75862 31 82 37.00000 39.87500 7.77% 31.0 155s 88139 14197 cutoff 33 37.00000 39.74074 7.41% 30.7 160s 92919 13121 38.26667 37 85 37.00000 39.58333 6.98% 30.5 165s 97891 11715 cutoff 27 37.00000 39.43182 6.57% 30.2 170s 102929 9901 38.00000 35 64 37.00000 39.25000 6.08% 30.0 175s 106395 8243 38.00000 38 84 37.00000 39.11111 5.71% 29.8 180s 111819 5307 cutoff 36 37.00000 38.90000 5.14% 29.5 185s Cutting planes: Gomory: 3 Clique: 3 Zero half: 47 Explored 119303 nodes (3422780 simplex iterations) in 189.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%