A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP
From MaRDI portal
Publication:5106411
DOI10.1287/ijoc.2022.1161MaRDI QIDQ5106411
Xinxin Li, Henry Wolkowicz, Hao Hu, Jiyoung Im, Naomi Graham
Publication date: 19 September 2022
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2022.1161
quadratic assignment problem; semidefinite relaxation; doubly nonnegative relaxation; facial reduction; peaceman-Rachford splitting method
90Cxx: Mathematical programming
Uses Software
Cites Work