3 Presentations

• 
  09:00 AM - 09:25 AM

  Network models for multiobjective discrete optimization

  • David Bergman, University of Connecticut
  • Merve Bodur, presenter, 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
• 
  09:25 AM - 09:50 AM

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

  • Adham Mohammed, presenter, 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.
• 
  09:50 AM - 10:15 AM

  No-disruption bandwidth recovery in optical networks

  • Hamed Pouya, presenter, 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.