A Restricted Dual Peaceman-Rachford Splitting Method for QAP
From MaRDI portal
Publication:6341900
arXiv2006.01529MaRDI QIDQ6341900FDOQ6341900
Haesol Im, Xin-Xin Li, N. Graham, Hao Hu, Henry Wolkowicz
Publication date: 2 June 2020
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)
