О нахождении Парето-оптимальных решений в многокритериальных комбинаторных задачах на множестве размещений

• Date: 2008
• Main Author: Колечкина, Л.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2008
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/12706
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: О нахождении Парето-оптимальных решений в многокритериальных комбинаторных задачах на множестве размещений / Л.Н. Колечкина // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 109-116. — Бібліогр.: 9 назв. — рос.

Исследуются вопросы нахождения Парето-оптимальных решений и оценок в многокритериальных задачах комбинаторной оптимизации на множестве размещений. Описываются свойства решений и векторных оценок таких задач, а также применение этих свойств. Розглянуті та досліджені розв’язки й оцінки багатокритеріальної задачі комбінаторної оптимізації на множині розміщень з додатковими обмеженнями. Сформульовано ряд теорем про властивості Парето-оптимальних розв’язків та оцінок, а також спосіб знаходження Парето-оптимальних розв’язків на основі описаних властивостей. Considered and researched the solutions and valuations of multicriterion combinatorial problem on set of placing with linear additional constraints. The row of theorems is formulated about propertys of Pareto-optimum solutions in combinatorial problem on set of placing. On the basis of the formulated properties|virtue| approach is offered to|by| finding|being| of effective decisions.