Algoritmo guloso adaptativo e aleatório para o problema quadrático de aloca??o

摘要

O Problema Quadrático de Aloca??o (PQA) pertence à classe dos problemas NP-hard. Apesar de muitos métodos heurísticos terem sido desenvolvidos visando a resolu??o de suas instancias, ainda n?o é possível encontrar solu??es ótimas para instancias de ordem acima de 25- Uma vers?o do GRASP, desenvolvida por Li, Pardalos e Resende [LPR94], se mostrou bastante eficiente para o PQA, o que motivou os autores a elaborar uma proposta de modifica??o na sua busca local, na tentativa de diminuir o número de itera??es necessário à obten??o da melhor solu??o conhecida.