To access the full text documents, please follow this link: http://hdl.handle.net/2117/27191

Valid inequalities for the routing and spectrum allocation problem in elastic optical networks
Klinkowski, Miroslaw; Pioro, Michal; Zotkiewicz, Mateusz; Ruiz Ramírez, Marc; Velasco Esteban, Luis Domingo
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. GCO - Grup de Comunicacions Òptiques
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.
Peer Reviewed
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica::Fibra òptica
Optical communications
Optical fibers
Cliques
Column generation
Cutting planes
Elastic optical networks
ILP
Routing and spectrum allocation
Comunicacions òptiques
Fibres òptiques
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Institute of Electrical and Electronics Engineers (IEEE)
         

Show full item record

Related documents

Other documents of the same author

Pioro, Michal; Klinkowski, Miroslaw; Zotkiewicz, Mateusz; Walkowiak, Krzysztof; Ruiz Ramírez, Marc; Velasco Esteban, Luis Domingo
Ruiz Ramírez, Marc; Pioro, Michal; Zotkiewicz, Mateusz; Klinkowski, Miroslaw; Velasco Esteban, Luis Domingo
Zotkiewicz, Mateusz; Pioro, Michal; Ruiz Ramírez, Marc; Klinkowski, Miroslaw; Velasco Esteban, Luis Domingo
Zotkiewicz, Mateusz; Ruiz Ramírez, Marc; Klinkowski, Miroslaw; Pioro, Michal; Velasco Esteban, Luis Domingo
Ruiz Ramírez, Marc; Zotkiewicz, Mateusz; Castro Casales, Alberto; Klinkowski, Miroslaw; Velasco Esteban, Luis Domingo; Pioro, Michal
 

Coordination

 

Supporters