Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Valid Inequalities for the Routing and Spectrum Allocation Problem in Elastic Optical Networks

Klinkowski, M. ; Pioro, Michal LU ; Żotkiewicz, M. ; Ruiz, M. and Velasco, L. (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:
author
; ; ; and
organization
publishing date
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}},
}