Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
ε -Constraint method for bi-objective competitive facility location problem with uncertain demand scenario. / Beresnev, Vladimir; Melnikov, Andrey.
в: EURO Journal on Computational Optimization, Том 8, № 1, 01.03.2020, стр. 33-59.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - ε -Constraint method for bi-objective competitive facility location problem with uncertain demand scenario
AU - Beresnev, Vladimir
AU - Melnikov, Andrey
PY - 2020/3/1
Y1 - 2020/3/1
N2 - We consider a model of two parties’ competition organized as a Stackelberg game. The parties open their facilities intending to maximize profit from serving the customers that behave following a binary rule. The set of customers is unknown to the party which opens its facilities first and is called the Leader. Instead, a finite list of possible scenarios specifying this set is provided to the Leader. One of the scenarios is to be realized in the future before the second party, called the Follower, would make their own decision. The scenarios are supplied with known probabilities of realization, and the Leader aims to maximize both the probability to get a profit not less than a specific value, called a guaranteed profit, and the value of a guaranteed profit itself. We formulate the Leader’s problem as a bi-objective bi-level mathematical program. To approximate the set of efficient solutions of this problem, we develop an ε-constraint method where a branch-and-bound algorithm solves a sequence of bi-level problems with a single objective. Based on the properties of feasible solutions of a bi-level program and mathematical programming techniques, we developed three upper bound procedures for the branch-and-bound method mentioned. In numerical experiments, we compare these procedures with each other. Besides that, we discuss relations of the model under investigation and the stochastic competitive location model with uncertain profit values.
AB - We consider a model of two parties’ competition organized as a Stackelberg game. The parties open their facilities intending to maximize profit from serving the customers that behave following a binary rule. The set of customers is unknown to the party which opens its facilities first and is called the Leader. Instead, a finite list of possible scenarios specifying this set is provided to the Leader. One of the scenarios is to be realized in the future before the second party, called the Follower, would make their own decision. The scenarios are supplied with known probabilities of realization, and the Leader aims to maximize both the probability to get a profit not less than a specific value, called a guaranteed profit, and the value of a guaranteed profit itself. We formulate the Leader’s problem as a bi-objective bi-level mathematical program. To approximate the set of efficient solutions of this problem, we develop an ε-constraint method where a branch-and-bound algorithm solves a sequence of bi-level problems with a single objective. Based on the properties of feasible solutions of a bi-level program and mathematical programming techniques, we developed three upper bound procedures for the branch-and-bound method mentioned. In numerical experiments, we compare these procedures with each other. Besides that, we discuss relations of the model under investigation and the stochastic competitive location model with uncertain profit values.
KW - Bi-level programming
KW - Location
KW - Multi-criteria optimization
KW - Stackelberg game
KW - Uncertainty
KW - BILEVEL
KW - SET
KW - OPTIMIZATION
KW - PROGRAMMING APPROACH
UR - http://www.scopus.com/inward/record.url?scp=85068838118&partnerID=8YFLogxK
U2 - 10.1007/s13675-019-00117-5
DO - 10.1007/s13675-019-00117-5
M3 - Article
AN - SCOPUS:85068838118
VL - 8
SP - 33
EP - 59
JO - EURO Journal on Computational Optimization
JF - EURO Journal on Computational Optimization
SN - 2192-4406
IS - 1
ER -
ID: 20849277