Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:40:48 2013 Optimize a model with 20280 rows, 24040 columns and 88020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.32s Presolved: 20220 rows, 24000 columns, 67960 nonzeros Variable types: 14020 continuous, 9980 integer (9980 binary) Root relaxation: objective 3.839329e+04, 6895 iterations, 0.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38393.2919 0 2 - 38393.2919 - - 0s 0 0 38515.4997 0 2 - 38515.4997 - - 1s 0 0 38520.9477 0 2 - 38520.9477 - - 1s 0 0 38525.0096 0 2 - 38525.0096 - - 1s 0 0 38525.0096 0 2 - 38525.0096 - - 1s 0 0 38525.0096 0 2 - 38525.0096 - - 1s 0 0 38525.0096 0 2 - 38525.0096 - - 1s H 0 0 39446.413215 38525.0096 2.34% - 3s 0 2 38525.4608 0 2 39446.4132 38525.4608 2.33% - 3s 29 31 38535.3828 29 1 39446.4132 38527.1931 2.33% 5.3 5s H 162 100 38648.377642 38527.1931 0.31% 8.9 9s 166 104 38605.2163 166 1 38648.3776 38527.1931 0.31% 8.9 10s H 201 137 38636.271345 38527.1931 0.28% 7.7 11s H 202 137 38636.101886 38527.1931 0.28% 7.7 11s * 207 139 204 38635.809353 38527.1931 0.28% 9.2 11s 354 274 38617.1323 75 1 38635.8094 38531.5025 0.27% 6.7 15s 601 443 38582.0875 42 2 38635.8094 38537.6292 0.25% 5.5 20s H 909 586 38635.808810 38548.7596 0.23% 8.3 22s 1246 770 38572.8242 27 2 38635.8088 38551.6606 0.22% 7.4 25s 4162 3049 38597.8899 74 1 38635.8088 38558.3080 0.20% 3.7 30s 7888 6219 38628.3195 109 1 38635.8088 38559.9336 0.20% 3.0 35s 10794 8622 38605.3494 36 1 38635.8088 38561.1371 0.19% 2.7 40s 13286 10583 38615.3386 40 1 38635.8088 38562.1922 0.19% 2.7 45s 15417 12329 38616.8062 37 1 38635.8088 38562.7024 0.19% 2.7 50s 18035 14377 38563.5362 20 2 38635.8088 38563.5362 0.19% 2.6 55s 20723 16494 38604.6915 47 2 38635.8088 38564.2303 0.19% 2.6 60s 24559 19518 38567.1550 36 2 38635.8088 38565.0861 0.18% 2.6 65s 27984 22190 38625.3401 117 1 38635.8088 38565.7758 0.18% 2.6 70s 31187 24669 cutoff 29 38635.8088 38566.4091 0.18% 2.7 75s 35125 27767 38633.7477 50 1 38635.8088 38567.0351 0.18% 2.7 80s 39082 30861 cutoff 37 38635.8088 38567.6955 0.18% 2.7 85s 40805 32202 38603.7241 46 2 38635.8088 38567.9430 0.18% 2.7 96s 41071 32351 38611.0144 167 3 38635.8088 38567.9430 0.18% 2.7 100s 42199 32867 cutoff 121 38635.8088 38567.9430 0.18% 2.8 105s 44412 33967 38568.1619 92 5 38635.8088 38567.9430 0.18% 2.7 110s 47045 35243 38600.7301 40 1 38635.8088 38567.9430 0.18% 2.7 115s 50110 36747 38621.8086 112 1 38635.8088 38567.9430 0.18% 2.7 120s H51778 35892 38635.492846 38567.9430 0.17% 2.7 124s *51785 34351 194 38635.124651 38567.9430 0.17% 2.7 124s 52432 34672 38600.9792 88 1 38635.1247 38567.9430 0.17% 2.7 125s 55752 36174 38595.2689 43 1 38635.1247 38567.9430 0.17% 2.7 130s 59185 37719 38572.9181 96 5 38635.1247 38567.9430 0.17% 2.7 135s 61439 38713 38599.2191 73 1 38635.1247 38567.9430 0.17% 2.7 140s 64156 39920 38588.7874 112 6 38635.1247 38567.9430 0.17% 2.7 145s 67354 41329 38605.7696 60 2 38635.1247 38567.9430 0.17% 2.8 150s 70853 42737 38618.7097 133 5 38635.1247 38567.9430 0.17% 2.7 155s 73735 43983 38594.9755 50 2 38635.1247 38567.9430 0.17% 2.8 160s 77684 45617 cutoff 42 38635.1247 38567.9430 0.17% 2.8 165s 81293 47124 38588.9138 64 1 38635.1247 38568.1339 0.17% 2.8 170s 84487 48509 38592.2318 111 5 38635.1247 38568.5074 0.17% 2.8 175s 87617 49872 38591.9871 50 2 38635.1247 38568.8555 0.17% 2.8 180s 90852 51082 cutoff 109 38635.1247 38569.1439 0.17% 2.8 185s 93896 52344 38580.3243 75 1 38635.1247 38569.4339 0.17% 2.8 190s 96974 53506 38600.4963 144 6 38635.1247 38569.6792 0.17% 2.8 195s 99756 54632 38619.3619 188 6 38635.1247 38569.9422 0.17% 2.8 200s H101326 53689 38634.964468 38570.0641 0.17% 2.8 202s 101966 53972 38570.1187 37 2 38634.9645 38570.1187 0.17% 2.8 205s 104934 55219 38595.8700 95 1 38634.9645 38570.3749 0.17% 2.8 210s 108178 56555 38596.4357 98 1 38634.9645 38570.5802 0.17% 2.8 215s 111760 57987 38627.2688 92 1 38634.9645 38570.8509 0.17% 2.8 220s 114636 59199 38585.5476 109 5 38634.9645 38571.0757 0.17% 2.8 225s 118078 60491 38606.5297 97 1 38634.9645 38571.2427 0.16% 2.8 230s 121256 61755 38619.5528 111 1 38634.9645 38571.5191 0.16% 2.8 235s 123982 62831 38630.6308 84 1 38634.9645 38571.6744 0.16% 2.8 240s 126996 65030 38596.0061 92 1 38634.9645 38571.9081 0.16% 2.8 245s 130081 67219 38598.7691 46 1 38634.9645 38572.0367 0.16% 2.8 250s 132756 69193 38629.4894 114 1 38634.9645 38572.2197 0.16% 2.8 255s 136397 71836 38616.4694 113 1 38634.9645 38572.4434 0.16% 2.8 260s 139874 74334 38611.4419 68 1 38634.9645 38572.6418 0.16% 2.8 265s 142944 76563 38599.8627 66 2 38634.9645 38572.7843 0.16% 2.8 270s 146258 79033 38608.3255 73 1 38634.9645 38572.9806 0.16% 2.8 275s 149477 81355 38604.5011 134 4 38634.9645 38573.1670 0.16% 2.8 280s 153045 83894 38614.1926 47 1 38634.9645 38573.3646 0.16% 2.8 285s 156062 85943 38617.5216 147 4 38634.9645 38573.5047 0.16% 2.8 290s 159524 88375 38630.1995 120 1 38634.9645 38573.6973 0.16% 2.8 295s Cutting planes: Gomory: 15 Flow cover: 12 Explored 163305 nodes (461475 simplex iterations) in 300.01 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 3.863496446840e+04, best bound 3.857391541789e+04, gap 0.1580%