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...
Main Authors: | , , , |
---|---|
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 |