Подход к решению экстремальных задач с помощью графов

• Published in: Теорія оптимальних рішень
• Date: 2016
• Main Authors: Донец, Г.А., Колечкина, Л.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/113031
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Подход к решению экстремальных задач с помощью графов / Г.А. Донец, Л.Н. Колечкина // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 142-148. — Бібліогр.: 6 назв. — рос.

Рассматривается экстремальная задача оптимизации на комбинаторных конфигурациях перестановок, описывается подход к решению таких задач на основе теории графов, учитывая свойства и структуру множества перестановок. Предлагается алгоритм решения таких задач. Розглядається екстремальна задача оптимізації на комбінаторних конфігураціях перестановок, описується підхід до вирішення таких задач на основі теорії графів, враховуючи властивості та структуру множини перестановок. Пропонується алгоритм розв’язання таких задач. We consider the optimization problem of combinatorial optimization configurations permutations, describes the approach to the solution of these problems on the basis of graph theory to the properties and structure of the set of permutations. An algorithm for solving such problems.