Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem

Autores
Lebon, Juan Pablo; Marenco, Javier
Año de publicación
2025
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
In this work, we present an algorithm based on combinatorial Benders decomposition for the routing and spectrum allocation problem, both with and without path protection. The implementation on randomly generated instances over topologies from the literature shows that this approach is efficient for optimally solving this problem when the objective function seeks to minimize the sum of the lightpath lengths.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Routing and spectrum allocation
Path protection
Descomposición combinatoria de benders
Combinatorial benders decomposition
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/190905
Acceder
id SEDICI_60200101ce37138dffa7b96f92c331f9
oai_identifier_str oai:sedici.unlp.edu.ar:10915/190905
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problemA combinatorial Benders algorithm for the routing and spectrum allocation problemLebon, Juan PabloMarenco, JavierCiencias InformáticasRouting and spectrum allocationPath protectionDescomposición combinatoria de bendersCombinatorial benders decompositionEn 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.In this work, we present an algorithm based on combinatorial Benders decomposition for the routing and spectrum allocation problem, both with and without path protection. The implementation on randomly generated instances over topologies from the literature shows that this approach is efficient for optimally solving this problem when the objective function seeks to minimize the sum of the lightpath lengths.Sociedad Argentina de Informática e Investigación Operativa2025-08info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf244-246http://sedici.unlp.edu.ar/handle/10915/190905spainfo:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19485info:eu-repo/semantics/altIdentifier/issn/2451-7496info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2026-02-26T11:39:51Zoai:sedici.unlp.edu.ar:10915/190905Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292026-02-26 11:39:51.776SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
A combinatorial Benders algorithm for the routing and spectrum allocation problem
title Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
spellingShingle Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
Lebon, Juan Pablo
Ciencias Informáticas
Routing and spectrum allocation
Path protection
Descomposición combinatoria de benders
Combinatorial benders decomposition
title_short Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
title_full Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
title_fullStr Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
title_full_unstemmed Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
title_sort Un algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
dc.creator.none.fl_str_mv Lebon, Juan Pablo
Marenco, Javier
author Lebon, Juan Pablo
author_facet Lebon, Juan Pablo
Marenco, Javier
author_role author
author2 Marenco, Javier
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Routing and spectrum allocation
Path protection
Descomposición combinatoria de benders
Combinatorial benders decomposition
topic Ciencias Informáticas
Routing and spectrum allocation
Path protection
Descomposición combinatoria de benders
Combinatorial benders decomposition
dc.description.none.fl_txt_mv 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.
In this work, we present an algorithm based on combinatorial Benders decomposition for the routing and spectrum allocation problem, both with and without path protection. The implementation on randomly generated instances over topologies from the literature shows that this approach is efficient for optimally solving this problem when the objective function seeks to minimize the sum of the lightpath lengths.
Sociedad Argentina de Informática e Investigación Operativa
description 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.
publishDate 2025
dc.date.none.fl_str_mv 2025-08
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/190905
url http://sedici.unlp.edu.ar/handle/10915/190905
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19485
info:eu-repo/semantics/altIdentifier/issn/2451-7496
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
244-246
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1858282593880899584
score 13.176822

Publicaciones similares