RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2021, том 28, выпуск 4, страницы 90–116 (Mi da1287)

Сужение множества Парето специальной структуры в дискретных задачах с двумя критериями

А. О. Захаровa, Ю. В. Коваленкоb

a Санкт-Петербургский гос. университет, Университетская наб., 7-9, 199034 Санкт-Петербург, Россия
b Институт математики им. С. Л. Соболева, ул. Певцова, 13, 644099 Омск, Россия

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

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

УДК: 519.816+519.854.2

Статья поступила: 19.04.2021
Переработанный вариант: 08.06.2021
Принята к публикации: 10.06.2021

DOI: 10.33048/daio.2021.28.712



© МИАН, 2024