Аннотация:
Решение минимаксиминных задач сводится известным способом к минимизации специально построенных функций со штрафными коэффициентами, исследуется влияние штрафного коэффициента на направление поиска решения. Показано, что в некоторых случаях можно получить направления убывания без использования штрафного коэффициента. Как пример минимаксиминной задачи рассмотрена задача покрытия ограниченного множества заданным числом кругов минимально возможного радиуса. Построены различные алгоритмы оптимизации покрытия, и проведен некоторый сравнительный анализ этих алгоритмов и других известных.