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

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2016
• Автори: Донец, Г.А., Колечкина, Л.Н.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/113031
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Подход к решению экстремальных задач с помощью графов / Г.А. Донец, Л.Н. Колечкина // Теорія оптимальних рішень: Зб. наук. пр. — 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.