Quadratic Assignment Problem and its Relevance to the Real World: A Survey

Abstract

The Quadratic Assignment Problem (QAP) is the well known and significant combinatorial optimization problem. For several decades, it has been of keen interest for researchers and its improvement is still in progress. QAP is very important because it plays an important role in various complex real world problems. In this survey some of the prominent applications of QAP are illustrated which have been optimally applied to real world problems in diverse areas. Here inherent descriptions of various applications are summarized by highlighting the shortcomings of their applications related to QAP. This paper gives the future directions and strong conclusions on the survey of quadratic assignment problem and justify that the performance improvement of QAP is important.