Show simple item record

dc.contributor.authorRuiz Ramírez, Marc
dc.contributor.authorPioro, Michal
dc.contributor.authorZotkiewicz, Mateusz
dc.contributor.authorKlinkowski, Miroslaw
dc.contributor.authorVelasco Esteban, Luis Domingo
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.identifier.citationRuiz, M. [et al.]. Column generation algorithm for RSA problems in flexgrid optical networks. "Photonic network communications", Octubre 2013, vol. 26, núm. 2-3, p. 53-64.
dc.description.abstractFinding optimal routes and spectrum allocation in flexgrid optical networks, known as the RSA problem, is an important design problem in transport communication networks. The problem is TeX -hard, and its intractability becomes profound when network instances with several tens of nodes and several hundreds of demands are to be solved to optimum. In order to deal with such instances, large-scale optimization methods need to be considered. In this work, we present a column (more precisely, path) generation-based method for the RSA problem. The method is capable of finding reasonable sets of lightpaths, avoiding large sets of precomputed paths, and leading to high-quality solutions. Numerical results illustrating effectiveness of the proposed method for obtaining solutions for large RSA problem instances are presented.
dc.format.extent12 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica
dc.subject.lcshOptical communications
dc.subject.otherInteger programming
dc.subject.otherColumn generation
dc.subject.otherRouting and spectrum allocation
dc.subject.otherFlexgrid optical networks
dc.titleColumn generation algorithm for RSA problems in flexgrid optical networks
dc.subject.lemacComunicacions òptiques
dc.contributor.groupUniversitat Politècnica de Catalunya. GCO - Grup de Comunicacions Òptiques
dc.description.peerreviewedPeer Reviewed
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/FP7/317999/EU/Industry-Driven Elastic and Adaptive Lambda Infrastructure for Service and Transport Networks/IDEALIST
local.citation.authorRuiz, M.; Pioro, M.; Zotkiewicz, M.; Klinkowski, M.; Velasco, L.
local.citation.publicationNamePhotonic network communications

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain