Статьи автора

ПОСТРОЕНИЕ ОБЛАСТИ ПАРЕТО ПРИ КОМБИНИРОВАНИИ ДОПУСТИМЫХ РЕШЕНИЙ МНОГОКРИТЕРИАЛЬНОЙ АКСИАЛЬНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ

Номер выпуска 5 от 01.05.2025

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

12 0

СВЕРТКИ КРИТЕРИЕВ ПРИ КОМБИНИРОВАНИИ РЕШЕНИЙ МНОГОКРИТЕРИАЛЬНОЙ АКСИАЛЬНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ

Номер выпуска 8 от 15.08.2024

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

7 0