Aproximación GRASP-VND para el problema de asignación cuadrática

Resumen. En este articulo se presentan soluciones al problema de asignacion cuadratica (Quadratic Assignment Problem - QAP), el cual es clasico en optimizacion combinatorial y esta clasificado como un problema NP-Completo. Este problema consiste en encontrar una asignacion optima de n instalaciones a n ubicaciones, de tal manera que se minimice el costo de transportacion de materiales entre las instalaciones y las ubicaciones. Se debe considerar la distancia entre las ubicaciones, asi como el flujo de materiales entre las instalaciones. Para buscar soluciones a QAP, hemos implementado un procedimiento que une metaheuristica de un procedimiento denominado Randomized Adaptive Search Procedure Greedy (GRASP), con otro llamado Variable Neighborhood Search Descent (VND).