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.

Spectrum allocation problem in elastic optical networks - a branch-and-price approach

Thumbnail
View/Open
2015_ICTON-3.pdf (559,7Kb) (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.2015.7193482
 
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/79370

Show full item record
Pioro, Michal
Klinkowski, Miroslaw
Zotkiewicz, Mateusz
Walkowiak, Krzysztof
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 date2015
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
ProjectIDEALIST - Industry-Driven Elastic and Adaptive Lambda Infrastructure for Service and Transport Networks (EC-FP7-317999)
Abstract
In the paper we present a branch and price approach to routing and spectrum allocation – a basic optimization problem in elastic optical networks. We formulate the problem as a mixed-integer program for which we develop a branch and price algorithm enhanced with such techniques as cutting planes for improving lower bounds for the optimal objective value, and a greedy and a simulated annealing heuristics for improving the upper bounds. All these elements are combined into an effective optimization procedure. Preliminary results show that the algorithm is able to produce optimal solutions and in a vast majority of the considered cases it performs better than a standard branch-and-bound method implemented in the CPLEX solver.
CitationPioro, M., Klinkowski, M., Zotkiewicz, M., Walkowiak, K., Ruiz, M., Velasco, L. Spectrum allocation problem in elastic optical networks - a branch-and-price approach. A: International Conference on Transparent Optical Networks. "17th International Conference on Transparent Optical Networks (ICTON 2015): Budapest, Hungary, 5-9 July 2015". Budapest: Institute of Electrical and Electronics Engineers (IEEE), 2015, p. 1-4. 
URIhttp://hdl.handle.net/2117/79370
DOI10.1109/ICTON.2015.7193482
ISBN9781467378819
Publisher versionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7193482
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
2015_ICTON-3.pdfBlocked559,7KbPDFRestricted 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