[Back]

B. Biesinger, B. Hu, G. Raidl:
"An evolutionary algorithm for the leader-follower facility location problem with proportional customer behavior.";
Talk: Learning and Intelligent OptimizatioN Conference LION, Gainesville; 2014-02-16 - 2014-02-21; in: "Learning and Intelligent Optimization", P. Pardalos, M. Resende, C. Vogiatzis, J. Walteros (ed.); (2014), ISBN: 978-3-319-09584-4; 203 - 217.

The leader-follower facility location problem arises in the context of two non-cooperating companies, a leader and a follower, competing for market share from a given set of customers. In our work we assume that the rms place a given number of facilities on locations taken
from a discrete set of possible points. The customers are assumed to split their demand inversely proportional to their distance to all opened facilities. In this work we present an evolutionary algorithm with an embedded tabu search to optimize the location selection for the leader. A complete solution archive is used to detect already visited candidate solutions and convert them into not yet considered ones. This avoids unnecessary time-consuming re-evaluations, reduces premature convergence and increases the population diversity at the same time. Results show significant advantages of our approach over an existing algorithm from the literature.

competitive facility location, evolutionary algorithm, solu- tion archive, bi-level optimization

http://dx.doi.org/10.1007/978-3-319-09584-4_19