Geodesic
Computing an upper bound in the two-stage bi-level competitive location model
Diskretnyj analiz i issledovanie operacij, Tome 29 (2022) no. 3, pp. 7-23.

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a competitive facility location problem with uncertainty represented by a finite number of possible demand scenarios. The problem is formulated as a bi-level model built on the base of a Stackelberg game and classic facility location model formalizing the players' decision process. In the bi-level model, the first player (Leader) has two options to open a facility. We assume that a Leader's facility could be opened either before the actual demand scenario is revealed or after the revelation. The fixed costs associated with the facility opening are lower in the first case. Thus the fixed costs could be reduced by making a preliminary location decision on the first stage and adjusting it on the second. We suggest a procedure to compute an upper bound for the Leader's profit value. The approach is based on using a family of auxiliary bi-level subproblems. Optimal solutions of the subproblems form a feasible solution of the initial problem. The upper bound is computed by applying a cut generation procedure to strengthen high-point relaxations of the subproblems. Tab. 1, illustr. 1, bibliogr. 10.
Keywords: Stackelberg game, binary customer's behavior rule, bi-level location model
Mots-clés : pessimistic optimal solution. 
@article{DA_2022_29_3_a1,
     author = {V. L. Beresnev and A. A. Melnikov},
     title = {Computing an upper bound in the two-stage bi-level competitive location model},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {7--23},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2022_29_3_a1/}
}
TY  - JOUR
AU  - V. L. Beresnev
AU  - A. A. Melnikov
TI  - Computing an upper bound in the two-stage bi-level competitive location model
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2022
SP  - 7
EP  - 23
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2022_29_3_a1/
LA  - ru
ID  - DA_2022_29_3_a1
ER  - 
%0 Journal Article
%A V. L. Beresnev
%A A. A. Melnikov
%T Computing an upper bound in the two-stage bi-level competitive location model
%J Diskretnyj analiz i issledovanie operacij
%D 2022
%P 7-23
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2022_29_3_a1/
%G ru
%F DA_2022_29_3_a1
V. L. Beresnev; A. A. Melnikov. Computing an upper bound in the two-stage bi-level competitive location model. Diskretnyj analiz i issledovanie operacij, Tome 29 (2022) no. 3, pp. 7-23. http://geodesic.mathdoc.fr/item/DA_2022_29_3_a1/

[1] V. L. Beresnev, “On the competitive facility location problem with a free choice of suppliers”, Autom. Remote Control, 75:4 (2014), 668–676 | DOI | MR | Zbl

[2] Ashtiani M. G., Makui A., Ramezanian R., “A robust model for a leader-follower competitive facility location problem in a discrete space”, Appl. Math. Model., 37:1–2 (2013), 62–71 | DOI | MR | Zbl

[3] Yu W., “A leader-follower model for discrete competitive facility location problem under the partially proportional rule with a threshold”, PLOS ONE, 14:12 (2019), e0225693, 16 pp. | DOI | MR

[4] S. V. Ivanov and M. V. Morozova, “Stochastic problem of competitive location of facilities with quantile criterion”, Autom. Remote Control, 77:3 (2016), 451–461 | DOI | MR | Zbl

[5] Beresnev V. L., Melnikov A. A., “$\varepsilon$-Constraint method for bi-objective competitive facility location problem with uncertain demand scenario”, EURO J. Comput. Optim., 8:1 (2020), 33–59 | DOI | MR | Zbl

[6] S. V. Ivanov and V. N. Akmaeva, “Two-stage stochastic facility location model with quantile criterion and choosing reliability level”, Vestn. YuUrGU, Ser. Mat. Model. Program., 14:3 (2021), 5–17 | Zbl

[7] Beresnev V. L., Melnikov A. A., “Approximation of the competitive facility location problem with MIPs”, Comput. Oper. Res., 104 (2019), 139–148 | DOI | MR | Zbl

[8] Moore J. T., Bard J. F., “The mixed integer linear bilevel programming problem”, Oper. Res., 38:5 (1990), 911–921 | DOI | MR | Zbl

[9] Beresnev V. L., “Branch-and-bound algorithm for a competitive facility location problem”, Comput. Oper. Res., 40:8 (2013), 2062–2070 | DOI | MR | Zbl

[10] Gurobi optimizer reference manual, Gurobi Optimization, Beaverton, 2021 (accessed May 16, 2022) www.gurobi.com/documentation/9.5/refman/index.html