Geodesic
A capacitated competitive facility location problem
Diskretnyj analiz i issledovanie operacij, Tome 23 (2016) no. 1, pp. 35-50

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

We consider a mathematical model relative to competitive location problems. In such problems, there are two competing sides which subsequently open their facilities aiming to “capture” clients and maximize profit. In our model, we assume that capacitiy of facilities are bounded. The model is formulated as a bi-level integer mathematical program and we study the problem of obtaining its optimal (cooperative) solution. It is shown that the problem can be reformulated as a problem of maximization of a pseudo-Boolean function with the number of arguments equal to the number of places available for facility opening. We propose an algorithm for calculation of an upper bound for values that the function takes on subsets which are specified by partial $(0,1)$-vectors. Bibl. 15.
Keywords: bi-level programming, upper bound, competitive facility location. 
@article{DA_2016_23_1_a2,
     author = {V. L. Beresnev and A. A. Melnikov},
     title = {A capacitated competitive facility location problem},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {35--50},
     publisher = {mathdoc},
     volume = {23},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2016_23_1_a2/}
}
TY  - JOUR
AU  - V. L. Beresnev
AU  - A. A. Melnikov
TI  - A capacitated competitive facility location problem
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2016
SP  - 35
EP  - 50
VL  - 23
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2016_23_1_a2/
LA  - ru
ID  - DA_2016_23_1_a2
ER  - 
%0 Journal Article
%A V. L. Beresnev
%A A. A. Melnikov
%T A capacitated competitive facility location problem
%J Diskretnyj analiz i issledovanie operacij
%D 2016
%P 35-50
%V 23
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2016_23_1_a2/
%G ru
%F DA_2016_23_1_a2
V. L. Beresnev; A. A. Melnikov. A capacitated competitive facility location problem. Diskretnyj analiz i issledovanie operacij, Tome 23 (2016) no. 1, pp. 35-50. http://geodesic.mathdoc.fr/item/DA_2016_23_1_a2/