Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/5698
Title: Optimization of linear functions on cyclic permutations
Authors: Grebennik, I. V.
Lytvynenko, O. S.
Titova, O. S.
Keywords: Linear function
Линейная функция
cyclic permutation
exact solution
heuristic solution
циклическая перестановка
точное решение
эвристическое решение
Issue Date: 2012
Publisher: Brno, Czech Republic
Citation: Grebennik I. V. Optimization of linear functions on cyclic permutations / I. V. Grebennik, O. S. Lytvynenko, O. S. Titova // Proc. XX International Conf. «Problems of decision making under uncertainties», Brno, Czech Republic. – September 17–21, 2012. – P. 43–44.
Abstract: We consider the problem of minimizing a linear function on the set of cyclic permutations. The report proposes an accurate and heuristic solution to this problem. The concept of a partial permutation is presented, combinatorial properties of these permutations associated with the formation of new cycles are analyzed by adding a new element to a partial permutation. The corresponding sentences are formulated and proved. Рассматривается задача минимизации линейной функции на множестве циклических перестановок. В докладе предлагается точное и эвристическое решение этой проблемы. Представлена концепция частичной перестановки, анализируются комбинаторные свойства этих перестановок, связанные с формированием новых циклов, путем добавления нового элемента к частичной перестановке. Соответствующие предложения сформулированы и доказаны.
URI: http://openarchive.nure.ua/handle/document/5698
Appears in Collections:Кафедра системотехніки (СТ)

Files in This Item:
File Description SizeFormat 
Optim-lin-func-cycl-permut_Grebennik.pdf87.32 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.