Об одном подходе к решению комбинаторной задачи оптимизации на графах
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Об одном подходе к решению комбинаторной задачи оптимизации на графах
|
|
| Creator |
Донец, Георгий Афанасьевич
Колечкина, Людмила Николаэвна |
|
| Subject |
комбинаторные множества
множест- во перестановок с повторениями перестановочный многогранник графы гиперграни гамильтонов путь |
|
| Description |
Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описывается построение последовательности значений линейной целевой функции, разложение точек множества перестановок по гиперплоскостям и их зависимость с учетом повторения элементов.
The problems of the combinatorial оptimization on a set of transpositions with repetitions. are considered. On the basis of specific characteristics and structures of a set of transpositions as well as the graph theory, the building of a sequence of values of a linear target function, the decomposition of points of a set of transpositions on hyperplanes and their dependence with account of elements repetitions are described. |
|
| Publisher |
МНУЦИТиС, Киев
|
|
| Date |
2016-09-27T09:54:12Z
2016-09-27T09:54:12Z 2009 |
|
| Identifier |
Донец Г.А. Об одном подходе к решению комбинаторной задачи оптимизации на графах // Г.А. Донец, Л.Н. Колечкина. – Управляющие системы и машины : Международный научный журнал / К.: МНУЦИТиС. – 2009. – № 6. – С. 34-42.
0130-5395 http://dspace.puet.edu.ua/handle/123456789/4699 |
|
| Language |
ru
|
|