Solving the bilevel facility location problem under preferences by a Stackelberg-evolutionary algorithm
type: Item
instance of: scholarly article
title: Solving the bilevel facility location problem under preferences by a Stackelberg-evolutionary algorithm
zbMATH Open document ID: 1407.90225
DOI: 10.1155/2014/430243
author: José-Fernando Camacho-Vallejo
author: Álvaro Eduardo Cordero-Franco
author: Rosa G. González-Ramírez
published in: Mathematical Problems in Engineering
publication date: 2019-02-08T00:00:00Z
review text: Summary: This research highlights the use of game theory to solve the classical problem of the uncapacitated facility location optimization model with customer order preferences through a bilevel approach. The bilevel model provided herein consists of the classical facility location problem and an optimization of the customer preferences, which are the upper and lower level problems, respectively. Also, two reformulations of the bilevel model are presented, reducing it into a mixed-integer single-level problem. An evolutionary algorithm based on the equilibrium in a Stackelberg's game is proposed to solve the bilevel model. Numerical experimentation is performed in this study and the results are compared to benchmarks from the existing literature on the subject in order to emphasize the benefits of the proposed approach in terms of solution quality and estimation time.
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 91A65
Mathematics Subject Classification ID: 91A80
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 7016428
Wikidata QID: Q59067129
describes a project that uses: SITATION
describes a project that uses: MOD-DIST
describes a project that uses: MENU-OKF
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/430243
OpenAlex ID: W1981800580
cites work: Q4857376
cites work: Q4532026
cites work: What you should know about location modeling
cites work: Integer Programming: Methods, Uses, Computations
cites work: Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
cites work: Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
cites work: Q4132252
cites work: A method for solving to optimality uncapacitated location problems
cites work: The simple plant location problem: Survey and synthesis
cites work: Q4268134
cites work: A strengthened formulation for the simple plant location problem with order
cites work: Fuzzy facility location problem with preference of candidate sites
cites work: New lower bounds for the facility location problem with clients’ preferences
cites work: Metaheuristic methods for solving the bilevel uncapacitated facility location problem with clients' preferences
cites work: Q3115656
cites work: Combining game theory and genetic algorithms with application to DDM-nozzle optimization problems.
cites work: Q4258216
cites work: An overview of bilevel optimization
cites work: Bilevel model for production-distribution planning solved by using ant colony optimization
cites work: A bilevel fixed charge location model for facilities under imminent attack
cites work: An evolutionary algorithm for solving bilevel programming problems using duality conditions
description: scientific article; zbMATH DE number 7016428