ICC 25427
INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
Algoritmo Branch and Price para el problema de diseño de redes de comunicaciones basadas en p-ciclos
Autor/es:
PECORARI, AGUSTÍN; LOISEAU, IRENE
Lugar:
Santiago
Reunión:
Congreso; XVIII CLAIO, Latin-Iberoamerican Conference on Operations Research; 2016
Institución organizadora:
Pontificia Universidad Católica de Chile, en conjunto con ALIO e ICHIO.
Resumen:
Las redes de telecomunicaciones supervivientesson aquellas que siguen funcionando a pesarde fallas. El objetivo es diseñar las redes de forma talque se pueda garantizar la proteccién del tráfico frente aciertos tipos de fallas al menor costo posible. La recientetecnología de p-ciclos se convirtió rápidamente en unatécnica prometedora debido a que brinda los beneficioscombinados de la velocidad de recuperación de los anillosy la eciencia de la malla. En las redes basadas enp-ciclos, cada ciclo protege ante la falla de un link queforma parte del ciclo o de uno que tiene sus dos extremosen el ciclo. En este trabajo propusimos varios modelos deprogramación entera y mixta para el problema básico dedefinir una topología basada en p-cyclos optimizando loscostos (SCA, Spare Capacity Allocation) y describimosun algoritmo Branch and Price basado en los mismos.También se propuso un método basado en programaciónpor restricciones.
