Mostra el registre d'ítem simple
Column generation algorithm for RSA problems in flexgrid optical networks
dc.contributor.author | Ruiz Ramírez, Marc |
dc.contributor.author | Pioro, Michal |
dc.contributor.author | Zotkiewicz, Mateusz |
dc.contributor.author | Klinkowski, Miroslaw |
dc.contributor.author | Velasco Esteban, Luis Domingo |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2014-01-23T14:25:27Z |
dc.date.created | 2013-10 |
dc.date.issued | 2013-10 |
dc.identifier.citation | Ruiz, 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.identifier.issn | 1387-974X |
dc.identifier.uri | http://hdl.handle.net/2117/21340 |
dc.description.abstract | Finding 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.extent | 12 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica |
dc.subject.lcsh | Optical communications |
dc.subject.other | Integer programming |
dc.subject.other | Column generation |
dc.subject.other | Routing and spectrum allocation |
dc.subject.other | Flexgrid optical networks |
dc.title | Column generation algorithm for RSA problems in flexgrid optical networks |
dc.type | Article |
dc.subject.lemac | Comunicacions òptiques |
dc.contributor.group | Universitat Politècnica de Catalunya. GCO - Grup de Comunicacions Òptiques |
dc.identifier.doi | 10.1007/s11107-013-0408-0 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://link.springer.com/article/10.1007%2Fs11107-013-0408-0 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 12988275 |
dc.description.version | Postprint (published version) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/317999/EU/Industry-Driven Elastic and Adaptive Lambda Infrastructure for Service and Transport Networks/IDEALIST |
dc.date.lift | 10000-01-01 |
local.citation.author | Ruiz, M.; Pioro, M.; Zotkiewicz, M.; Klinkowski, M.; Velasco, L. |
local.citation.publicationName | Photonic network communications |
local.citation.volume | 26 |
local.citation.number | 2-3 |
local.citation.startingPage | 53 |
local.citation.endingPage | 64 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [238]