Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
Loading...
Date
Authors
relationships.isAdvisorOf
Journal Title
Journal ISSN
Volume Title
Publisher
Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496)
Abstract
En este trabajo presentamos un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem con y sin path protection. La implementación sobre instancias generadas aleatoriamente sobre topologías de la literatura muestra que este enfoque es eficiente para resolver en forma óptima este problema cuando la función objetivo solicita minimizar la suma de las longitudes de los lightpaths.
Description
Keywords
Asignación de recursos, Optimización, Algoritmos, Modelos matemáticos, Investigación de operaciones, Redes de telecomunicaciones, Resource allocation, Optimization, Algorithms, Mathematical models, Operations research, Telecommunication networks
Citation
Citation
Lebon, J. P., & Marenco, J. (2025). Un algoritmo basado en la
descomposición combinatoria de Benders para el routing and
spectrum allocation problem. JAIIO, Jornadas Argentinas De
Informática, 11(14), 244-246.
https://revistas.unlp.edu.ar/JAIIO/article/view/19485