Публікація: Optimization of linear functions on cyclic permutations
Завантаження...
Дата
2012
Назва журналу
ISSN журналу
Назва тома
Видавництво
Brno, Czech Republic
Анотація
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.
Рассматривается задача минимизации линейной функции на множестве циклических перестановок. В докладе предлагается точное и эвристическое решение этой проблемы. Представлена концепция частичной перестановки, анализируются комбинаторные свойства этих перестановок, связанные с формированием новых циклов, путем добавления нового элемента к частичной перестановке. Соответствующие предложения сформулированы и доказаны.
Опис
Ключові слова
Linear function, Линейная функция, cyclic permutation, exact solution, heuristic solution, циклическая перестановка, точное решение, эвристическое решение
Бібліографічний опис
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.