Optimization Days 2019

HEC Montréal, May 13-15, 2019

JOPT2019

HEC Montréal, 13 — 15 May 2019

Schedule Authors My Schedule

WA2 Networks

May 15, 2019 09:00 AM – 10:15 AM

Location: Demers Beaulne

Chaired by Hamed Pouya

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.

Back