A Restricted Dual Peaceman-Rachford Splitting Method for QAP

From MaRDI portal
Publication:6341900




Abstract: We revisit and strengthen splitting methods for solving doubly nonnegative, DNN, relaxations of the quadratic assignment problem, QAP. We use a modified restricted contractive splitting method, PRSM, approach. Our strengthened bounds and new dual multiplier estimates improve on the bounds and convergence results in the literature.











This page was built for publication: A Restricted Dual Peaceman-Rachford Splitting Method for QAP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6341900)