Spectrum allocation problem in elastic optical networks - a branch-and-price approach
Visualitza/Obre
2015_ICTON-3.pdf (559,7Kb) (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/79370
Tipus de documentText en actes de congrés
Data publicació2015
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
In the paper we present a branch and price approach to routing and spectrum allocation – a basic optimization problem in elastic optical networks. We formulate the problem as a mixed-integer program for which we develop a branch and price algorithm enhanced with such techniques as cutting planes for improving lower bounds for the optimal objective value, and a greedy and a simulated annealing heuristics for improving the upper bounds. All these elements are combined into an effective optimization procedure. Preliminary results show that the algorithm is able to produce optimal solutions and in a vast majority of the considered cases it performs better than a standard branch-and-bound method implemented in the CPLEX solver.
CitacióPioro, M., Klinkowski, M., Zotkiewicz, M., Walkowiak, K., Ruiz, M., Velasco, L. Spectrum allocation problem in elastic optical networks - a branch-and-price approach. A: International Conference on Transparent Optical Networks. "17th International Conference on Transparent Optical Networks (ICTON 2015): Budapest, Hungary, 5-9 July 2015". Budapest: Institute of Electrical and Electronics Engineers (IEEE), 2015, p. 1-4.
ISBN9781467378819
Versió de l'editorhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7193482
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
2015_ICTON-3.pdf | 559,7Kb | Accés restringit |