R. Blanquero Bravo, E. Carrizosa, A. Nogales Gómez, F. Plastria
En algunos de los problemas de localización sobre redes más conocidos es posible identificar un conjunto dominante finito, por lo que su resolución se reduce a la enumeración (implícita) de un conjunto finito de puntos candidatos. En este trabajo se abordan problemas de localización sobre redes que parecen no poseer la propiedad anterior, requiriendo, por tanto, el empleo de herramientas de optimización continua para su resolución. En concreto, se consideran problemas de localización competitiva (tipo Huff) y problemas de la mediana con demanda distribuida de forma continua sobre los arcos de la red. En ambos casos, el problema de optimización no lineal resultante puede ser escrito como un problema DC (diferencia de convexas) sobre cada arco, lo que permite diseñar un algoritmo de ramificación y acotación para la obtención de una solución óptima global. La experiencia computacional que se presenta muestra que la estrategia propuesta es adecuada sobre redes de tamaño razonable.
Palabras clave: localización en redes, optimización global, optimización DC
Programado
VA4 Problemas de localización 3
20 de abril de 2012 09:00
Sala París
