Problema de P-Medianas Heuristica Lagrangeana/Surrogate (Senne & Lorena) ------------------------------------------ Problema com 324 nos e 50 medianas... ------------------------------------------ Status: Solucao nao otima No 322 -> Mediana 323 Custo = 74.89 No 320 -> Mediana 323 Custo = 181.02 No 321 -> Mediana 323 Custo = 190.41 No 160 -> Mediana 159 Custo = 52.77 No 158 -> Mediana 159 Custo = 86.13 No 81 -> Mediana 78 Custo = 129.25 No 79 -> Mediana 78 Custo = 190.91 No 72 -> Mediana 78 Custo = 158.38 No 73 -> Mediana 78 Custo = 177.43 No 77 -> Mediana 78 Custo = 176.71 No 216 -> Mediana 221 Custo = 60.83 No 226 -> Mediana 221 Custo = 65.07 No 222 -> Mediana 221 Custo = 97.62 No 234 -> Mediana 221 Custo = 193.69 No 227 -> Mediana 221 Custo = 133.72 No 120 -> Mediana 118 Custo = 161.15 No 117 -> Mediana 118 Custo = 119.57 No 119 -> Mediana 118 Custo = 94.34 No 122 -> Mediana 118 Custo = 136.57 No 114 -> Mediana 118 Custo = 85.29 No 125 -> Mediana 118 Custo = 154.35 No 121 -> Mediana 118 Custo = 135.68 No 90 -> Mediana 118 Custo = 274.59 No 99 -> Mediana 98 Custo = 67.74 No 93 -> Mediana 98 Custo = 114.63 No 103 -> Mediana 98 Custo = 111.83 No 97 -> Mediana 98 Custo = 128.66 No 92 -> Mediana 98 Custo = 174.26 No 94 -> Mediana 98 Custo = 133.75 No 113 -> Mediana 98 Custo = 238.32 No 241 -> Mediana 230 Custo = 76.01 No 231 -> Mediana 230 Custo = 55.80 No 228 -> Mediana 230 Custo = 132.23 No 240 -> Mediana 230 Custo = 107.15 No 229 -> Mediana 230 Custo = 72.45 No 237 -> Mediana 230 Custo = 128.65 No 242 -> Mediana 230 Custo = 146.76 No 232 -> Mediana 230 Custo = 147.65 No 23 -> Mediana 33 Custo = 105.00 No 34 -> Mediana 33 Custo = 68.07 No 22 -> Mediana 33 Custo = 113.46 No 32 -> Mediana 33 Custo = 112.70 No 35 -> Mediana 33 Custo = 137.06 No 85 -> Mediana 83 Custo = 150.60 No 88 -> Mediana 83 Custo = 55.17 No 87 -> Mediana 83 Custo = 87.36 No 89 -> Mediana 83 Custo = 94.15 No 82 -> Mediana 83 Custo = 92.23 No 76 -> Mediana 86 Custo = 80.26 No 71 -> Mediana 86 Custo = 119.89 No 298 -> Mediana 292 Custo = 64.29 No 297 -> Mediana 292 Custo = 120.90 No 283 -> Mediana 292 Custo = 73.76 No 284 -> Mediana 292 Custo = 121.64 No 291 -> Mediana 292 Custo = 104.39 No 319 -> Mediana 292 Custo = 87.46 No 282 -> Mediana 292 Custo = 136.12 No 304 -> Mediana 292 Custo = 160.56 No 309 -> Mediana 292 Custo = 148.12 No 312 -> Mediana 316 Custo = 114.86 No 313 -> Mediana 316 Custo = 63.91 No 317 -> Mediana 316 Custo = 48.30 No 315 -> Mediana 316 Custo = 101.18 No 153 -> Mediana 152 Custo = 79.76 No 157 -> Mediana 152 Custo = 143.13 No 150 -> Mediana 152 Custo = 73.44 No 149 -> Mediana 152 Custo = 137.54 No 96 -> Mediana 95 Custo = 148.34 No 101 -> Mediana 95 Custo = 188.16 No 74 -> Mediana 95 Custo = 110.45 No 100 -> Mediana 95 Custo = 159.30 No 109 -> Mediana 106 Custo = 80.06 No 107 -> Mediana 106 Custo = 166.38 No 104 -> Mediana 106 Custo = 136.95 No 105 -> Mediana 106 Custo = 60.41 No 102 -> Mediana 106 Custo = 137.67 No 110 -> Mediana 106 Custo = 107.94 No 108 -> Mediana 106 Custo = 152.55 No 268 -> Mediana 267 Custo = 103.58 No 276 -> Mediana 267 Custo = 120.74 No 256 -> Mediana 267 Custo = 63.64 No 275 -> Mediana 267 Custo = 63.35 No 258 -> Mediana 267 Custo = 137.30 No 257 -> Mediana 267 Custo = 134.06 No 46 -> Mediana 49 Custo = 73.55 No 43 -> Mediana 49 Custo = 129.07 No 67 -> Mediana 49 Custo = 129.00 No 48 -> Mediana 49 Custo = 135.07 No 47 -> Mediana 49 Custo = 152.11 No 42 -> Mediana 49 Custo = 187.03 No 132 -> Mediana 128 Custo = 87.09 No 129 -> Mediana 128 Custo = 74.73 No 127 -> Mediana 128 Custo = 105.31 No 156 -> Mediana 155 Custo = 148.66 No 151 -> Mediana 155 Custo = 93.47 No 91 -> Mediana 155 Custo = 117.72 No 148 -> Mediana 155 Custo = 175.93 No 154 -> Mediana 155 Custo = 142.39 No 243 -> Mediana 246 Custo = 76.97 No 247 -> Mediana 246 Custo = 125.57 No 80 -> Mediana 246 Custo = 191.38 No 250 -> Mediana 246 Custo = 80.11 No 244 -> Mediana 246 Custo = 150.88 No 142 -> Mediana 137 Custo = 105.55 No 131 -> Mediana 137 Custo = 86.02 No 136 -> Mediana 137 Custo = 176.79 No 141 -> Mediana 137 Custo = 114.24 No 126 -> Mediana 137 Custo = 196.31 No 68 -> Mediana 69 Custo = 79.76 No 75 -> Mediana 69 Custo = 162.05 No 70 -> Mediana 69 Custo = 85.44 No 112 -> Mediana 116 Custo = 58.01 No 111 -> Mediana 116 Custo = 112.04 No 124 -> Mediana 116 Custo = 129.00 No 115 -> Mediana 116 Custo = 108.42 No 123 -> Mediana 116 Custo = 115.43 No 272 -> Mediana 262 Custo = 65.19 No 263 -> Mediana 262 Custo = 83.93 No 251 -> Mediana 262 Custo = 130.82 No 279 -> Mediana 262 Custo = 143.50 No 261 -> Mediana 262 Custo = 110.02 No 271 -> Mediana 262 Custo = 126.19 No 252 -> Mediana 262 Custo = 78.82 No 147 -> Mediana 144 Custo = 88.01 No 143 -> Mediana 144 Custo = 67.21 No 146 -> Mediana 144 Custo = 134.03 No 145 -> Mediana 144 Custo = 62.51 No 138 -> Mediana 144 Custo = 69.89 No 162 -> Mediana 135 Custo = 32.65 No 134 -> Mediana 135 Custo = 56.30 No 133 -> Mediana 135 Custo = 97.67 No 163 -> Mediana 135 Custo = 71.51 No 139 -> Mediana 135 Custo = 71.51 No 130 -> Mediana 135 Custo = 112.22 No 161 -> Mediana 135 Custo = 107.00 No 213 -> Mediana 209 Custo = 64.12 No 207 -> Mediana 209 Custo = 112.33 No 239 -> Mediana 209 Custo = 120.42 No 194 -> Mediana 209 Custo = 121.79 No 193 -> Mediana 209 Custo = 185.33 No 210 -> Mediana 209 Custo = 136.69 No 235 -> Mediana 209 Custo = 165.25 No 24 -> Mediana 25 Custo = 109.11 No 26 -> Mediana 25 Custo = 103.00 No 13 -> Mediana 25 Custo = 118.56 No 296 -> Mediana 289 Custo = 69.23 No 295 -> Mediana 289 Custo = 117.05 No 290 -> Mediana 289 Custo = 70.58 No 288 -> Mediana 289 Custo = 99.04 No 303 -> Mediana 289 Custo = 117.00 No 280 -> Mediana 289 Custo = 133.06 No 281 -> Mediana 289 Custo = 79.20 No 38 -> Mediana 37 Custo = 148.85 No 84 -> Mediana 37 Custo = 107.97 No 36 -> Mediana 37 Custo = 150.81 No 27 -> Mediana 37 Custo = 133.84 No 206 -> Mediana 259 Custo = 136.42 No 249 -> Mediana 259 Custo = 70.71 No 202 -> Mediana 259 Custo = 105.38 No 269 -> Mediana 259 Custo = 59.21 No 245 -> Mediana 259 Custo = 143.68 No 204 -> Mediana 259 Custo = 109.66 No 270 -> Mediana 259 Custo = 132.44 No 260 -> Mediana 259 Custo = 124.15 No 183 -> Mediana 178 Custo = 106.47 No 187 -> Mediana 178 Custo = 49.50 No 171 -> Mediana 178 Custo = 95.41 No 166 -> Mediana 178 Custo = 122.56 No 170 -> Mediana 178 Custo = 120.65 No 172 -> Mediana 178 Custo = 103.70 No 254 -> Mediana 265 Custo = 71.70 No 255 -> Mediana 265 Custo = 122.25 No 266 -> Mediana 265 Custo = 104.74 No 273 -> Mediana 265 Custo = 64.76 No 264 -> Mediana 265 Custo = 124.40 No 253 -> Mediana 265 Custo = 141.68 No 274 -> Mediana 265 Custo = 123.24 No 248 -> Mediana 265 Custo = 142.04 No 278 -> Mediana 286 Custo = 84.96 No 277 -> Mediana 286 Custo = 72.92 No 287 -> Mediana 286 Custo = 150.10 No 293 -> Mediana 286 Custo = 62.20 No 30 -> Mediana 20 Custo = 64.85 No 31 -> Mediana 20 Custo = 165.47 No 21 -> Mediana 20 Custo = 114.77 No 61 -> Mediana 20 Custo = 138.80 No 10 -> Mediana 20 Custo = 234.40 No 19 -> Mediana 20 Custo = 191.44 No 192 -> Mediana 201 Custo = 138.24 No 188 -> Mediana 201 Custo = 97.95 No 200 -> Mediana 201 Custo = 126.92 No 205 -> Mediana 201 Custo = 145.42 No 199 -> Mediana 201 Custo = 82.01 No 203 -> Mediana 201 Custo = 60.46 No 173 -> Mediana 180 Custo = 91.30 No 185 -> Mediana 180 Custo = 131.83 No 179 -> Mediana 180 Custo = 81.94 No 167 -> Mediana 180 Custo = 149.26 No 184 -> Mediana 180 Custo = 150.00 No 186 -> Mediana 180 Custo = 135.15 No 174 -> Mediana 180 Custo = 163.05 No 197 -> Mediana 198 Custo = 95.48 No 190 -> Mediana 198 Custo = 107.71 No 189 -> Mediana 198 Custo = 153.57 No 191 -> Mediana 198 Custo = 121.41 No 196 -> Mediana 198 Custo = 150.00 No 195 -> Mediana 198 Custo = 197.41 No 52 -> Mediana 45 Custo = 118.93 No 44 -> Mediana 45 Custo = 102.86 No 51 -> Mediana 45 Custo = 158.11 No 41 -> Mediana 45 Custo = 187.78 No 2 -> Mediana 3 Custo = 119.22 No 11 -> Mediana 3 Custo = 139.82 No 4 -> Mediana 3 Custo = 158.27 No 1 -> Mediana 3 Custo = 181.40 No 0 -> Mediana 3 Custo = 106.47 No 12 -> Mediana 3 Custo = 120.62 No 66 -> Mediana 3 Custo = 153.40 No 59 -> Mediana 56 Custo = 88.23 No 58 -> Mediana 56 Custo = 111.63 No 55 -> Mediana 56 Custo = 123.17 No 65 -> Mediana 56 Custo = 154.26 No 60 -> Mediana 63 Custo = 66.29 No 165 -> Mediana 63 Custo = 130.55 No 64 -> Mediana 63 Custo = 137.77 No 164 -> Mediana 63 Custo = 103.32 No 57 -> Mediana 53 Custo = 115.74 No 54 -> Mediana 53 Custo = 92.09 No 50 -> Mediana 53 Custo = 144.00 No 62 -> Mediana 53 Custo = 172.49 No 169 -> Mediana 176 Custo = 113.77 No 168 -> Mediana 176 Custo = 121.21 No 181 -> Mediana 176 Custo = 111.22 No 175 -> Mediana 176 Custo = 102.24 No 182 -> Mediana 176 Custo = 134.40 No 177 -> Mediana 176 Custo = 103.59 No 15 -> Mediana 5 Custo = 105.21 No 39 -> Mediana 5 Custo = 71.06 No 6 -> Mediana 5 Custo = 86.15 No 40 -> Mediana 5 Custo = 94.63 No 14 -> Mediana 5 Custo = 115.16 No 18 -> Mediana 17 Custo = 98.60 No 16 -> Mediana 17 Custo = 124.17 No 9 -> Mediana 17 Custo = 142.30 No 28 -> Mediana 17 Custo = 73.16 No 29 -> Mediana 17 Custo = 128.46 No 7 -> Mediana 17 Custo = 144.69 No 140 -> Mediana 17 Custo = 150.40 No 8 -> Mediana 17 Custo = 99.46 No 311 -> Mediana 307 Custo = 66.07 No 294 -> Mediana 307 Custo = 125.00 No 302 -> Mediana 307 Custo = 147.05 No 314 -> Mediana 307 Custo = 120.33 No 308 -> Mediana 307 Custo = 73.16 No 301 -> Mediana 307 Custo = 63.79 No 318 -> Mediana 307 Custo = 174.18 No 218 -> Mediana 223 Custo = 70.72 No 225 -> Mediana 223 Custo = 104.29 No 215 -> Mediana 223 Custo = 135.07 No 224 -> Mediana 223 Custo = 64.01 No 214 -> Mediana 223 Custo = 138.45 No 217 -> Mediana 223 Custo = 98.39 No 233 -> Mediana 223 Custo = 190.16 No 236 -> Mediana 223 Custo = 109.20 No 305 -> Mediana 306 Custo = 75.13 No 299 -> Mediana 306 Custo = 60.64 No 300 -> Mediana 306 Custo = 100.42 No 238 -> Mediana 306 Custo = 291.27 No 310 -> Mediana 306 Custo = 101.26 No 219 -> Mediana 212 Custo = 109.34 No 220 -> Mediana 212 Custo = 53.24 No 211 -> Mediana 212 Custo = 111.97 No 208 -> Mediana 212 Custo = 148.19 No 285 -> Mediana 212 Custo = 120.33 Custo da solucao = 32101.52