3 présentations

• 
  09h00 - 09h25

  Network models for multiobjective discrete optimization

  • David Bergman, University of Connecticut
  • Merve Bodur, prés., University of Toronto
  • Carlos Cardonha, IBM Research
  • Andre Augusto Cire, University of Toronto

  We propose a novel framework for solving multiobjective discrete optimization problems with an arbitrary number of objectives. We formulate these problems as network models, in that enumerating the Pareto frontier amounts to solving a multicriteria shortest path problem. Our proposed framework yields orders-of-magnitude performance improvements over existing state-of-the-art algorithms.

  Keywords: Multiobjective discrete optimization, network models, decision diagrams
• 
  09h25 - 09h50

  A nested column generation approach for the routing and spectrum assignment in flex-grid optical networks

  • Adham Mohammed, prés., Concordia University
  • Brigitte Jaumard, CIISE, Concordia University

  Efficient and scalable algorithms for solving the routing and spectrum assignment (RSA) problem in flex-grid optical networks are critical to maximize network efficiency. We propose a decomposition model and a nested column generation algorithm for solving the RSA problem. Numerical results are discussed on several data instances from the sndlib library.

  Keywords: Nested Column Generation; Routing and Spectrum Assignment; Optical Networks.
• 
  09h50 - 10h15

  No-disruption bandwidth recovery in optical networks

  • Hamed Pouya, prés., University of Toronto
  • Brigitte Jaumard, CIISE, Concordia University
  • David Coudert, Université Côte d'Azur

  Optical Software-Defined Networks provide flexible network operations while maintaining an efficient use of resources. We propose a no-disruption bandwidth recovery framework for fragmented optical networks based on Nested Column Generation technique. Experiments show that the defragmented provisioning is less than 2.5% away from the optimal provisioning for all test instances.
  
  Keywords: Integer Programming, Nested Column Generation, Wavelength Defragmentation.