Problema de P-Medianas Heuristica Lagrangeana/Surrogate (Senne & Lorena) ------------------------------------------ Problema com 324 nos e 108 medianas... ------------------------------------------ Status: Solucao nao otima No 74 -> Mediana 73 Custo = 178.19 No 85 -> Mediana 83 Custo = 150.60 No 87 -> Mediana 83 Custo = 87.36 No 88 -> Mediana 83 Custo = 55.17 No 82 -> Mediana 83 Custo = 92.23 No 89 -> Mediana 83 Custo = 94.15 No 312 -> Mediana 316 Custo = 114.86 No 315 -> Mediana 316 Custo = 101.18 No 313 -> Mediana 316 Custo = 63.91 No 317 -> Mediana 316 Custo = 48.30 No 189 -> Mediana 182 Custo = 46.96 No 181 -> Mediana 182 Custo = 87.05 No 23 -> Mediana 33 Custo = 105.00 No 35 -> Mediana 33 Custo = 137.06 No 34 -> Mediana 33 Custo = 68.07 No 32 -> Mediana 33 Custo = 112.70 No 22 -> Mediana 33 Custo = 113.46 No 196 -> Mediana 197 Custo = 78.75 No 198 -> Mediana 197 Custo = 95.48 No 175 -> Mediana 168 Custo = 81.22 No 169 -> Mediana 168 Custo = 84.97 No 176 -> Mediana 168 Custo = 121.21 No 160 -> Mediana 159 Custo = 52.77 No 158 -> Mediana 159 Custo = 86.13 No 5 -> Mediana 39 Custo = 71.06 No 40 -> Mediana 39 Custo = 58.31 No 53 -> Mediana 54 Custo = 92.09 No 57 -> Mediana 54 Custo = 94.34 No 303 -> Mediana 296 Custo = 50.96 No 289 -> Mediana 296 Custo = 69.23 No 219 -> Mediana 215 Custo = 103.28 No 211 -> Mediana 215 Custo = 59.67 No 218 -> Mediana 215 Custo = 66.85 No 121 -> Mediana 117 Custo = 96.60 No 125 -> Mediana 117 Custo = 97.02 No 184 -> Mediana 179 Custo = 81.54 No 180 -> Mediana 179 Custo = 81.94 No 299 -> Mediana 306 Custo = 60.64 No 300 -> Mediana 306 Custo = 100.42 No 310 -> Mediana 306 Custo = 101.26 No 305 -> Mediana 306 Custo = 75.13 No 170 -> Mediana 166 Custo = 73.76 No 165 -> Mediana 166 Custo = 91.42 No 171 -> Mediana 166 Custo = 102.79 No 186 -> Mediana 188 Custo = 162.29 No 201 -> Mediana 188 Custo = 97.95 No 199 -> Mediana 188 Custo = 97.51 No 185 -> Mediana 188 Custo = 89.07 No 192 -> Mediana 188 Custo = 93.94 No 217 -> Mediana 214 Custo = 54.56 No 210 -> Mediana 214 Custo = 66.13 No 240 -> Mediana 228 Custo = 79.71 No 229 -> Mediana 228 Custo = 62.29 No 222 -> Mediana 228 Custo = 61.52 No 204 -> Mediana 206 Custo = 84.53 No 208 -> Mediana 206 Custo = 82.20 No 304 -> Mediana 298 Custo = 114.23 No 292 -> Mediana 298 Custo = 64.29 No 309 -> Mediana 298 Custo = 86.70 No 247 -> Mediana 243 Custo = 85.21 No 246 -> Mediana 243 Custo = 76.97 No 10 -> Mediana 11 Custo = 117.29 No 2 -> Mediana 11 Custo = 109.77 No 12 -> Mediana 11 Custo = 100.00 No 174 -> Mediana 167 Custo = 180.92 No 19 -> Mediana 167 Custo = 138.68 No 173 -> Mediana 167 Custo = 62.03 No 172 -> Mediana 167 Custo = 117.71 No 41 -> Mediana 67 Custo = 131.00 No 42 -> Mediana 67 Custo = 94.51 No 43 -> Mediana 67 Custo = 104.40 No 270 -> Mediana 260 Custo = 61.68 No 250 -> Mediana 260 Custo = 70.41 No 66 -> Mediana 0 Custo = 112.75 No 3 -> Mediana 0 Custo = 106.47 No 257 -> Mediana 256 Custo = 72.18 No 267 -> Mediana 256 Custo = 63.64 No 276 -> Mediana 268 Custo = 59.68 No 258 -> Mediana 268 Custo = 70.38 No 132 -> Mediana 128 Custo = 87.09 No 129 -> Mediana 128 Custo = 74.73 No 127 -> Mediana 128 Custo = 105.31 No 163 -> Mediana 135 Custo = 71.51 No 139 -> Mediana 135 Custo = 71.51 No 133 -> Mediana 135 Custo = 97.67 No 134 -> Mediana 135 Custo = 56.30 No 162 -> Mediana 135 Custo = 32.65 No 301 -> Mediana 307 Custo = 63.79 No 308 -> Mediana 307 Custo = 73.16 No 318 -> Mediana 314 Custo = 56.04 No 311 -> Mediana 314 Custo = 61.03 No 233 -> Mediana 224 Custo = 175.18 No 223 -> Mediana 224 Custo = 64.01 No 225 -> Mediana 224 Custo = 62.03 No 237 -> Mediana 224 Custo = 120.70 No 236 -> Mediana 224 Custo = 105.99 No 279 -> Mediana 287 Custo = 67.74 No 294 -> Mediana 287 Custo = 62.39 No 226 -> Mediana 221 Custo = 65.07 No 216 -> Mediana 221 Custo = 60.83 No 227 -> Mediana 221 Custo = 133.72 No 147 -> Mediana 144 Custo = 88.01 No 145 -> Mediana 144 Custo = 62.51 No 138 -> Mediana 144 Custo = 69.89 No 143 -> Mediana 144 Custo = 67.21 No 60 -> Mediana 63 Custo = 66.29 No 164 -> Mediana 63 Custo = 103.32 No 16 -> Mediana 15 Custo = 84.17 No 6 -> Mediana 15 Custo = 76.00 No 7 -> Mediana 15 Custo = 136.47 No 14 -> Mediana 15 Custo = 105.31 No 58 -> Mediana 59 Custo = 79.65 No 56 -> Mediana 59 Custo = 88.23 No 239 -> Mediana 213 Custo = 106.00 No 209 -> Mediana 213 Custo = 64.12 No 235 -> Mediana 213 Custo = 106.89 No 178 -> Mediana 187 Custo = 49.50 No 177 -> Mediana 187 Custo = 79.63 No 183 -> Mediana 187 Custo = 60.88 No 251 -> Mediana 261 Custo = 72.57 No 271 -> Mediana 261 Custo = 63.95 No 153 -> Mediana 152 Custo = 79.76 No 150 -> Mediana 152 Custo = 73.44 No 47 -> Mediana 49 Custo = 152.11 No 48 -> Mediana 49 Custo = 135.07 No 46 -> Mediana 49 Custo = 73.55 No 148 -> Mediana 155 Custo = 175.93 No 151 -> Mediana 155 Custo = 93.47 No 154 -> Mediana 155 Custo = 142.39 No 91 -> Mediana 155 Custo = 117.72 No 131 -> Mediana 137 Custo = 86.02 No 141 -> Mediana 137 Custo = 114.24 No 293 -> Mediana 286 Custo = 62.20 No 278 -> Mediana 286 Custo = 84.96 No 277 -> Mediana 286 Custo = 72.92 No 288 -> Mediana 295 Custo = 61.39 No 302 -> Mediana 295 Custo = 54.15 No 109 -> Mediana 110 Custo = 66.07 No 115 -> Mediana 110 Custo = 93.13 No 36 -> Mediana 37 Custo = 150.81 No 38 -> Mediana 37 Custo = 148.85 No 84 -> Mediana 37 Custo = 107.97 No 27 -> Mediana 37 Custo = 133.84 No 26 -> Mediana 25 Custo = 103.00 No 24 -> Mediana 25 Custo = 109.11 No 244 -> Mediana 245 Custo = 65.74 No 200 -> Mediana 245 Custo = 92.96 No 113 -> Mediana 107 Custo = 130.59 No 111 -> Mediana 107 Custo = 86.28 No 103 -> Mediana 107 Custo = 108.06 No 280 -> Mediana 264 Custo = 102.62 No 253 -> Mediana 264 Custo = 105.55 No 232 -> Mediana 241 Custo = 89.20 No 231 -> Mediana 241 Custo = 76.40 No 230 -> Mediana 241 Custo = 76.01 No 242 -> Mediana 241 Custo = 108.25 No 106 -> Mediana 105 Custo = 60.41 No 102 -> Mediana 105 Custo = 77.62 No 269 -> Mediana 259 Custo = 59.21 No 202 -> Mediana 259 Custo = 105.38 No 249 -> Mediana 259 Custo = 70.71 No 263 -> Mediana 262 Custo = 83.93 No 272 -> Mediana 262 Custo = 65.19 No 252 -> Mediana 262 Custo = 78.82 No 100 -> Mediana 101 Custo = 149.88 No 95 -> Mediana 101 Custo = 188.16 No 96 -> Mediana 101 Custo = 105.08 No 104 -> Mediana 101 Custo = 114.63 No 284 -> Mediana 283 Custo = 94.73 No 319 -> Mediana 283 Custo = 107.71 No 275 -> Mediana 283 Custo = 72.99 No 68 -> Mediana 69 Custo = 79.76 No 70 -> Mediana 69 Custo = 85.44 No 71 -> Mediana 86 Custo = 119.89 No 76 -> Mediana 86 Custo = 80.26 No 112 -> Mediana 116 Custo = 58.01 No 123 -> Mediana 116 Custo = 115.43 No 124 -> Mediana 116 Custo = 129.00 No 94 -> Mediana 93 Custo = 69.35 No 157 -> Mediana 93 Custo = 125.77 No 274 -> Mediana 266 Custo = 63.95 No 255 -> Mediana 266 Custo = 68.59 No 220 -> Mediana 212 Custo = 53.24 No 285 -> Mediana 212 Custo = 120.33 No 97 -> Mediana 92 Custo = 106.89 No 156 -> Mediana 92 Custo = 133.30 No 1 -> Mediana 4 Custo = 89.81 No 13 -> Mediana 4 Custo = 117.65 No 120 -> Mediana 119 Custo = 67.01 No 122 -> Mediana 119 Custo = 114.24 No 142 -> Mediana 146 Custo = 103.81 No 149 -> Mediana 146 Custo = 82.20 No 31 -> Mediana 20 Custo = 165.47 No 30 -> Mediana 20 Custo = 64.85 No 21 -> Mediana 20 Custo = 114.77 No 297 -> Mediana 291 Custo = 60.83 No 290 -> Mediana 291 Custo = 67.47 No 282 -> Mediana 291 Custo = 72.00 No 207 -> Mediana 205 Custo = 82.15 No 203 -> Mediana 205 Custo = 85.15 No 62 -> Mediana 61 Custo = 126.87 No 64 -> Mediana 61 Custo = 120.81 No 29 -> Mediana 28 Custo = 55.32 No 17 -> Mediana 28 Custo = 73.16 No 140 -> Mediana 18 Custo = 91.84 No 8 -> Mediana 18 Custo = 98.08 No 9 -> Mediana 18 Custo = 61.40 No 136 -> Mediana 18 Custo = 95.88 No 281 -> Mediana 273 Custo = 73.16 No 265 -> Mediana 273 Custo = 64.76 No 79 -> Mediana 81 Custo = 164.56 No 108 -> Mediana 114 Custo = 115.74 No 118 -> Mediana 114 Custo = 85.29 No 44 -> Mediana 45 Custo = 102.86 No 52 -> Mediana 51 Custo = 101.86 No 248 -> Mediana 254 Custo = 70.41 Custo da solucao = 19683.61