scientific article; zbMATH DE number 7716275

zbMATH Open1522.90029arXiv2001.05739MaRDI QIDQ6133846FDOQ6133846

Authors: Shin-ichi Kanoh, Akiko Yoshise 

Publication date: 24 July 2023

Full work available at URL: https://arxiv.org/abs/2001.05739

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

quadratic assignment problembarrier functionsemidefinite relaxationalternating direction method of multipliers (ADMM)interior-point methodcentering step

Mathematics Subject Classification ID

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

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)