By this author

Construction of the Pareto Front When Combining Feasible Solutions of a Multi-Criteria Axial Assignment Problem

Issue number 5 from 01.05.2025

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

14 0

SVERTKI KRITERIEV PRI KOMBINIROVANII REShENIY MNOGOKRITERIAL'NOY AKSIAL'NOY ZADAChI O NAZNAChENIYaKh

Issue number 8 from 15.08.2024

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

10 0