Optimization of linear functions on cyclic permutations
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Optimization of linear functions on cyclic permutations
|
|
| Creator |
Grebennik, I. V.
Lytvynenko, O. S. Titova, O. S. |
|
| Subject |
Linear function
Линейная функция cyclic permutation exact solution heuristic solution циклическая перестановка точное решение эвристическое решение |
|
| Description |
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. Рассматривается задача минимизации линейной функции на множестве циклических перестановок. В докладе предлагается точное и эвристическое решение этой проблемы. Представлена концепция частичной перестановки, анализируются комбинаторные свойства этих перестановок, связанные с формированием новых циклов, путем добавления нового элемента к частичной перестановке. Соответствующие предложения сформулированы и доказаны. |
|
| Date |
2018-05-31T18:35:11Z
2018-05-31T18:35:11Z 2012 |
|
| Type |
Conference proceedings
|
|
| Identifier |
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.
http://openarchive.nure.ua/handle/document/5698 |
|
| Language |
en
|
|
| Publisher |
Brno, Czech Republic
|
|