出版社：ASEPUMA. Asociación Española de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
摘要：En este trabajo proponemos un algoritmo de intercambio 1-opt para el problema generalizado de la p-centdiana, con tres estrategias de búsqueda diferentes, y estudiaremos empíricamente su comportamiento. También veremos que, al igual que en el problema de la p-mediana, el aumento de esfuerzo computacional que requiere transformar un heurístico de intercambio 1-opt en un método k-opt, con k>1, no mejora en la misma medida la solución obtenida.
关键词：Localización ; centdiana ; heurístico de intercambio.
