RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1994, том 34, номер 3, страницы 323–343 (Mi zvmmf2585)

Эта публикация цитируется в 7 статьях

Направления убывания для минимаксиминных задач

Ш. И. Галиев

Казань

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

УДК: 519.85

MSC: Primary 49J35; Secondary 65K10, 49M30

Поступила в редакцию: 12.02.1993
Исправленный вариант: 15.09.1993


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1994, 34:3, 271–286

Реферативные базы данных:


© МИАН, 2025