Оптимизация многократного покрытия ограниченного множества кругами

Предложены численные алгоритмы оптимизации многократного покрытия ограниченного множества $G$ на плоскости $P$ равными кругами. Рассмотрены варианты, когда $G$ - связное ограниченное множество на $P$ или конечное множество точек из $P$. Положения центров кругов могут быть в произвольных точках множества $G$ или плоскости $P$ либо в некоторых из заданного множества точек. Рассматриваются задачи минимизации радиусов заданного числа кругов и минимизации числа кругов заданного радиуса. Представлены модели, алгоритмы их решения и для большинства вариантов даны оценки решений. Приведены некоторые числовые результаты. Библ. 34. Фиг. 1. Табл. 1.