Optimization of linear functions on cyclic permutations

Grebennik, I. V.; Lytvynenko, O. S.; Titova, O. S.

Публікація:
Optimization of linear functions on cyclic permutations

dc.contributor.author	Grebennik, I. V.
dc.contributor.author	Lytvynenko, O. S.
dc.contributor.author	Titova, O. S.
dc.date.accessioned	2018-05-31T18:35:11Z
dc.date.available	2018-05-31T18:35:11Z
dc.date.issued	2012
dc.description.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. Рассматривается задача минимизации линейной функции на множестве циклических перестановок. В докладе предлагается точное и эвристическое решение этой проблемы. Представлена концепция частичной перестановки, анализируются комбинаторные свойства этих перестановок, связанные с формированием новых циклов, путем добавления нового элемента к частичной перестановке. Соответствующие предложения сформулированы и доказаны.	uk_UA
dc.identifier.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.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/5698
dc.language.iso	en	uk_UA
dc.publisher	Brno, Czech Republic	uk_UA
dc.subject	Linear function	uk_UA
dc.subject	Линейная функция	uk_UA
dc.subject	cyclic permutation	uk_UA
dc.subject	exact solution	uk_UA
dc.subject	heuristic solution	uk_UA
dc.subject	циклическая перестановка	uk_UA
dc.subject	точное решение	uk_UA
dc.subject	эвристическое решение	uk_UA
dc.title	Optimization of linear functions on cyclic permutations	uk_UA
dc.type	Conference proceedings	uk_UA
dspace.entity.type	Publication