$L_p$-norm regularization algorithms for optimization over permutation matrices

Bo Jiang, Ya-Feng Liu, Zaiwen Wen

Optimization problems over permutation matrices appear widely in facility layout, chip design, scheduling, pattern recognition, computer vision, graph matching, etc. Since this pro…