Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Upper bound for the competitive facility location problem with quantile criterion. / Melnikov, Andrey; Beresnev, Vladimir.
Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. ред. / Michael Khachay; Panos Pardalos; Yury Kochetov; Vladimir Beresnev; Evgeni Nurminski. Springer-Verlag GmbH and Co. KG, 2016. стр. 373-387 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 9869 LNCS).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
}
TY - GEN
T1 - Upper bound for the competitive facility location problem with quantile criterion
AU - Melnikov, Andrey
AU - Beresnev, Vladimir
PY - 2016
Y1 - 2016
N2 - In this paper, we consider a competitive location problem in a form of Stackelberg game. Two parties open facilities with the goal to capture customers and maximize own profits. One of the parties, called Leader, opens facilities first. The set of customers is specified after Leader’s turn with random realization of one of possible scenarios. Leader’s goal is to maximize the profit guaranteed with given probability or reliability level provided that the second party, called Follower, acts rationally in each of the scenarios. We suggest an estimating problem to obtain an upper bound for Leader’s objective function and compare the performance of estimating problem reformulations experimentally.
AB - In this paper, we consider a competitive location problem in a form of Stackelberg game. Two parties open facilities with the goal to capture customers and maximize own profits. One of the parties, called Leader, opens facilities first. The set of customers is specified after Leader’s turn with random realization of one of possible scenarios. Leader’s goal is to maximize the profit guaranteed with given probability or reliability level provided that the second party, called Follower, acts rationally in each of the scenarios. We suggest an estimating problem to obtain an upper bound for Leader’s objective function and compare the performance of estimating problem reformulations experimentally.
KW - Competitive location
KW - Reformulation
KW - Stackelberg game
KW - Upper bound
UR - http://www.scopus.com/inward/record.url?scp=84988028749&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-44914-2_30
DO - 10.1007/978-3-319-44914-2_30
M3 - Conference contribution
AN - SCOPUS:84988028749
SN - 9783319449135
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 373
EP - 387
BT - Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings
A2 - Khachay, Michael
A2 - Pardalos, Panos
A2 - Kochetov, Yury
A2 - Beresnev, Vladimir
A2 - Nurminski, Evgeni
PB - Springer-Verlag GmbH and Co. KG
T2 - 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016
Y2 - 19 September 2016 through 23 September 2016
ER -
ID: 25326973