Exact approaches for competitive facility location with discrete attractiveness
From MaRDI portal
Publication:828655
DOI10.1007/S11590-020-01596-XzbMATH Open1466.90056OpenAlexW3027317917MaRDI QIDQ828655FDOQ828655
Authors: Yun Hui Lin, Qingyun Tian 
Publication date: 5 May 2021
Published in: Optimization Letters (Search for Journal in Brave)
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 implementations without the need for designing complicated algorithms and are "friendly" to the users without a solid mathematical background. We conduct computational experiments 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.
Full work available at URL: https://arxiv.org/abs/2002.09844
Recommendations
- A competitive facility location model and an algorithm based on variable attractiveness
- Optimal location and design of a competitive facility
- scientific article; zbMATH DE number 6006831
- Discrete competitive facility location: modeling and optimization approaches
- Competitive facility location problem with attractiveness adjustment of the follower: a bilevel programming model and its solution
outer approximationgravity modelcompetitive facility locationconic programmingmixed-integer linear programming
Cites Work
- Title not available (Why is that?)
- A branch-and-cut algorithm for the latent-class logit assortment problem
- A comparison of linear reformulations for multinomial logit choice probabilities in facility location models
- A conic integer programming approach to stochastic joint location-inventory problems
- A leader-follower game in competitive facility location
- A leader-follower model for discrete competitive facility location
- A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs
- CVXPY: a Python-embedded modeling language for convex optimization
- Competitive facility location problem with attractiveness adjustment of the follower: a bilevel programming model and its solution
- Competitive facility location with random attractiveness
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Cuts for mixed 0-1 conic programming
- Disciplined convex programming
- Exact solution of a class of nonlinear knapsack problems
- Extended formulations in mixed integer conic quadratic programming
- Fractional 0-1 programming: applications and algorithms
- Graph implementations for nonsmooth convex programs
- Improving solution of discrete competitive facility location problems
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Lifting for conic mixed-integer programming
- On a branch-and-bound approach for a Huff-like Stackelberg location problem
- Outer approximation and submodular cuts for maximum capture facility location problems with random utilities
- Solving a huff-like competitive location and design model for profit maximization in the plane
- Solving the multiple competitive facilities location problem
- Technical note: A conic integer optimization approach to the constrained assortment problem under the mixed multinomial logit model
- The maximum capture problem with random utilities: problem formulation and algorithms
Cited In (10)
- Modeling Discrete Competitive Facility Location
- Service expansion for chained business facilities under congestion and market competition
- The discrete facility location problem with balanced allocation of customers
- A competitive facility location model and an algorithm based on variable attractiveness
- Static competitive facility location: an overview of optimisation approaches.
- Title not available (Why is that?)
- Fractional 0-1 programming and submodularity
- Generalized Benders decomposition for competitive facility location with concave demand and zone-specialized variable attractiveness
- Competitive facility location problem with foresight considering discrete-nature attractiveness for facilities: model and solution
- Efficient solution approaches for a discrete multi-facility competitive interaction model
Uses Software
This page was built for publication: Exact approaches for competitive facility location with discrete attractiveness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q828655)
