Семинар Отдела динамических систем
ИММ УрО РАН
22.01.2014

Задачи об оптимальном покрытии множеств

В.Н. Ушаков, П.Д. Лебедев

Изучается задача о покрытии компактных множеств в евклидовых пространствах объединением фиксированного числа кругов наименьшего радиуса. Основным компонентом её решения являются наилучшие n-сети, обобщающие понятие чебышёвского центра. Предложены аналитические и численные методы решения задачи для широкого класса множеств. Проведено численное моделирование и выполнена визуализация результатов.