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

Ж. вычисл. матем. и матем. физ., 1996, том 36, номер 4, страницы 148–155 (Mi zvmmf2267)

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

Аддитивная задача оптимального накрытия

К. Г. Сабирянова

Екатеринбург

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

УДК: 519.147

MSC: Primary 90C39; Secondary 90B35, 90C27

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1996, 36:4, 545–551

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


© МИАН, 2024