Spectrum allocation problem in elastic optical networks - a branch-and-price approach
View/Open
2015_ICTON-3.pdf (559,7Kb) (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/79370
Document typeConference report
Defense date2015
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
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.
CitationPioro, 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
Publisher versionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7193482
Files | Description | Size | Format | View |
---|---|---|---|---|
2015_ICTON-3.pdf![]() | 559,7Kb | Restricted access |