Аннотация:
Исследуются дискретные задачи оптимизации с двумя критериями в контексте аксиоматического подхода к сужению множества Парето. Строятся оценки степени сужения множества Парето специальной структуры и в общем случае в зависимости от значений коэффициента компромисса лица, принимающего решение. Проводится апробация результатов на семействах задач о покрытии и маршрутизации. Ил. 4, библиогр. 19.
Ключевые слова:дискретная оптимизация, двухкритериальная задача, сужение множества Парето, отношение предпочтения лица, принимающего решение.
УДК:519.816+519.854.2
Статья поступила: 19.04.2021 Переработанный вариант: 08.06.2021 Принята к публикации: 10.06.2021