论文标题
QAP的限制双脑杆人 - 拉赫福德分裂方法
A Restricted Dual Peaceman-Rachford Splitting Method for QAP
论文作者
论文摘要
我们重新审视和加强分裂方法，以求解双重的非负，二次分配问题的放松，QAP。我们使用经过修改的限制合同分裂方法，PRSM，方法。我们加强了界限和新的双重乘数估计，改善了文献的界限和收敛性。
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.
