Advanced

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) In [Host publication title missing]
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
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[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)
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
2015-05-04 11:09:00
date last changed
2016-10-13 04:41:50
@misc{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.},
  language     = {eng},
  pages        = {5},
  publisher    = {ARRAY(0x911c288)},
  series       = {[Host publication title missing]},
  title        = {Valid Inequalities for the Routing and Spectrum Allocation Problem in Elastic Optical Networks},
  url          = {http://dx.doi.org/10.1109/ICTON.2014.6876290},
  year         = {2014},
}