Grebennik, I. V.Lytvynenko, O. S.Titova, O. S.2018-05-312018-05-312012Grebennik 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.http://openarchive.nure.ua/handle/document/5698We 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. Рассматривается задача минимизации линейной функции на множестве циклических перестановок. В докладе предлагается точное и эвристическое решение этой проблемы. Представлена концепция частичной перестановки, анализируются комбинаторные свойства этих перестановок, связанные с формированием новых циклов, путем добавления нового элемента к частичной перестановке. Соответствующие предложения сформулированы и доказаны.enLinear functionЛинейная функцияcyclic permutationexact solutionheuristic solutionциклическая перестановкаточное решениеэвристическое решениеConference proceedings