Sorting of Permutations by Cost-Constrained Transpositions

Farzad Farnoud, Olgica Milenkovic

We address the problem of finding the minimum decomposition of a permutation in terms of transpositions with non-uniform cost. For arbitrary non-negative cost functions, we describ…