В работе представлен подход к решению задач о многократном покрытии ограниченного множества из пространства En кругами наименьшего радиуса, в основе которого лежит математический и алгоритмический аппарат теории непрерывных задач оптимального разбиения множеств. Приведены результаты вычислительных экспериментов приближенного решения задач многократного шарового покрытия. Непрерывные задачи многократного покрытия ограниченного множества плоскости или n-мерного пространства кругами исследуются давно. Интерес к задачам многократного покрытия обусловлен, прежде всего, важными практическими приложениями (см., например, [1, 2]). Такие задачи возникают при необходимости разместить в некотором регионе логистические, распределительные, сервисные центры, службы быстрого реагирования на чрезвычайные ситуации, станции сотовой связи, банкоматы, пункты хранения химических реагентов для нефте- или газодобычи и т. п.
2014
Навоенко Валерия Игоревна