Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
61.694 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • GCO - Grup de Comunicacions Òptiques
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • GCO - Grup de Comunicacions Òptiques
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View/Open
Valid inequalities for the routing and spectrum allocation problem in elastic optical networks .pdf (949,9Kb) (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
 
10.1109/ICTON.2014.6876290
 
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/27191

Show full item record
Klinkowski, Miroslaw
Pioro, Michal
Zotkiewicz, Mateusz
Ruiz Ramírez, MarcMés informacióMés informacióMés informació
Velasco Esteban, Luis DomingoMés informacióMés informacióMés informació
Document typeConference report
Defense date2014
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Rights accessRestricted access - publisher's policy
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
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.
CitationKlinkowski, 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. 
URIhttp://hdl.handle.net/2117/27191
DOI10.1109/ICTON.2014.6876290
DL10.1109/ICTON.2014.6876621
ISBN978-1-4799-5600-5
Publisher versionhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6876290
Collections
  • GCO - Grup de Comunicacions Òptiques - Ponències/Comunicacions de congressos [411]
  • Departament d'Arquitectura de Computadors - Ponències/Comunicacions de congressos [1.874]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Valid inequalit ... stic optical networks .pdfBlockedValid inequalities for the routing and spectrum allocation problem in elastic optical networks .pdf949,9KbPDFRestricted access

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina