A proximal DC approach for quadratic assignment problem

Zhuoxuan Jiang, Xinyuan Zhao, Chao Ding

In this paper, we show that the quadratic assignment problem (QAP) can be reformulated to an equivalent rank constrained doubly nonnegative (DNN) problem. Under the framework of th…