Problema de P-Medianas Heuristica Lagrangeana/Surrogate (Senne & Lorena) ------------------------------------------ Problema com 324 nos e 20 medianas... ------------------------------------------ Status: Solucao nao otima No 49 -> Mediana 67 Custo = 129.00 No 42 -> Mediana 67 Custo = 94.51 No 322 -> Mediana 67 Custo = 208.12 No 43 -> Mediana 67 Custo = 104.40 No 323 -> Mediana 67 Custo = 274.41 No 41 -> Mediana 67 Custo = 131.00 No 48 -> Mediana 67 Custo = 256.76 No 45 -> Mediana 67 Custo = 282.64 No 46 -> Mediana 67 Custo = 148.60 No 321 -> Mediana 67 Custo = 399.25 No 47 -> Mediana 67 Custo = 279.66 No 320 -> Mediana 67 Custo = 435.08 No 44 -> Mediana 67 Custo = 289.71 No 18 -> Mediana 17 Custo = 98.60 No 28 -> Mediana 17 Custo = 73.16 No 16 -> Mediana 17 Custo = 124.17 No 15 -> Mediana 17 Custo = 206.02 No 140 -> Mediana 17 Custo = 150.40 No 136 -> Mediana 17 Custo = 193.67 No 27 -> Mediana 17 Custo = 176.82 No 29 -> Mediana 17 Custo = 128.46 No 38 -> Mediana 17 Custo = 244.75 No 154 -> Mediana 17 Custo = 284.54 No 9 -> Mediana 17 Custo = 142.30 No 6 -> Mediana 17 Custo = 218.55 No 8 -> Mediana 17 Custo = 99.46 No 148 -> Mediana 17 Custo = 223.66 No 7 -> Mediana 17 Custo = 144.69 No 126 -> Mediana 17 Custo = 285.05 No 118 -> Mediana 115 Custo = 196.11 No 110 -> Mediana 115 Custo = 93.13 No 119 -> Mediana 115 Custo = 134.30 No 112 -> Mediana 115 Custo = 134.32 No 111 -> Mediana 115 Custo = 172.41 No 106 -> Mediana 115 Custo = 187.28 No 107 -> Mediana 115 Custo = 244.23 No 120 -> Mediana 115 Custo = 113.07 No 109 -> Mediana 115 Custo = 113.74 No 114 -> Mediana 115 Custo = 173.28 No 116 -> Mediana 115 Custo = 108.42 No 122 -> Mediana 115 Custo = 245.42 No 108 -> Mediana 115 Custo = 213.34 No 124 -> Mediana 115 Custo = 146.39 No 123 -> Mediana 115 Custo = 215.15 No 90 -> Mediana 115 Custo = 336.33 No 135 -> Mediana 134 Custo = 56.30 No 138 -> Mediana 134 Custo = 140.80 No 161 -> Mediana 134 Custo = 89.89 No 133 -> Mediana 134 Custo = 69.30 No 130 -> Mediana 134 Custo = 97.35 No 162 -> Mediana 134 Custo = 77.67 No 129 -> Mediana 134 Custo = 83.24 No 139 -> Mediana 134 Custo = 127.44 No 163 -> Mediana 134 Custo = 127.44 No 132 -> Mediana 134 Custo = 141.83 No 160 -> Mediana 134 Custo = 251.02 No 159 -> Mediana 134 Custo = 286.68 No 128 -> Mediana 134 Custo = 153.16 No 127 -> Mediana 134 Custo = 252.30 No 158 -> Mediana 134 Custo = 362.67 No 56 -> Mediana 54 Custo = 152.07 No 55 -> Mediana 54 Custo = 117.48 No 51 -> Mediana 54 Custo = 163.47 No 59 -> Mediana 54 Custo = 209.09 No 57 -> Mediana 54 Custo = 94.34 No 58 -> Mediana 54 Custo = 160.90 No 52 -> Mediana 54 Custo = 193.57 No 53 -> Mediana 54 Custo = 92.09 No 62 -> Mediana 54 Custo = 232.69 No 50 -> Mediana 54 Custo = 226.06 No 65 -> Mediana 54 Custo = 223.04 No 85 -> Mediana 83 Custo = 150.60 No 79 -> Mediana 83 Custo = 224.41 No 87 -> Mediana 83 Custo = 87.36 No 82 -> Mediana 83 Custo = 92.23 No 117 -> Mediana 83 Custo = 206.19 No 88 -> Mediana 83 Custo = 55.17 No 125 -> Mediana 83 Custo = 191.04 No 89 -> Mediana 83 Custo = 94.15 No 121 -> Mediana 83 Custo = 273.79 No 248 -> Mediana 83 Custo = 301.60 No 149 -> Mediana 146 Custo = 82.20 No 143 -> Mediana 146 Custo = 68.00 No 153 -> Mediana 146 Custo = 197.89 No 144 -> Mediana 146 Custo = 134.03 No 157 -> Mediana 146 Custo = 284.43 No 142 -> Mediana 146 Custo = 103.81 No 152 -> Mediana 146 Custo = 164.15 No 141 -> Mediana 146 Custo = 172.47 No 150 -> Mediana 146 Custo = 133.81 No 137 -> Mediana 146 Custo = 207.87 No 147 -> Mediana 146 Custo = 135.44 No 145 -> Mediana 146 Custo = 182.45 No 131 -> Mediana 146 Custo = 252.53 No 151 -> Mediana 146 Custo = 246.60 No 189 -> Mediana 190 Custo = 95.96 No 182 -> Mediana 190 Custo = 142.69 No 185 -> Mediana 190 Custo = 163.25 No 184 -> Mediana 190 Custo = 111.52 No 183 -> Mediana 190 Custo = 150.56 No 191 -> Mediana 190 Custo = 90.34 No 173 -> Mediana 190 Custo = 317.65 No 180 -> Mediana 190 Custo = 246.16 No 198 -> Mediana 190 Custo = 107.71 No 179 -> Mediana 190 Custo = 191.13 No 192 -> Mediana 190 Custo = 194.20 No 197 -> Mediana 190 Custo = 150.08 No 181 -> Mediana 190 Custo = 200.20 No 193 -> Mediana 190 Custo = 265.23 No 194 -> Mediana 190 Custo = 349.65 No 196 -> Mediana 190 Custo = 226.86 No 195 -> Mediana 190 Custo = 304.87 No 95 -> Mediana 97 Custo = 306.72 No 98 -> Mediana 97 Custo = 128.66 No 102 -> Mediana 97 Custo = 108.56 No 92 -> Mediana 97 Custo = 106.89 No 105 -> Mediana 97 Custo = 185.61 No 93 -> Mediana 97 Custo = 172.00 No 96 -> Mediana 97 Custo = 158.38 No 156 -> Mediana 97 Custo = 239.76 No 103 -> Mediana 97 Custo = 196.77 No 91 -> Mediana 97 Custo = 195.82 No 101 -> Mediana 97 Custo = 183.50 No 99 -> Mediana 97 Custo = 196.35 No 94 -> Mediana 97 Custo = 228.43 No 155 -> Mediana 97 Custo = 285.49 No 104 -> Mediana 97 Custo = 240.44 No 100 -> Mediana 97 Custo = 330.95 No 113 -> Mediana 97 Custo = 342.19 No 219 -> Mediana 215 Custo = 103.28 No 210 -> Mediana 215 Custo = 140.93 No 218 -> Mediana 215 Custo = 66.85 No 214 -> Mediana 215 Custo = 124.65 No 209 -> Mediana 215 Custo = 270.86 No 220 -> Mediana 215 Custo = 173.37 No 213 -> Mediana 215 Custo = 235.57 No 217 -> Mediana 215 Custo = 141.13 No 223 -> Mediana 215 Custo = 135.07 No 224 -> Mediana 215 Custo = 184.88 No 212 -> Mediana 215 Custo = 145.58 No 211 -> Mediana 215 Custo = 59.67 No 207 -> Mediana 215 Custo = 254.89 No 225 -> Mediana 215 Custo = 183.97 No 233 -> Mediana 215 Custo = 183.84 No 208 -> Mediana 215 Custo = 154.30 No 167 -> Mediana 166 Custo = 301.68 No 165 -> Mediana 166 Custo = 91.42 No 170 -> Mediana 166 Custo = 73.76 No 64 -> Mediana 166 Custo = 145.22 No 177 -> Mediana 166 Custo = 155.18 No 30 -> Mediana 166 Custo = 202.30 No 172 -> Mediana 166 Custo = 194.37 No 171 -> Mediana 166 Custo = 102.79 No 178 -> Mediana 166 Custo = 122.56 No 187 -> Mediana 166 Custo = 149.34 No 20 -> Mediana 166 Custo = 265.80 No 176 -> Mediana 166 Custo = 214.40 No 169 -> Mediana 166 Custo = 192.67 No 164 -> Mediana 166 Custo = 188.16 No 61 -> Mediana 166 Custo = 183.15 No 63 -> Mediana 166 Custo = 210.41 No 60 -> Mediana 166 Custo = 258.94 No 168 -> Mediana 166 Custo = 273.39 No 175 -> Mediana 166 Custo = 305.45 No 13 -> Mediana 4 Custo = 117.65 No 14 -> Mediana 4 Custo = 214.85 No 3 -> Mediana 4 Custo = 158.27 No 2 -> Mediana 4 Custo = 277.48 No 12 -> Mediana 4 Custo = 190.97 No 11 -> Mediana 4 Custo = 269.94 No 39 -> Mediana 4 Custo = 133.18 No 5 -> Mediana 4 Custo = 203.80 No 24 -> Mediana 4 Custo = 238.30 No 26 -> Mediana 4 Custo = 297.20 No 25 -> Mediana 4 Custo = 232.44 No 66 -> Mediana 4 Custo = 288.39 No 1 -> Mediana 4 Custo = 89.81 No 0 -> Mediana 4 Custo = 187.84 No 40 -> Mediana 4 Custo = 149.50 No 229 -> Mediana 228 Custo = 62.29 No 230 -> Mediana 228 Custo = 132.23 No 240 -> Mediana 228 Custo = 79.71 No 216 -> Mediana 228 Custo = 172.75 No 239 -> Mediana 228 Custo = 224.32 No 222 -> Mediana 228 Custo = 61.52 No 235 -> Mediana 228 Custo = 146.29 No 231 -> Mediana 228 Custo = 187.83 No 236 -> Mediana 228 Custo = 135.03 No 221 -> Mediana 228 Custo = 158.80 No 241 -> Mediana 228 Custo = 179.89 No 237 -> Mediana 228 Custo = 238.43 No 226 -> Mediana 228 Custo = 165.92 No 227 -> Mediana 228 Custo = 163.00 No 232 -> Mediana 228 Custo = 194.49 No 242 -> Mediana 228 Custo = 275.77 No 234 -> Mediana 228 Custo = 347.97 No 291 -> Mediana 303 Custo = 166.15 No 308 -> Mediana 303 Custo = 184.35 No 312 -> Mediana 303 Custo = 141.82 No 296 -> Mediana 303 Custo = 50.96 No 297 -> Mediana 303 Custo = 131.47 No 302 -> Mediana 303 Custo = 115.32 No 290 -> Mediana 303 Custo = 129.25 No 289 -> Mediana 303 Custo = 117.00 No 304 -> Mediana 303 Custo = 118.66 No 281 -> Mediana 303 Custo = 192.03 No 280 -> Mediana 303 Custo = 232.69 No 315 -> Mediana 303 Custo = 187.97 No 313 -> Mediana 303 Custo = 89.01 No 295 -> Mediana 303 Custo = 133.45 No 288 -> Mediana 303 Custo = 167.29 No 316 -> Mediana 303 Custo = 150.47 No 317 -> Mediana 303 Custo = 196.76 No 309 -> Mediana 303 Custo = 244.53 No 70 -> Mediana 32 Custo = 140.12 No 19 -> Mediana 32 Custo = 205.91 No 69 -> Mediana 32 Custo = 144.37 No 22 -> Mediana 32 Custo = 93.09 No 31 -> Mediana 32 Custo = 165.51 No 68 -> Mediana 32 Custo = 159.40 No 34 -> Mediana 32 Custo = 105.55 No 23 -> Mediana 32 Custo = 184.46 No 33 -> Mediana 32 Custo = 112.70 No 21 -> Mediana 32 Custo = 232.11 No 35 -> Mediana 32 Custo = 242.40 No 10 -> Mediana 32 Custo = 236.70 No 75 -> Mediana 32 Custo = 299.04 No 84 -> Mediana 72 Custo = 203.69 No 78 -> Mediana 72 Custo = 158.38 No 86 -> Mediana 72 Custo = 237.95 No 73 -> Mediana 72 Custo = 182.63 No 74 -> Mediana 72 Custo = 313.64 No 37 -> Mediana 72 Custo = 274.85 No 71 -> Mediana 72 Custo = 122.64 No 76 -> Mediana 72 Custo = 304.63 No 36 -> Mediana 72 Custo = 224.90 No 81 -> Mediana 72 Custo = 287.54 No 77 -> Mediana 72 Custo = 273.03 No 261 -> Mediana 251 Custo = 72.57 No 264 -> Mediana 251 Custo = 297.38 No 250 -> Mediana 251 Custo = 137.46 No 272 -> Mediana 251 Custo = 179.98 No 271 -> Mediana 251 Custo = 136.50 No 262 -> Mediana 251 Custo = 130.82 No 263 -> Mediana 251 Custo = 210.64 No 260 -> Mediana 251 Custo = 157.80 No 246 -> Mediana 251 Custo = 138.77 No 247 -> Mediana 251 Custo = 58.52 No 252 -> Mediana 251 Custo = 141.79 No 253 -> Mediana 251 Custo = 277.36 No 270 -> Mediana 251 Custo = 199.72 No 243 -> Mediana 251 Custo = 129.28 No 80 -> Mediana 251 Custo = 283.20 No 266 -> Mediana 275 Custo = 132.91 No 267 -> Mediana 275 Custo = 63.35 No 274 -> Mediana 275 Custo = 115.92 No 283 -> Mediana 275 Custo = 72.99 No 282 -> Mediana 275 Custo = 142.08 No 273 -> Mediana 275 Custo = 224.59 No 265 -> Mediana 275 Custo = 230.32 No 255 -> Mediana 275 Custo = 178.72 No 292 -> Mediana 275 Custo = 146.70 No 256 -> Mediana 275 Custo = 126.92 No 257 -> Mediana 275 Custo = 196.21 No 254 -> Mediana 275 Custo = 262.09 No 284 -> Mediana 275 Custo = 121.08 No 276 -> Mediana 275 Custo = 107.06 No 298 -> Mediana 275 Custo = 210.86 No 268 -> Mediana 275 Custo = 123.13 No 319 -> Mediana 275 Custo = 163.98 No 258 -> Mediana 275 Custo = 179.01 No 307 -> Mediana 300 Custo = 183.08 No 299 -> Mediana 300 Custo = 86.70 No 305 -> Mediana 300 Custo = 143.59 No 306 -> Mediana 300 Custo = 100.42 No 293 -> Mediana 300 Custo = 51.62 No 286 -> Mediana 300 Custo = 113.75 No 301 -> Mediana 300 Custo = 148.43 No 277 -> Mediana 300 Custo = 184.33 No 311 -> Mediana 300 Custo = 187.20 No 279 -> Mediana 300 Custo = 230.79 No 310 -> Mediana 300 Custo = 153.64 No 285 -> Mediana 300 Custo = 191.85 No 278 -> Mediana 300 Custo = 181.42 No 294 -> Mediana 300 Custo = 156.18 No 287 -> Mediana 300 Custo = 183.48 No 314 -> Mediana 300 Custo = 237.95 No 318 -> Mediana 300 Custo = 288.02 No 238 -> Mediana 300 Custo = 391.03 No 249 -> Mediana 202 Custo = 86.05 No 201 -> Mediana 202 Custo = 134.33 No 199 -> Mediana 202 Custo = 139.61 No 188 -> Mediana 202 Custo = 219.33 No 200 -> Mediana 202 Custo = 89.01 No 203 -> Mediana 202 Custo = 157.05 No 245 -> Mediana 202 Custo = 114.02 No 259 -> Mediana 202 Custo = 105.38 No 204 -> Mediana 202 Custo = 57.98 No 205 -> Mediana 202 Custo = 220.60 No 186 -> Mediana 202 Custo = 236.60 No 174 -> Mediana 202 Custo = 331.27 No 269 -> Mediana 202 Custo = 149.88 No 244 -> Mediana 202 Custo = 175.50 No 206 -> Mediana 202 Custo = 140.12 Custo da solucao = 54533.11