Journées de l'optimisation 2019

HEC Montréal, 13-15 mai 2019

JOPT2019

HEC Montréal, 13 — 15 mai 2019

Horaire Auteurs Mon horaire

WA2 Networks

15 mai 2019 09h00 – 10h15

Salle: Demers Beaulne

Présidée par Hamed Pouya

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.

Retour