Geodesic
The problem of locating rectangular plants with minimal cost for the connecting network
Diskretnyj analiz i issledovanie operacij, Tome 8 (2001) no. 1, pp. 70-87

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

We present a method for the hierarchical decomposition of the problem of locating rectangular plants with minimal cost for their connecting network into an optimal ordering problem (the upper level) and two problems of the construction of an optimal flow (the lower level). We obtain the following results: (1) we find necessary and sufficient conditions for the local extremum and give an algorithm for constructing locally optimal solutions; (2) for large-scale problems, we present a solution algorithm based on random search, heuristics, and the decomposition method proposed; (3) for the search for the global extremum, we present an algorithm that is based on the branch and bound method. 
@article{DA_2001_8_1_a4,
     author = {A. V. Panyukov},
     title = {The problem of locating rectangular plants with minimal cost for the connecting network},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {70--87},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2001_8_1_a4/}
}
TY  - JOUR
AU  - A. V. Panyukov
TI  - The problem of locating rectangular plants with minimal cost for the connecting network
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2001
SP  - 70
EP  - 87
VL  - 8
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2001_8_1_a4/
LA  - ru
ID  - DA_2001_8_1_a4
ER  - 
%0 Journal Article
%A A. V. Panyukov
%T The problem of locating rectangular plants with minimal cost for the connecting network
%J Diskretnyj analiz i issledovanie operacij
%D 2001
%P 70-87
%V 8
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2001_8_1_a4/
%G ru
%F DA_2001_8_1_a4
A. V. Panyukov. The problem of locating rectangular plants with minimal cost for the connecting network. Diskretnyj analiz i issledovanie operacij, Tome 8 (2001) no. 1, pp. 70-87. http://geodesic.mathdoc.fr/item/DA_2001_8_1_a4/