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