A Restricted Dual Peaceman-Rachford Splitting Method for QAP
Optimization and Control
2020-06-03 v1
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.
Cite
@article{arxiv.2006.01529,
title = {A Restricted Dual Peaceman-Rachford Splitting Method for QAP},
author = {Naomi Graham and Hao Hu and Haesol Im and Xinxin Li and Henry Wolkowicz},
journal= {arXiv preprint arXiv:2006.01529},
year = {2020}
}