Подход к решению экстремальных задач с помощью графов
Рассматривается экстремальная задача оптимизации на комбинаторных конфигурациях перестановок, описывается подход к решению таких задач на основе теории графов, учитывая свойства и структуру множества перестановок. Предлагается алгоритм решения таких задач. Розглядається екстремальна задача оптимізац...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2016 |
| ISSN: | XXXX-0013 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/113031 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Подход к решению экстремальных задач с помощью графов / Г.А. Донец, Л.Н. Колечкина // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 142-148. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Рассматривается экстремальная задача оптимизации на комбинаторных конфигурациях перестановок, описывается подход к решению таких задач на основе теории графов, учитывая свойства и структуру множества перестановок. Предлагается алгоритм решения таких задач.
Розглядається екстремальна задача оптимізації на комбінаторних конфігураціях перестановок, описується підхід до вирішення таких задач на основі теорії графів, враховуючи властивості та структуру множини перестановок. Пропонується алгоритм розв’язання таких задач.
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.
|
|---|---|
| ISSN: | XXXX-0013 |