Abstract:The classic Quadratic Assignment Problem (QAP) is one of the most interesting and challenging combinatorial optimization problems in existence. Since QAP is NP-complete, it is notoriously difficult to be solved by exact solution methods. This paper focuses on the intelligent solution methods, particularly, genetic algorithms, and related development on QAP. A hybrid genetic algorithm is devised to examine the solvability of QAP instances. Finally, advances and research trends on the solution of QAP are discussed.

A Solution Method for the Quadratic Assignment Problem (QAP)