Реферат: Several optimal location problems of an obnoxious facility on a network of roads connecting settlements are considered. It is necessary to find such location of the facility so that a minimum distance to a nearest settlement is as large as possible taking into account the resident population. Such facility can be, for example, a nuclear power plant, a waste recycling plant. An overview of various formulations, the properties of the problems and algorithms for solving are given. The main focus is on the problem taking into account a restriction on transportation costs for servicing the settlements by the facility. The cost of servicing the settlements by the facility is determined using the shortest paths in the network. The objective function uses Euclidean metric. Exact algorithm for solving of this problem is proposed.

Библиографическая ссылка: Zabudsky G.
Solving Maximin Location Problems on Networks with Different Metrics and Restrictions
В сборнике XXII International Conference Mathematical Optimization Theory and Operations Research (MOTOR 2023). Ekaterinburg, Russia July 2–8, 2023, Abstracts. 2023. – C.34.

Идентификаторы БД: Нет идентификаторов

Цитирование в БД: Пока нет цитирований