Quadratic Assignation Problem: A solution approach with parallel GRASP
Keywords:GRASP, QAP, Parallel system
The goal of this work is to establish and solve the Quadratic As-signation Problem (QAP) as a combinatory optimization problem by means of GRASP (Greedy Randomized Adaptive Search Procedure) as an approximation method to QAP.Applying GRASP to QAP produces good results to obtain solutions close to the optimum or even reach the optimum in several cases. The implementation of a sequential program was successfully made in C. The robustness of GRASP obeys to the inclusions of strategic procedures for each one of the three local search neighborhood structures employed as a second phase of GRASP. Finally a parallel system was built to reduce the time cost of the CPU.