HEC Montréal, Canada, May 2  4, 2011
2011 Optimization Days
HEC Montréal, Canada, 2 — 4 May 2011
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 MichelGaucher
Chaired by John Carlsson
4 Presentations

03:30 PM  03:55 PM
Stochastic Uncapacitated Hub Location
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 MonteCarlo simulationbased 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
We study location problems with an inverse Sshaped 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 branchandbound.

04:20 PM  04:45 PM
Cannibalisation Effects in Franchise Chains: A Variable Neighbourhood Search Method
We present a Variable Neighbourhood Search heuristic to solve the classical MaxMin pdispersion 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
We consider the problem of dividing a geographic region into subregions 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 subregion, and the other is a monomial function of the distance from a demand point to its assigned facility.