Column generation algorithm for RSA problems in flexgrid optical networks
Visualitza/Obre
Column generation algorithm for RSA problems in flexgrid optical networks (578,3Kb) (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/21340
Tipus de documentArticle
Data publicació2013-10
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
Finding optimal routes and spectrum allocation in flexgrid optical networks, known as the RSA problem, is an important design problem in transport communication networks. The problem is TeX -hard, and its intractability becomes profound when network instances with several tens of nodes and several hundreds of demands are to be solved to optimum. In order to deal with such instances, large-scale optimization methods need to be considered. In this work, we present a column (more precisely, path) generation-based method for the RSA problem. The method is capable of finding reasonable sets of lightpaths, avoiding large sets of precomputed paths, and leading to high-quality solutions. Numerical results illustrating effectiveness of the proposed method for obtaining solutions for large RSA problem instances are presented.
CitacióRuiz, M. [et al.]. Column generation algorithm for RSA problems in flexgrid optical networks. "Photonic network communications", Octubre 2013, vol. 26, núm. 2-3, p. 53-64.
ISSN1387-974X
Versió de l'editorhttp://link.springer.com/article/10.1007%2Fs11107-013-0408-0
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Column generati ... xgrid optical networks.pdf | Column generation algorithm for RSA problems in flexgrid optical networks | 578,3Kb | Accés restringit |