Abstract: Some facility location problems on a road network connecting several settlements are considered. The facility has adverse effects to people of the settlements. The effects are decreased with increasing a distance from the facility to a settlement. The problems with criteria for maximization the minimum distance to nearest settlement (maximin) and maximization a sum of the distances from the facility to the settlements (maxisum) are investigated. The constraints to the minimum admissible distances from the settlements to the facility and a budget of transportation costs for servicing the settlements by the facility are given. Euclidean metric is used in the objective functions and in the minimum admissible distances. The shortest paths metric is used in calculating of the transportation costs. Polynomial algorithms for finding all local optimums of the problems are proposed.

Cite: Zabudsky G.
Maximin and Maxisum Network Location Problems with Various Metrics and Minimum Distance Constraints
XXIII International Conference Mathematical Optimization Theory and Operations Research 30 Jun - 6 Jul 2024