HEC Montréal, Canada, 6 - 8 mai 2013

Journées de l'optimisation 2013

HEC Montréal, Canada, 6 — 8 mai 2013

Horaire Auteurs Mon horaire

WA8 Problèmes de localisation de centres / Hub Location Problems

8 mai 2013 10h30 – 12h10

Salle: Demers Beaulne

Présidée par Ivan Contreras

4 présentations

  • 10h30 - 10h55

    Cycle Hub Location Problem

    • Moayad Tanash, prés., Concordia University
    • Ivan Contreras, Concordia University
    • Navneet Vidyarthi, Concordia University

    In this talk we present the Cycle Hub Location Problem, in which the set of hubs have to be connected by means of a cycle. We propose a branch-and-cut method combined with a GRASP metaheuristic to optimally solve the problem. Computational results on instances with up to 100 nodes are reported and analyzed.

  • 10h55 - 11h20

    Hub Location with Benefits

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

    In this talk we present the Hub Location Problem with Profits, where it is not necessary to provide service to all demand nodes. A profit is associated with each flow between pair of nodes. The overall goal is the simultaneous optimization of the collected profit, the set-up cost, and the transportation cost. Different classes of applications and modeling approaches are identified and compared.

  • 11h20 - 11h45

    The Modular Hub location Problem

    • Seyed Hosseini, prés.,
    • Ivan Contreras, Concordia University
    • Satyaveer Chauhan, Concordia University

    It has been shown that the common assumption of flow-independent reduced transportation costs in most hub location problems can be an oversimplification. In this talk we present the Modular Hub Location Problem, which explicitly models the flow dependency of costs and considers the design of the hub-and-spoke network as part of the decision process.

  • 11h45 - 12h10

    An Improved Benders Decomposition Algorithm for the Tree of Hubs Location Problem

    • Elisangela Martins de Sa, prés., Federal University of Minas Gerais
    • Ricardo Saraiva de Camargo, Federal University of Minas Gerais
    • Gilberto de Miranda, Federal University of Minas Gerais

    The tree of hubs location problem is a variant of hub location problems in which the hubs are connected by means of a tree. In order to solve the problem, a Benders decomposition approach with a new cut selection scheme is presented. Computational results show that the proposed algorithm outperforms two other modern variants of the method.