Geodesic
An asymptotically exact algorithm for solving the location problem with constrained production volumes
Diskretnyj analiz i issledovanie operacij, Tome 8 (2001) no. 2, pp. 3-16

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

We consider the problem of the best location of production facilities with constrained production volumes. We present a polynomial algorithm for finding an approximate solution of the problem with random input data. We give conditions for the input data under which the algorithm is asymptotically exact. 
@article{DA_2001_8_2_a0,
     author = {I. P. Voznyuk and E. Kh. Gimadi and M. Yu. Filatov},
     title = {An asymptotically exact algorithm for solving the location problem with constrained production volumes},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {3--16},
     publisher = {mathdoc},
     volume = {8},
     number = {2},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2001_8_2_a0/}
}
TY  - JOUR
AU  - I. P. Voznyuk
AU  - E. Kh. Gimadi
AU  - M. Yu. Filatov
TI  - An asymptotically exact algorithm for solving the location problem with constrained production volumes
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2001
SP  - 3
EP  - 16
VL  - 8
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2001_8_2_a0/
LA  - ru
ID  - DA_2001_8_2_a0
ER  - 
%0 Journal Article
%A I. P. Voznyuk
%A E. Kh. Gimadi
%A M. Yu. Filatov
%T An asymptotically exact algorithm for solving the location problem with constrained production volumes
%J Diskretnyj analiz i issledovanie operacij
%D 2001
%P 3-16
%V 8
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2001_8_2_a0/
%G ru
%F DA_2001_8_2_a0
I. P. Voznyuk; E. Kh. Gimadi; M. Yu. Filatov. An asymptotically exact algorithm for solving the location problem with constrained production volumes. Diskretnyj analiz i issledovanie operacij, Tome 8 (2001) no. 2, pp. 3-16. http://geodesic.mathdoc.fr/item/DA_2001_8_2_a0/