Valid inequalities for the routing and spectrum allocation problem in elastic optical networks
View/Open
Valid inequalities for the routing and spectrum allocation problem in elastic optical networks .pdf (949,9Kb) (Restricted access)
Request copy
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/27191
Document typeConference report
Defense date2014
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Rights accessRestricted access - publisher's policy
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
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.
CitationKlinkowski, M. [et al.]. Valid inequalities for the routing and spectrum allocation problem in elastic optical networks. A: International Conference on Transparent Optical Networks. "ICTON 2014: 16th International Conference on Transparent Optical Networks: Graz, 6th-10th July, 2014". Graz: Institute of Electrical and Electronics Engineers (IEEE), 2014, p. 6876290-1-6876290-5.
DL10.1109/ICTON.2014.6876621
ISBN978-1-4799-5600-5
Publisher versionhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6876290
Files | Description | Size | Format | View |
---|---|---|---|---|
Valid inequalit ... stic optical networks .pdf![]() | Valid inequalities for the routing and spectrum allocation problem in elastic optical networks .pdf | 949,9Kb | Restricted access |