Solving QAP with large size 10 facilities and 10 locations

Abstract

The object of the QAP is to allocate a set of locations to a set of facilities, where the cost is the function of the flow and the distance among the facilities. The main objective of QAP is to minimize the cost by assigning each facility to a location where the costs is the sum of all possible flow- distance products. In this work we applied QAP to solve several problems with diverse number of flows, especially the problem with 10 facilities and 10 locations.