Geodesic
Variable neighborhood search algorithms for~a~competitive location problem with~elastic~demand
Diskretnyj analiz i issledovanie operacij, Tome 27 (2020) no. 4, pp. 80-103

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

Under consideration is the situation in a competitive market when a new Company plans to make profit from opening its own facilities that offer goods or services. The Company have to take it into account that there are several projects for opening each facility, and similar facilities of the Competitor are already placed on the market. Moreover, customers themselves choose the places to meet their demand in dependence on where and which facilities are located. The Company's goal is to choose locations and projects for opening new facilities in order to attract the largest share of all customer demand. The special type of demand leads to nonlinearity of the objective function and to additional difficulties in finding an optimal solution. In this article we construct some variants of variable neighborhood search algorithms, perform their experimental analysis by using the upper estimates, obtain a posteriori accuracy estimates, and discuss the results. Tab. 4, illustr. 2, bibliogr. 44.
Keywords: location problem, competition, elastic demand, heuristic, variable neighborhood search. 
@article{DA_2020_27_4_a3,
     author = {T. V. Levanova and A. Yu. Gnusarev},
     title = {Variable neighborhood search algorithms for~a~competitive location problem with~elastic~demand},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {80--103},
     publisher = {mathdoc},
     volume = {27},
     number = {4},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2020_27_4_a3/}
}
TY  - JOUR
AU  - T. V. Levanova
AU  - A. Yu. Gnusarev
TI  - Variable neighborhood search algorithms for~a~competitive location problem with~elastic~demand
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2020
SP  - 80
EP  - 103
VL  - 27
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2020_27_4_a3/
LA  - ru
ID  - DA_2020_27_4_a3
ER  - 
%0 Journal Article
%A T. V. Levanova
%A A. Yu. Gnusarev
%T Variable neighborhood search algorithms for~a~competitive location problem with~elastic~demand
%J Diskretnyj analiz i issledovanie operacij
%D 2020
%P 80-103
%V 27
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2020_27_4_a3/
%G ru
%F DA_2020_27_4_a3
T. V. Levanova; A. Yu. Gnusarev. Variable neighborhood search algorithms for~a~competitive location problem with~elastic~demand. Diskretnyj analiz i issledovanie operacij, Tome 27 (2020) no. 4, pp. 80-103. http://geodesic.mathdoc.fr/item/DA_2020_27_4_a3/