A column generation approach for large-scale RSA-based network planning
Tipo de documentoTexto en actas de congreso
Fecha de publicación2013
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condiciones de accesoAcceso restringido por política de la editorial
In flexgrid-based optical networks, the problem of finding optimal route and spectrum allocation (RSA) for the demands in a traffic matrix becomes harder to solve than similar problems in fixed DWDM networks, mainly due to the finer spectrum granularity and the spectrum contiguity and continuity constraints. Additionally, the increasing traffic volumes and the size of real networks lead to network planning problem instances consisting of hundreds of thousands, or even millions, of (binary) variables. In this work, we present a column generation decomposition method to obtain feasible solutions for RSA-based network planning problems. Numerical results show the utility of this method for solving intractable instances.
CitaciónRuiz, M. [et al.]. A column generation approach for large-scale RSA-based network planning. A: International Conference on Transparent Optical Networks. "2013 15th International Conference on Transparent Optical Networks (ICTON 2013): Cartagena, Spain, June 23-27, 2013". Cartagena: Institute of Electrical and Electronics Engineers (IEEE), 2013, p. 1-4.
Versión del editorhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6603034&tag=1
|A column genera ... based network planning.pdf||A column generation approach for large-scale RSA-based network planning||507.1Kb||Acceso restringido|