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
In compilation MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.). – Издательство ОмГУ., 2024. – C.106. – ISBN 978-5-7779-2691-3.

Identifiers: No identifiers

Citing: Пока нет цитирований