Valid inequalities for the routing and spectrum allocation problem in elastic optical networks
Visualitza/Obre
Valid inequalities for the routing and spectrum allocation problem in elastic optical networks .pdf (949,9Kb) (Accés restringit)
Sol·licita una còpia a l'autor
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
Tipus de documentText en actes de congrés
Data publicació2014
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióKlinkowski, 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.
Dipòsit legal10.1109/ICTON.2014.6876621
ISBN978-1-4799-5600-5
Versió de l'editorhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6876290
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Valid inequalit ... stic optical networks .pdf | Valid inequalities for the routing and spectrum allocation problem in elastic optical networks .pdf | 949,9Kb | Accés restringit |