A column generation approach for large-scale RSA-based network planning

Marc Ruiz , Mateusz Żotkiewicz , Luis Velasco , Jaume Comellas


In flexgrid-based optical networks, the problem of finding optimal route and spectrum allocation (RSA) for the demands in a traffic matrix becomes harder to solve than similar problems in fixed DWDM networks, mainly due to the finer spectrum granularity and the spectrum contiguity and continuity constraints. Additionally, the increasing traffic volumes and the size of real networks lead to network planning problem instances consisting of hundreds of thousands, or even millions, of (binary) variables. In this work, we present a column generation decomposition method to obtain feasible solutions for RSA-based network planning problems. Numerical results show the utility of this method for solving intractable instances.
Author Marc Ruiz
Marc Ruiz,,
, Mateusz Żotkiewicz (FEIT / IT)
Mateusz Żotkiewicz,,
- The Institute of Telecommunications
, Luis Velasco
Luis Velasco,,
, Jaume Comellas
Jaume Comellas,,
PagesTh.A3.3 (1-4)
Book Jaworski Marek, Marciniak Marian (eds.): Proceedings of the 15th International Conference on Transparent Optical Networks ICTON'2013, 2013, Cartagena, IEEE Photonics Society, ISBN 978-1-4799-0683-3, 900 p.
ICTON2013_Programme.pdf / 640.79 KB / No licence information
06602672.pdf / 269.91 KB / No licence information
Keywords in EnglishColumn Generation, Routing and Spectrum Allocation, Flexgrid Optical Networks
URL http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6603034
ProjectIndustry-Driven Elastic and Adaptive Lambda Infrastructure for Service and Transport Networks . Project leader: Pióro Michał, , Phone: +48 22 234-7383, start date 01-11-2012, end date 31-10-2015, IT/2012/7PR/11, Completed
WEiTI 7 Framework Programme (7 FP) [7 Program Ramowy (7 PR)]
The Develpment of Digital Communicatios. Project leader: Lubacz Józef, , Phone: 22 234 65 31, start date 04-05-2012, planned end date 31-03-2013, end date 31-12-2013, IT/2012/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
Ruiz Zotkiewicz A Column Generation Approach 2013.pdf 507.19 KB
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 10.0, 04-03-2020, BookChapterMatConfByIndicator
Ministerial score (2013-2016) = 15.0, 04-03-2020, BookChapterMatConfByIndicator
Publication indicators WoS Citations = 0; GS Citations = 1.0
Citation count*1 (2014-12-24)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?