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

dc.contributor.authorLebon, Juan Pablo
dc.contributor.authorMarenco, Javier
dc.date.accessioned2025-10-13T21:21:53Z
dc.date.issued2025-09-15
dc.description.abstractEn 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.
dc.description.bibliographicCitationLebon, 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
dc.format.extentpp.244-246
dc.format.mediumapplication/pdf
dc.identifier.urihttps://repositorio.utdt.edu/handle/20.500.13098/13684
dc.languagespa
dc.publisherRevista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496)
dc.relation.ispartofRevista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496)
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.licensehttps://creativecommons.org/licenses/by-nc-sa/4.0/deed.es
dc.subjectAsignación de recursos
dc.subjectOptimización
dc.subjectAlgoritmos
dc.subjectModelos matemáticos
dc.subjectInvestigación de operaciones
dc.subjectRedes de telecomunicaciones
dc.subjectResource allocation
dc.subjectOptimization
dc.subjectAlgorithms
dc.subjectMathematical models
dc.subjectOperations research
dc.subjectTelecommunication networks
dc.titleUn algoritmo basado en la descomposición combinatoria de Benders para el routing and spectrum allocation problem
dc.typeinfo:eu-repo/semantics/article
dc.type.versioninfo:eu-repo/semantics/publishedVersion
organization.identifier.rorhttps://ror.org/04sxme922

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO)_Lebon, Marenco_2025.pdf
Size:
174.55 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: