Uma Ampliação no Espaço de Busca para Soluções do Problema Quadrático de Alocação através de uma Relaxação Linear

Resumo: O Problema Quadrático de Alocação é um problema que pertence a classe NP-Difícil, justificando a aplicação de heurística para sua resolução. Neste projeto utilizaremos uma relaxação linear, Problema de Alocação Linear, para aumentar o espação de busca local. Aplicaremos a busca tabu para sua resolução.

Data de início: 01/10/2000
Prazo (meses): 48