Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP

Jiratchaphat Nanta, Vorapong Suppakitpaisarn, Piyashat Sripratak

We study approximation algorithms for two natural generalizations of the Maximum Quadratic Assignment Problem (MaxQAP). In the Maximum List-Restricted Quadratic Assignment Problem,…