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

Оптимизация, системный анализ и исследование операций

Свертки критериев при комбинировании решений многокритериальной аксиальной задачи о назначениях

Л. Г. Афраймович^a, М. Д. Емелин<sup>b

a</sup> Нижегородский государственный университет им. Н. И. Лобачевского
^b Нижегородский государственный университет

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

Ключевые слова: аксиальная задача о назначениях, многоиндексные задачи, комбинирование решений, полиномиальная разрешимость, NP-трудность.

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 04.03.2024
После доработки: 21.05.2024
Принята к публикации: 27.06.2024

DOI: 10.31857/S0005231024080063

 Англоязычная версия: Automation and Remote Control, 2024, 85:8, 718–726