Geodesic
Solving of the maxisum location problem on network with a restriction on transport costs
Prikladnaâ diskretnaâ matematika, no. 2 (2023), pp. 120-127

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

We consider the problem of the optimal location of a facility on an undirected weighted network. A positive weight is assigned to each edge. Two positive parameters are assigned to the vertices. The first parameter reflects the requirement to place the facility as close to the vertex as possible, and the second — as far as possible. There is a limit on the total weighted distance from the facility to the vertices, taking into account the first parameter. It is necessary to find acceptable locations of the facility on the edges of the network with the maximum sum of weighted distances from them to the vertices, taking into account the second parameter (local extremes). A polynomial algorithm is proposed to find all local extremums at the edges of the network.
Keywords: location problem, maxisum criterion, undesirable facility, network. 
@article{PDM_2023_2_a10,
     author = {G. G. Zabudsky},
     title = {Solving of the maxisum location problem on network with a restriction on transport costs},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {120--127},
     publisher = {mathdoc},
     number = {2},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2023_2_a10/}
}
TY  - JOUR
AU  - G. G. Zabudsky
TI  - Solving of the maxisum location problem on network with a restriction on transport costs
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2023
SP  - 120
EP  - 127
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2023_2_a10/
LA  - ru
ID  - PDM_2023_2_a10
ER  - 
%0 Journal Article
%A G. G. Zabudsky
%T Solving of the maxisum location problem on network with a restriction on transport costs
%J Prikladnaâ diskretnaâ matematika
%D 2023
%P 120-127
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2023_2_a10/
%G ru
%F PDM_2023_2_a10
G. G. Zabudsky. Solving of the maxisum location problem on network with a restriction on transport costs. Prikladnaâ diskretnaâ matematika, no. 2 (2023), pp. 120-127. http://geodesic.mathdoc.fr/item/PDM_2023_2_a10/