Journées de l'optimisation 2016

HEC Montréal, Québec, Canada, 2 — 4 mai 2016

Horaire Auteurs Mon horaire
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

MB3 Network Design II

2 mai 2016 15h30 – 17h10

Salle: EY

Présidée par Mohammad Jeihoonian

4 présentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    15h30 - 15h55

    An exact method for hub network design problems with profits

    • Armaghan Alibeyg, prés., Université Concordia
    • Ivan Contreras, Concordia University
    • Elena Fernandez, Universitat Politècnica de Catalunya

    In this talk we present Hub Network Design Problems with profits where it is not necessary to provide service to all demand nodes. We propose a branch-and-bound algorithm that uses a Lagrangian relaxation to obtain lower and upper bounds at the nodes of the tree. Numerical results on a set of benchmark instances are reported.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    15h55 - 16h20

    Slope scaling for multilayer network design problem

    • Mohammad Rahim Akhavan Kazemzadeh, prés., Université de Montréal
    • Teodor Gabriel Crainic, Université du Québec à Montréal
    • Bernard Gendron, Université de Montréal, CIRRELT

    In multilayer network design multiple parallel layers of networks have to be considered simultaneously. A network has to be designed in each layer to transfer the commodities. To open a link in a particular layer, a chain of supporting links (path) in another layer has to be opened or designed. This integration of multiple layers can yield an optimized multilayer network that cannot be obtained by solving individual network design problems for each layer. We present a slope scaling procedure for multilayer network design problem to find good feasible solutions in reasonable time.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    16h20 - 16h45

    Accelerating L-shaped decomposition algorithm for two-stage stochastic network design problems

    • Ragheb Rahmaniani, prés., Polytechnique Montréal
    • Teodor Gabriel Crainic, Université du Québec à Montréal
    • Michel Gendreau, Polytechnique Montréal
    • Walter Rei, Université du Québec à Montréal

    Stochastic network design problems are relevant in various fields, ranging from logistics to telecommunication. However, obtaining optimal solution for such problems is extremely challenging, particularly in the case of large-scaled instances. In this presentation, we discuss several acceleration strategies that can be applied in the L-shaped decomposition method to efficiently solve such problems.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    16h45 - 17h10

    Accelerating Benders decomposition for closed-loop supply chain network design

    • Mohammad Jeihoonian, prés., Concordia University
    • Masoumeh Kazemi Zanjani, Concordia University
    • Michel Gendreau, Polytechnique Montréal

    We study a closed-loop supply chain in the context of durable products with modular structures. To this end, a MIP model is presented based on a disassembly tree where the number of each sub-assembly depends on the quality status of returns. We present a Benders decomposition-based solution algorithm together with several algorithmic enhancements for this problem.

Retour