Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:10:39 2012 Optimize a model with 1429 rows, 170 columns and 2858 nonzeros Presolve removed 569 rows and 0 columns Presolve time: 0.01s Presolved: 860 rows, 170 columns, 2338 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.416682e+01, 1066 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.16682 0 169 32.00000 54.16682 69.3% - 0s 0 0 53.81027 0 169 32.00000 53.81027 68.2% - 0s 0 0 53.64879 0 170 32.00000 53.64879 67.7% - 0s 0 0 53.51713 0 170 32.00000 53.51713 67.2% - 0s H 0 0 33.0000000 53.51713 62.2% - 0s 0 0 53.18754 0 170 33.00000 53.18754 61.2% - 0s 0 0 53.07453 0 170 33.00000 53.07453 60.8% - 0s 0 0 52.96140 0 170 33.00000 52.96140 60.5% - 0s H 0 0 34.0000000 52.96140 55.8% - 0s 0 0 52.88541 0 169 34.00000 52.88541 55.5% - 0s 0 0 52.71752 0 170 34.00000 52.71752 55.1% - 0s 0 0 52.61328 0 170 34.00000 52.61328 54.7% - 0s 0 0 52.55702 0 169 34.00000 52.55702 54.6% - 0s 0 0 52.52184 0 170 34.00000 52.52184 54.5% - 0s 0 0 52.44173 0 168 34.00000 52.44173 54.2% - 0s 0 0 52.36588 0 169 34.00000 52.36588 54.0% - 0s 0 0 52.34124 0 169 34.00000 52.34124 53.9% - 0s 0 0 52.33195 0 168 34.00000 52.33195 53.9% - 0s 0 0 52.26119 0 169 34.00000 52.26119 53.7% - 0s 0 0 52.21671 0 170 34.00000 52.21671 53.6% - 0s H 0 0 37.0000000 52.21671 41.1% - 0s 0 0 52.16174 0 170 37.00000 52.16174 41.0% - 0s 0 0 52.12508 0 170 37.00000 52.12508 40.9% - 0s 0 0 52.05816 0 170 37.00000 52.05816 40.7% - 0s 0 0 52.02466 0 170 37.00000 52.02466 40.6% - 0s 0 0 52.02289 0 170 37.00000 52.02289 40.6% - 0s 0 0 52.01386 0 170 37.00000 52.01386 40.6% - 0s 0 2 52.01367 0 170 37.00000 52.01367 40.6% - 1s 604 315 46.51079 6 170 37.00000 48.99002 32.4% 61.2 5s 747 392 46.76006 20 128 37.00000 48.99002 32.4% 76.7 10s 1917 951 43.93290 27 118 37.00000 48.33793 30.6% 64.1 15s H 2231 1110 38.0000000 47.96591 26.2% 62.8 16s 3368 1827 40.64851 40 106 38.00000 46.86285 23.3% 57.8 20s 5191 2903 43.41176 21 110 38.00000 46.13846 21.4% 52.9 25s 7119 3941 43.06128 38 115 38.00000 45.57217 19.9% 49.9 30s 9172 4932 41.66667 30 92 38.00000 45.16159 18.8% 47.6 35s 11859 6161 41.99010 32 114 38.00000 44.66999 17.6% 45.7 40s 14675 7287 41.83077 34 104 38.00000 44.31001 16.6% 43.8 45s 16633 8067 41.17604 29 107 38.00000 44.11765 16.1% 42.8 50s 19968 9211 cutoff 37 38.00000 43.81250 15.3% 41.6 55s 23320 10319 41.33333 25 94 38.00000 43.55443 14.6% 40.6 60s 26828 11338 40.00000 32 92 38.00000 43.32095 14.0% 39.8 65s 30481 12263 39.13333 41 96 38.00000 43.11921 13.5% 38.9 70s 34259 13073 42.63265 48 118 38.00000 42.90820 12.9% 38.1 75s 38033 13810 39.85294 31 93 38.00000 42.72973 12.4% 37.4 80s 40810 14289 cutoff 39 38.00000 42.59343 12.1% 37.0 115s 43914 14776 39.90000 36 101 38.00000 42.46061 11.7% 36.5 120s 47746 15271 39.41667 35 88 38.00000 42.31000 11.3% 36.1 125s 51663 15640 39.63309 34 94 38.00000 42.15517 10.9% 35.6 130s 53714 15842 40.36831 32 97 38.00000 42.08140 10.7% 35.4 136s 56959 16035 39.16154 37 84 38.00000 41.98134 10.5% 35.0 140s 61053 16212 40.58140 35 93 38.00000 41.83333 10.1% 34.7 145s 65234 16239 40.39583 31 96 38.00000 41.69118 9.71% 34.3 150s 69439 16226 40.02500 38 99 38.00000 41.56034 9.37% 34.0 155s 73708 16089 cutoff 36 38.00000 41.43147 9.03% 33.7 160s 77968 15883 cutoff 43 38.00000 41.32000 8.74% 33.5 165s 82278 15629 40.36824 33 96 38.00000 41.19048 8.40% 33.2 170s 86581 15178 40.46246 42 104 38.00000 41.06632 8.07% 33.0 175s 91066 14601 39.74324 26 101 38.00000 40.96154 7.79% 32.7 180s 95372 13953 39.02817 45 94 38.00000 40.83333 7.46% 32.5 185s 99499 13123 cutoff 32 38.00000 40.70909 7.13% 32.4 190s 103925 12070 39.00000 33 87 38.00000 40.58065 6.79% 32.1 195s 108564 10692 cutoff 40 38.00000 40.44444 6.43% 31.9 200s 112965 9096 cutoff 32 38.00000 40.29545 6.04% 31.7 205s 116296 7668 cutoff 40 38.00000 40.18182 5.74% 31.6 210s 121509 4938 cutoff 45 38.00000 40.00000 5.26% 31.3 215s 127721 1035 39.00000 32 92 38.00000 39.42857 3.76% 30.7 220s Cutting planes: Gomory: 3 Clique: 5 Zero half: 57 Explored 129058 nodes (3937220 simplex iterations) in 220.65 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%