Convex Relaxations for Permutation Problems