Problema de P-Medianas Heuristica Lagrangeana/Surrogate (Senne & Lorena) ------------------------------------------ Problema com 324 nos e 5 medianas... ------------------------------------------ Status: Solucao otima No 289 -> Mediana 280 Custo = 133.06 No 281 -> Mediana 280 Custo = 125.72 No 288 -> Mediana 280 Custo = 78.31 No 273 -> Mediana 280 Custo = 143.57 No 265 -> Mediana 280 Custo = 186.23 No 266 -> Mediana 280 Custo = 269.47 No 274 -> Mediana 280 Custo = 244.50 No 290 -> Mediana 280 Custo = 192.48 No 255 -> Mediana 280 Custo = 306.81 No 295 -> Mediana 280 Custo = 139.44 No 264 -> Mediana 280 Custo = 102.62 No 254 -> Mediana 280 Custo = 241.50 No 282 -> Mediana 280 Custo = 231.25 No 296 -> Mediana 280 Custo = 195.36 No 279 -> Mediana 280 Custo = 147.98 No 257 -> Mediana 280 Custo = 418.04 No 256 -> Mediana 280 Custo = 401.00 No 287 -> Mediana 280 Custo = 164.77 No 267 -> Mediana 280 Custo = 376.20 No 291 -> Mediana 280 Custo = 256.35 No 275 -> Mediana 280 Custo = 357.05 No 263 -> Mediana 280 Custo = 141.03 No 272 -> Mediana 280 Custo = 169.19 No 278 -> Mediana 280 Custo = 363.99 No 248 -> Mediana 280 Custo = 304.35 No 302 -> Mediana 280 Custo = 193.49 No 277 -> Mediana 280 Custo = 277.05 No 294 -> Mediana 280 Custo = 198.60 No 253 -> Mediana 280 Custo = 207.93 No 286 -> Mediana 280 Custo = 306.02 No 303 -> Mediana 280 Custo = 232.69 No 271 -> Mediana 280 Custo = 280.07 No 260 -> Mediana 280 Custo = 429.06 No 297 -> Mediana 280 Custo = 281.81 No 283 -> Mediana 280 Custo = 351.26 No 258 -> Mediana 280 Custo = 512.08 No 262 -> Mediana 280 Custo = 209.34 No 293 -> Mediana 280 Custo = 321.98 No 250 -> Mediana 280 Custo = 454.40 No 261 -> Mediana 280 Custo = 303.00 No 268 -> Mediana 280 Custo = 474.64 No 301 -> Mediana 280 Custo = 246.07 No 246 -> Mediana 280 Custo = 478.11 No 252 -> Mediana 280 Custo = 241.03 No 251 -> Mediana 280 Custo = 339.84 No 300 -> Mediana 280 Custo = 346.65 No 86 -> Mediana 280 Custo = 731.74 No 292 -> Mediana 280 Custo = 356.77 No 304 -> Mediana 280 Custo = 315.63 No 276 -> Mediana 280 Custo = 463.09 No 299 -> Mediana 280 Custo = 430.60 No 308 -> Mediana 280 Custo = 266.39 No 247 -> Mediana 280 Custo = 373.34 No 243 -> Mediana 280 Custo = 458.53 No 76 -> Mediana 280 Custo = 672.32 No 80 -> Mediana 280 Custo = 600.35 No 307 -> Mediana 280 Custo = 288.21 No 312 -> Mediana 280 Custo = 299.13 No 298 -> Mediana 280 Custo = 370.60 No 284 -> Mediana 280 Custo = 445.98 No 313 -> Mediana 280 Custo = 317.04 No 306 -> Mediana 280 Custo = 442.00 No 81 -> Mediana 280 Custo = 549.36 No 319 -> Mediana 280 Custo = 441.21 No 77 -> Mediana 280 Custo = 556.06 No 311 -> Mediana 280 Custo = 354.09 No 315 -> Mediana 280 Custo = 359.52 No 316 -> Mediana 280 Custo = 370.30 No 310 -> Mediana 280 Custo = 441.48 No 309 -> Mediana 280 Custo = 431.42 No 314 -> Mediana 280 Custo = 406.28 No 317 -> Mediana 280 Custo = 409.59 No 318 -> Mediana 280 Custo = 456.21 No 104 -> Mediana 108 Custo = 106.23 No 106 -> Mediana 108 Custo = 152.55 No 109 -> Mediana 108 Custo = 131.03 No 125 -> Mediana 108 Custo = 175.29 No 105 -> Mediana 108 Custo = 187.32 No 114 -> Mediana 108 Custo = 115.74 No 102 -> Mediana 108 Custo = 240.26 No 87 -> Mediana 108 Custo = 271.95 No 110 -> Mediana 108 Custo = 197.00 No 101 -> Mediana 108 Custo = 217.55 No 117 -> Mediana 108 Custo = 244.75 No 118 -> Mediana 108 Custo = 200.82 No 83 -> Mediana 108 Custo = 353.63 No 97 -> Mediana 108 Custo = 338.20 No 96 -> Mediana 108 Custo = 322.26 No 115 -> Mediana 108 Custo = 213.34 No 82 -> Mediana 108 Custo = 297.88 No 88 -> Mediana 108 Custo = 407.68 No 100 -> Mediana 108 Custo = 240.05 No 89 -> Mediana 108 Custo = 442.44 No 119 -> Mediana 108 Custo = 239.77 No 121 -> Mediana 108 Custo = 317.21 No 111 -> Mediana 108 Custo = 297.58 No 98 -> Mediana 108 Custo = 403.04 No 112 -> Mediana 108 Custo = 296.11 No 107 -> Mediana 108 Custo = 315.90 No 116 -> Mediana 108 Custo = 304.24 No 95 -> Mediana 108 Custo = 373.74 No 103 -> Mediana 108 Custo = 356.93 No 120 -> Mediana 108 Custo = 278.89 No 85 -> Mediana 108 Custo = 433.27 No 71 -> Mediana 108 Custo = 774.68 No 74 -> Mediana 108 Custo = 439.66 No 72 -> Mediana 108 Custo = 664.41 No 122 -> Mediana 108 Custo = 331.60 No 99 -> Mediana 108 Custo = 450.58 No 79 -> Mediana 108 Custo = 414.10 No 73 -> Mediana 108 Custo = 482.56 No 124 -> Mediana 108 Custo = 355.29 No 78 -> Mediana 108 Custo = 595.03 No 123 -> Mediana 108 Custo = 419.34 No 113 -> Mediana 108 Custo = 446.45 No 90 -> Mediana 108 Custo = 464.08 No 214 -> Mediana 210 Custo = 66.13 No 205 -> Mediana 210 Custo = 186.27 No 208 -> Mediana 210 Custo = 164.55 No 207 -> Mediana 210 Custo = 120.60 No 203 -> Mediana 210 Custo = 259.28 No 217 -> Mediana 210 Custo = 120.54 No 211 -> Mediana 210 Custo = 144.59 No 215 -> Mediana 210 Custo = 140.93 No 201 -> Mediana 210 Custo = 316.86 No 206 -> Mediana 210 Custo = 209.40 No 218 -> Mediana 210 Custo = 169.52 No 223 -> Mediana 210 Custo = 199.02 No 213 -> Mediana 210 Custo = 122.49 No 185 -> Mediana 210 Custo = 466.13 No 188 -> Mediana 210 Custo = 391.74 No 236 -> Mediana 210 Custo = 260.13 No 192 -> Mediana 210 Custo = 349.38 No 235 -> Mediana 210 Custo = 201.19 No 209 -> Mediana 210 Custo = 136.69 No 199 -> Mediana 210 Custo = 395.17 No 204 -> Mediana 210 Custo = 275.11 No 212 -> Mediana 210 Custo = 256.10 No 186 -> Mediana 210 Custo = 516.07 No 269 -> Mediana 210 Custo = 314.76 No 224 -> Mediana 210 Custo = 263.01 No 202 -> Mediana 210 Custo = 332.10 No 219 -> Mediana 210 Custo = 244.00 No 285 -> Mediana 210 Custo = 354.27 No 259 -> Mediana 210 Custo = 345.08 No 191 -> Mediana 210 Custo = 435.60 No 193 -> Mediana 210 Custo = 274.61 No 200 -> Mediana 210 Custo = 402.17 No 270 -> Mediana 210 Custo = 412.39 No 229 -> Mediana 210 Custo = 343.75 No 220 -> Mediana 210 Custo = 298.36 No 228 -> Mediana 210 Custo = 335.89 No 249 -> Mediana 210 Custo = 392.94 No 225 -> Mediana 210 Custo = 290.45 No 239 -> Mediana 210 Custo = 228.27 No 245 -> Mediana 210 Custo = 444.78 No 222 -> Mediana 210 Custo = 342.81 No 194 -> Mediana 210 Custo = 246.61 No 230 -> Mediana 210 Custo = 389.53 No 244 -> Mediana 210 Custo = 507.60 No 216 -> Mediana 210 Custo = 308.75 No 233 -> Mediana 210 Custo = 321.51 No 240 -> Mediana 210 Custo = 410.91 No 237 -> Mediana 210 Custo = 377.93 No 231 -> Mediana 210 Custo = 418.13 No 198 -> Mediana 210 Custo = 488.94 No 221 -> Mediana 210 Custo = 362.71 No 305 -> Mediana 210 Custo = 409.09 No 241 -> Mediana 210 Custo = 465.15 No 226 -> Mediana 210 Custo = 421.38 No 227 -> Mediana 210 Custo = 466.51 No 232 -> Mediana 210 Custo = 517.08 No 242 -> Mediana 210 Custo = 511.53 No 196 -> Mediana 210 Custo = 603.16 No 234 -> Mediana 210 Custo = 422.87 No 195 -> Mediana 210 Custo = 499.77 No 238 -> Mediana 210 Custo = 539.54 No 25 -> Mediana 61 Custo = 744.32 No 64 -> Mediana 61 Custo = 120.81 No 179 -> Mediana 61 Custo = 386.29 No 59 -> Mediana 61 Custo = 363.82 No 58 -> Mediana 61 Custo = 292.92 No 166 -> Mediana 61 Custo = 183.15 No 20 -> Mediana 61 Custo = 138.80 No 62 -> Mediana 61 Custo = 126.87 No 57 -> Mediana 61 Custo = 260.45 No 11 -> Mediana 61 Custo = 426.55 No 10 -> Mediana 61 Custo = 326.01 No 30 -> Mediana 61 Custo = 109.48 No 53 -> Mediana 61 Custo = 296.53 No 2 -> Mediana 61 Custo = 442.60 No 180 -> Mediana 61 Custo = 428.56 No 24 -> Mediana 61 Custo = 637.43 No 51 -> Mediana 61 Custo = 472.05 No 54 -> Mediana 61 Custo = 343.53 No 171 -> Mediana 61 Custo = 167.89 No 21 -> Mediana 61 Custo = 233.31 No 23 -> Mediana 61 Custo = 541.34 No 56 -> Mediana 61 Custo = 399.03 No 52 -> Mediana 61 Custo = 533.30 No 178 -> Mediana 61 Custo = 258.68 No 172 -> Mediana 61 Custo = 257.78 No 55 -> Mediana 61 Custo = 450.97 No 184 -> Mediana 61 Custo = 422.28 No 45 -> Mediana 61 Custo = 628.69 No 173 -> Mediana 61 Custo = 364.52 No 12 -> Mediana 61 Custo = 519.37 No 170 -> Mediana 61 Custo = 256.70 No 165 -> Mediana 61 Custo = 223.77 No 187 -> Mediana 61 Custo = 303.85 No 33 -> Mediana 61 Custo = 545.13 No 35 -> Mediana 61 Custo = 681.71 No 13 -> Mediana 61 Custo = 690.22 No 49 -> Mediana 61 Custo = 736.08 No 167 -> Mediana 61 Custo = 308.59 No 41 -> Mediana 61 Custo = 802.37 No 67 -> Mediana 61 Custo = 844.30 No 183 -> Mediana 61 Custo = 364.16 No 50 -> Mediana 61 Custo = 353.67 No 48 -> Mediana 61 Custo = 602.85 No 22 -> Mediana 61 Custo = 436.66 No 3 -> Mediana 61 Custo = 548.77 No 34 -> Mediana 61 Custo = 560.50 No 177 -> Mediana 61 Custo = 334.23 No 66 -> Mediana 61 Custo = 515.71 No 63 -> Mediana 61 Custo = 258.52 No 60 -> Mediana 61 Custo = 263.15 No 65 -> Mediana 61 Custo = 539.58 No 44 -> Mediana 61 Custo = 714.89 No 46 -> Mediana 61 Custo = 781.10 No 43 -> Mediana 61 Custo = 862.70 No 32 -> Mediana 61 Custo = 455.29 No 42 -> Mediana 61 Custo = 921.72 No 174 -> Mediana 61 Custo = 486.04 No 190 -> Mediana 61 Custo = 510.33 No 31 -> Mediana 61 Custo = 304.18 No 70 -> Mediana 61 Custo = 582.92 No 19 -> Mediana 61 Custo = 322.34 No 189 -> Mediana 61 Custo = 454.84 No 164 -> Mediana 61 Custo = 306.35 No 4 -> Mediana 61 Custo = 695.42 No 182 -> Mediana 61 Custo = 427.89 No 47 -> Mediana 61 Custo = 642.66 No 0 -> Mediana 61 Custo = 604.41 No 322 -> Mediana 61 Custo = 1036.28 No 68 -> Mediana 61 Custo = 475.42 No 69 -> Mediana 61 Custo = 537.03 No 169 -> Mediana 61 Custo = 352.15 No 176 -> Mediana 61 Custo = 396.33 No 323 -> Mediana 61 Custo = 1083.43 No 75 -> Mediana 61 Custo = 601.90 No 1 -> Mediana 61 Custo = 729.72 No 181 -> Mediana 61 Custo = 480.78 No 197 -> Mediana 61 Custo = 575.89 No 168 -> Mediana 61 Custo = 437.08 No 321 -> Mediana 61 Custo = 1240.52 No 320 -> Mediana 61 Custo = 1182.47 No 175 -> Mediana 61 Custo = 482.04 No 84 -> Mediana 141 Custo = 603.21 No 142 -> Mediana 141 Custo = 91.97 No 137 -> Mediana 141 Custo = 114.24 No 138 -> Mediana 141 Custo = 292.04 No 26 -> Mediana 141 Custo = 667.51 No 143 -> Mediana 141 Custo = 223.16 No 140 -> Mediana 141 Custo = 207.62 No 148 -> Mediana 141 Custo = 172.73 No 151 -> Mediana 141 Custo = 160.38 No 146 -> Mediana 141 Custo = 172.47 No 144 -> Mediana 141 Custo = 287.09 No 28 -> Mediana 141 Custo = 363.43 No 27 -> Mediana 141 Custo = 504.23 No 133 -> Mediana 141 Custo = 352.80 No 17 -> Mediana 141 Custo = 356.91 No 155 -> Mediana 141 Custo = 243.82 No 29 -> Mediana 141 Custo = 375.70 No 132 -> Mediana 141 Custo = 295.24 No 18 -> Mediana 141 Custo = 277.05 No 36 -> Mediana 141 Custo = 696.46 No 136 -> Mediana 141 Custo = 201.11 No 14 -> Mediana 141 Custo = 659.11 No 16 -> Mediana 141 Custo = 481.04 No 149 -> Mediana 141 Custo = 159.62 No 15 -> Mediana 141 Custo = 561.43 No 131 -> Mediana 141 Custo = 199.12 No 145 -> Mediana 141 Custo = 345.25 No 154 -> Mediana 141 Custo = 312.99 No 135 -> Mediana 141 Custo = 427.24 No 134 -> Mediana 141 Custo = 421.06 No 91 -> Mediana 141 Custo = 360.07 No 156 -> Mediana 141 Custo = 262.35 No 37 -> Mediana 141 Custo = 556.85 No 92 -> Mediana 141 Custo = 387.06 No 147 -> Mediana 141 Custo = 307.79 No 9 -> Mediana 141 Custo = 291.57 No 38 -> Mediana 141 Custo = 426.40 No 129 -> Mediana 141 Custo = 400.48 No 139 -> Mediana 141 Custo = 434.80 No 163 -> Mediana 141 Custo = 434.80 No 8 -> Mediana 141 Custo = 371.06 No 162 -> Mediana 141 Custo = 458.21 No 150 -> Mediana 141 Custo = 296.00 No 153 -> Mediana 141 Custo = 285.78 No 128 -> Mediana 141 Custo = 360.47 No 6 -> Mediana 141 Custo = 558.18 No 5 -> Mediana 141 Custo = 643.00 No 7 -> Mediana 141 Custo = 463.32 No 39 -> Mediana 141 Custo = 714.01 No 152 -> Mediana 141 Custo = 297.11 No 127 -> Mediana 141 Custo = 307.01 No 93 -> Mediana 141 Custo = 436.04 No 161 -> Mediana 141 Custo = 510.80 No 126 -> Mediana 141 Custo = 279.70 No 130 -> Mediana 141 Custo = 518.35 No 157 -> Mediana 141 Custo = 364.82 No 40 -> Mediana 141 Custo = 722.10 No 94 -> Mediana 141 Custo = 477.34 No 160 -> Mediana 141 Custo = 669.08 No 159 -> Mediana 141 Custo = 697.88 No 158 -> Mediana 141 Custo = 762.64 Custo da solucao = 122518.02