|
Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Сектор документознавства та інформаційної діяльності в економічних системах (архів) >
Статті (ННІДО СДІДЕС) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.puet.edu.ua/handle/123456789/3420
|
| Название: | Method of ordering the values of a linear function on a set of permutations. |
| Авторы: | Donets, G. A.
Koliechkina, L. |
| Ключевые слова: | combinatorial sets
set of permutations
permutation polyhedron
graphs
hyperfaces
Hamiltonian path |
| Дата публикации: | 2009 |
| Издатель: | Natsional\cprime naya Akademiya Nauk Ukrainy. Institut Kibernetiki im. V. M. Glushkova. Kibernetika i Sistemny\uı\ Analiz |
| Библиографическое описание: | G. A. Donets and L. N. Kolechkina, “A method for ordering the values of a linear function on a set of permutations,” Kibernet. Sistem. Anal., vol. 45, no. 2, pp. 50–61, 187–188, 2009. |
| Аннотация: | The paper deals with a new method of solving a combinatorial problem with account for the properties
of the set of permutations and its structure. Using this method, the values of the linear objective
function are sequenced and the set of permutations is decomposed over hyperplanes, with account of
element recurrences. This makes it possible to develop an algorithm of finding the point (an element of
the set of permutations) at which the objective function attains a given value. |
| URI: | http://dspace.puet.edu.ua/handle/123456789/3420 |
| ISSN: | 0023-1274 |
| Располагается в коллекциях: | Статті (ННІДО СДІДЕС)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
