A Box-Constrained Approach for Hard Permutation Problems

Cong Han Lim, Steve Wright

Abstract: We describe the use of sorting networks to form relaxations of problems involving permutations of n objects. This approach is an alternative to relaxations based on the Birkhoff polytope (the set o...