 Cybernetics and Systems Analysis /  Issue (2017, 53 (1))
Grebennik I.V.,
Chorna O.S.
Special transpositions of permutations elements and properties of their composition We propose a strategy to solve the problem of optimization of a linear function on the set of cyclic permutations. The strategy is based on the properties of transpositions of special kind. The properties of this class of transpositions are investigated. Assertions about the impact of compositions of such transpositions on an arbitrary permutation are proved. For the approximate solutions obtained using the above strategy, estimation is substantiated. © 2017, Springer Science+Business Media New York. Keywords: combinatorial optimization, cyclic permutations, linear function, permutations, transpositions, Computer science, Cybernetics, Approximate solution, Arbitrary permutations, Cyclic permutations, Linear functions, nocv1, permutations, transpositions, Combinatorial optimization
Cite:
Grebennik I.V.,
Chorna O.S.
(2017). Special transpositions of permutations elements and properties of their composition. Cybernetics and Systems Analysis, 53 (1), 79-90. doi: https://doi.org/10.1007/s10559-017-9907-9 http://jnas.nbuv.gov.ua/article/UJRN-0000621675 [In Russian]. |
PDF
