GPU-accelerated Parallel Solutions to the Quadratic Assignment Problem

Clara Novoa, Apan Qasem

The Quadratic Assignment Problem (QAP) is an important combinatorial optimization problem with applications in many areas including logistics and manufacturing. QAP is known to be…