|
Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Сектор документознавства та інформаційної діяльності в економічних системах (архів) >
Статті (ННІДО СДІДЕС) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.puet.edu.ua/handle/123456789/4699
|
| Название: | Об одном подходе к решению комбинаторной задачи оптимизации на графах |
| Авторы: | Донец, Георгий Афанасьевич
Колечкина, Людмила Николаэвна |
| Ключевые слова: | комбинаторные множества
множество перестановок с повторениями
перестановочный многогранник
графы
гиперграни
гамильтонов путь |
| Дата публикации: | 2009 |
| Издатель: | МНУЦИТиС, Киев |
| Библиографическое описание: | Донец Г. А. Об одном подходе к решению комбинаторной задачи оптимизации на графах // Г. А. Донец, Л. Н. Колечкина // Управляющие системы и машины : Международный научный журнал. – К.: МНУЦИТиС, 2009. – № 6. – С. 34–42. |
| Аннотация: | Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описывается построение последовательности значений линейной целевой функции, разложение точек множества перестановок по гиперплоскостям и их зависимость с учетом повторения элементов. |
| Описание: | 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. |
| URI: | http://dspace.puet.edu.ua/handle/123456789/4699 |
| ISSN: | 0130-5395 |
| Располагается в коллекциях: | Статті (ННІДО СДІДЕС)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
