Valid Inequalities for the Routing and Spectrum Allocation Problem in Elastic Optical Networks
(2014) 16th International Conference on Transparent Optical Networks (ICTON)- Abstract
- We deal with a natural integer-linear programming formulation of the routing and spectrum allocation (RSA) problem in elastic optical networks. We focus on strengthening the formulation with valid inequalities (cuts). For this purpose we apply clique inequalities that proved to be useful in other applications of this kind. We develop and combine a clique cut generation procedure with a column generation algorithm with the aim to improve the quality of generated columns. The presented results, obtained for a set of problem instances, illustrate the effectiveness of the optimization algorithm.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/5364795
- author
- Klinkowski, M. ; Pioro, Michal LU ; Żotkiewicz, M. ; Ruiz, M. and Velasco, L.
- organization
- publishing date
- 2014
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- [Host publication title missing]
- pages
- 5 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- 16th International Conference on Transparent Optical Networks (ICTON)
- conference location
- Graz, Austria
- conference dates
- 2014-07-06 - 2014-07-10
- external identifiers
-
- scopus:84906766137
- DOI
- 10.1109/ICTON.2014.6876290
- language
- English
- LU publication?
- yes
- id
- 3ca58383-9349-4391-85c8-4e7eaad41a5f (old id 5364795)
- date added to LUP
- 2016-04-04 10:44:48
- date last changed
- 2022-02-13 20:12:15
@inproceedings{3ca58383-9349-4391-85c8-4e7eaad41a5f, abstract = {{We deal with a natural integer-linear programming formulation of the routing and spectrum allocation (RSA) problem in elastic optical networks. We focus on strengthening the formulation with valid inequalities (cuts). For this purpose we apply clique inequalities that proved to be useful in other applications of this kind. We develop and combine a clique cut generation procedure with a column generation algorithm with the aim to improve the quality of generated columns. The presented results, obtained for a set of problem instances, illustrate the effectiveness of the optimization algorithm.}}, author = {{Klinkowski, M. and Pioro, Michal and Żotkiewicz, M. and Ruiz, M. and Velasco, L.}}, booktitle = {{[Host publication title missing]}}, language = {{eng}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Valid Inequalities for the Routing and Spectrum Allocation Problem in Elastic Optical Networks}}, url = {{http://dx.doi.org/10.1109/ICTON.2014.6876290}}, doi = {{10.1109/ICTON.2014.6876290}}, year = {{2014}}, }