HEC Montréal, Canada, May 2 - 4, 2011

2011 Optimization Days

HEC Montréal, Canada, 2 — 4 May 2011

Schedule Authors My Schedule

MB8 Problème d'aménagement et de positionnement / Layout and Location Problems

May 2, 2011 03:30 PM – 05:10 PM

Location: Nancy et Michel-Gaucher

Chaired by John Carlsson

4 Presentations

  • 03:30 PM - 03:55 PM

    Stochastic Uncapacitated Hub Location

    • Ivan Contreras, presenter, Concordia University
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Gilbert Laporte, HEC Montréal

    We present stochastic uncapacitated hub location problems in which uncertainty is associated with demands and transportation costs. To solve the case of uncertain independent transportation costs, we propose a Monte-Carlo simulation-based algorithm that integrates a sample average approximation scheme with a Benders decomposition algorithm.

  • 03:55 PM - 04:20 PM

    Facility Location with Economies of Scale and Congestion: Models and Column Generation Heuristics

    • Fatma Gzara, presenter, University of Waterloo
    • Samir Elhedhli, University of Waterloo
    • Da Lu, University of Waterloo

    We study location problems with an inverse S-shaped cost function that is initially concave and then turns convex. We introduce a nonlinear mixed integer programming formulation that is decomposable by environment type: economies of scale or congestion. We propose solution methods based on Lagrangean relaxation, column generation, and branch-and-bound.

  • 04:20 PM - 04:45 PM

    Cannibalisation Effects in Franchise Chains: A Variable Neighbourhood Search Method

    • Behnaz Saboonchi, presenter, GERAD - HEC Montréal

    We present a Variable Neighbourhood Search heuristic to solve the classical Max-Min p-dispersion problem. It will serve as the core to build more practical franchise location models in the future. We intend to minimize cannibalization as much as possible by maximizing the dispersion between either the newly added units, or between the existing units and the new ones.

  • 04:45 PM - 05:10 PM

    Dividing a Territory Among Several Facilities

    • John Gunnar Carlsson, presenter, University of Minnesota

    We consider the problem of dividing a geographic region into sub-regions so as to minimize the maximum workload of a collection of facilities over that region. We consider two measures for the "workload" of a facility: one is the length of a TSP tour of all demand points in the assigned sub-region, and the other is a monomial function of the distance from a demand point to its assigned facility.