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 instâncias, ainda não é possível encontrar soluções ótimas para instâncias de ordem acima de 25- Uma versão do GRASP, desenvolvid...

Full description

Bibliographic Details
Main Authors: Maria Cristina Rangel, Nair Maria Maia de Abreu, Paulo Oswaldo Boaventura-Netto, Maria Claudia Silva Bóeres
Format: Article
Language:English
Published: Associação Brasileira de Engenharia de Produção (ABEPRO) 1999-12-01
Series:Production
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65131999000200003