Abstract:As the ongoing battle between brick‐and‐mortar stores and e‐commerce shops escalates, managers of the former are becoming more cautious regarding their strategic store site selection and decoration decisions, particularly if foreseeable competition from rival companies exists. This article investigates a bilevel competitive facility location problem (BCFL), where two companies, a leader and a follower, plan to enter a market sequentially. Each company has a budget to open and design facilities. The goal is to maximize expected revenue that is forecasted through a discrete choice model. To reflect a practical environment, we further consider a situation with elastic demand, explaining the market expansion effect when customers are offered better service due to open new facilities. We formulate the problem as a nonlinear 0‐1 bilevel program. Because of the bilevel structure and the market expansion effect, this problem is such challenging that we are unaware of any exact algorithms in the literature. Motivated by this gap, we develop an exact framework that leverages the state‐of‐the‐art value‐function‐based approach. However, this framework requires solving a mixed‐integer non‐convex optimization problem (MINOP) at each iteration, which is computationally prohibitive even for medium‐scale instances. To mitigate the intractability, we propose a new framework that avoids MINOP and tackles instances with hundreds of location variables. Finally, we conduct extensive computational studies to show the efficiency and effectiveness of our method as well as provide insightful guidance for managers to have win‐win/dominate outcomes and choose an appropriate market size function when dealing with expansion decisions in chained business operations. This article is protected by copyright. All rights reserved

Optimization of Competitive Facility Location for Chain Stores

Locating facilities under competition and market expansion: Formulation, Optimization, and Implications

A Single-level Mixed-integer Programming Model for the Competitive Facility Location Problem

Competitive Facility Location Models and Algrithms Based on Variable Attractiveness

Two-Echelon Integrated Competitive/Uncompetitive Facility Location With Elastic Customer Demand

Competitive Facility Location Problem with Foresight Considering Service Distance Limitations.

Study on the Location of Distribution Centers: A Bi-Level Multi-Objective Approach

Integrating competitive and uncompetitive facilities location decisions in a strategic multi-echelon distribution network design mode

The Competitive Location Problem with Market Expansion and Cannibalization

A bi-level location identification programming model for automobile fast repairing chain store

A Competitive Facility Location Problem Considering the Consumer Selection Behavior

Study of the horizontal competition of dual-channel retailer and traditional retailer with congestion negative effect of physical channel

Study of the Competition of Location and Pricing between Two Supply Chains Each Consisting of One Manufacture and One Retailer

Bi-level Optimization Model of O2O Fresh Product Experience Store Location Considering Service Quality.

Empirical research on optimization of tenant mix in shopping centers' store categories

Bi-level Programming Model and Algorithm on Location of Logistics Distribution Center

Multi-Facility Location Models Incorporating Multipurpose Shopping Trips

Competitive Facility Location under Cross-Nested Logit Customer Choice Model: Hardness and Exact Approaches

Analyses of location-price game on networks with stochastic customer behavior and its heuristic algorithm

Facility Location and Scale Optimisation in Closed-Loop Supply Chain

Competitive Facility Location Problem with Foresight in Discrete Space Based on Tabu Search