scientific article; zbMATH DE number 7716275

MaRDI QIDQ6133846zbMATH OpenFDO

Authors Shin-ichi Kanoh, Akiko Yoshise

Publication date 24 July 2023

Full work available at URL https://arxiv.org/abs/2001.05739, http://www.ybook.co.jp/book/NACA-ICOTA2019/naca-icota2019-I-p197-op.pdf

zbMATH Keywords

alternating direction method of multipliers (ADMM)barrier functioncentering stepinterior-point methodquadratic assignment problemsemidefinite relaxation

Mathematics Subject Classification ID

Linear programming (90C05) Semidefinite programming (90C22) Convex programming (90C25)

Recommendations

• ADMM for the SDP relaxation of the QAP
• Semidefinite programming relaxations for the quadratic assignment problem
• A New Matrix Splitting Based Relaxation for the Quadratic Assignment Problem
• A low-dimensional semidefinite relaxation for the quadratic assignment problem
• Semidefinite programming approach for the quadratic assignment problem with a sparse graph

Cited in

(1)

• ADMM for the SDP relaxation of the QAP

This page was built for publication:

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