A preview of this full-text is provided by Springer Nature.
Content available from Optimization Letters
This content is subject to copyright. Terms and conditions apply.
Optimization Letters (2021) 15:377–389
https://doi.org/10.1007/s11590-020-01596-x
ORIGINAL PAPER
Exact approaches for competitive facility location with
discrete attractiveness
Yun Hui Lin1·Qingyun Tian2
Received: 5 November 2019 / Accepted: 13 May 2020 / Published online: 19 May 2020
© Springer-Verlag GmbH Germany, part of Springer Nature 2020
Abstract
We study a variant of the competitive facility location problem, in which a company
is to locate new facilities in a market where competitor’s facilities already exist. We
consider the scenario where only a limited number of possible attractiveness levels is
available, and the company has to select exactly one level for each open facility. The
goal is to decide the facilities’ locations and attractiveness levels that maximize the
profit. We apply the gravity-based rule to model the behavior of the customers and
formulate a multi-ratio linear fractional 0–1 program. Our main contributions are the
exact solution approaches for the problem. These approaches allow for easy implemen-
tations without the need for designing complicated algorithms and are “friendly” to
the users without a solid mathematical background. We conduct computational exper-
iments on the randomly generated datasets to assess their computational performance.
The results suggest that the mixed-integer quadratic conic approach outperforms the
others in terms of computational time. Besides that, it is also the most straightforward
one that only requires the users to be familiar with the general form of a conic quadratic
inequality. Therefore, we recommend it as the primary choice for such a problem.
Keywords Competitive facility location ·Gravity model ·Conic programming ·
Outer approximation ·Mixed-integer linear programming
1 Introduction
The classical competitive facility location problem (CFL) studies a “newcomer” com-
pany who enters a market where competitor’s facilities already exist. The company
BYun Hui Lin
linyunhui@u.nus.edu
1Department of Industrial Systems Engineering and Management, National University of
Singapore, Singapore, Singapore
2School of Civil and Environmental Engineering, Nanyang Technological University, Singapore,
Singapore
123
Content courtesy of Springer Nature, terms of use apply. Rights reserved.