Valid inequalities for the routing and spectrum allocation problem in elastic optical networks

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/27191

dc.contributor	Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.contributor	Universitat Politècnica de Catalunya. GCO - Grup de Comunicacions Òptiques
dc.contributor.author	Klinkowski, Miroslaw
dc.contributor.author	Pioro, Michal
dc.contributor.author	Zotkiewicz, Mateusz
dc.contributor.author	Ruiz Ramírez, Marc
dc.contributor.author	Velasco Esteban, Luis Domingo
dc.date	2014
dc.identifier.citation	Klinkowski, M. [et al.]. Valid inequalities for the routing and spectrum allocation problem in elastic optical networks. A: International Conference on Transparent Optical Networks. "ICTON 2014: 16th International Conference on Transparent Optical Networks: Graz, 6th-10th July, 2014". Graz: Institute of Electrical and Electronics Engineers (IEEE), 2014, p. 6876290-1-6876290-5.
dc.identifier.citation	978-1-4799-5600-5
dc.identifier.citation	10.1109/ICTON.2014.6876290
dc.identifier.citation	10.1109/ICTON.2014.6876621
dc.identifier.uri	http://hdl.handle.net/2117/27191
dc.language.iso	eng
dc.publisher	Institute of Electrical and Electronics Engineers (IEEE)
dc.relation	http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6876290
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica
dc.subject	Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica::Fibra òptica
dc.subject	Optical communications
dc.subject	Optical fibers
dc.subject	Cliques
dc.subject	Column generation
dc.subject	Cutting planes
dc.subject	Elastic optical networks
dc.subject	ILP
dc.subject	Routing and spectrum allocation
dc.subject	Comunicacions òptiques
dc.subject	Fibres òptiques
dc.title	Valid inequalities for the routing and spectrum allocation problem in elastic optical networks
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	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.
dc.description.abstract	Peer Reviewed

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Column generation algorithm for RSA problems in flexgrid optical networks

Ruiz Ramírez, Marc; Pioro, Michal; Zotkiewicz, Mateusz; Klinkowski, Miroslaw; Velasco Esteban, Luis Domingo

After failure repair optimization in dynamic flexgrid optical networks

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

Reoptimization of dynamic flexgrid optical networks after link failure repairs

Zotkiewicz, Mateusz; Ruiz Ramírez, Marc; Klinkowski, Miroslaw; Pioro, Michal; Velasco Esteban, Luis Domingo

Optimization models for flexgrid elastic optical networks

Zotkiewicz, Mateusz; Pioro, Michal; Ruiz Ramírez, Marc; Klinkowski, Miroslaw; Velasco Esteban, Luis Domingo

Solving large instances of the RSA problem in flexgrid elastic optical networks

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

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio