Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
Palabras clave:
routing and spectrum allocation, path protection, descomposición combinatoria de bendersResumen
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.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2025 Juan Pablo Lebon, Javier Marenco
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Acorde a estos términos, el material se puede compartir (copiar y redistribuir en cualquier medio o formato) y adaptar (remezclar, transformar y crear a partir del material otra obra), siempre que a) se cite la autoría y la fuente original de su publicación (revista y URL de la obra), b) no se use para fines comerciales y c) se mantengan los mismos términos de la licencia.
