Centering ADMM for the Semidefinite Relaxation of the QAP

Shin-ichi Kanoh, Akiko Yoshise

We propose a new method for solving the semidefinite (SD) relaxation of the quadratic assignment problem (QAP), called Centering ADMM. Centering ADMM is an alternating direction me…