New method tightens convex relaxations for permutation matrix problems without lifting.
problem Optimizing quadratic problems over permutation matrices.
method Lifting-free convex relaxation approach.
result Proves at least as tight as existing methods and performs better experimentally.