Um algoritmo construtivo baseado em uma abordagem algébrica do problema quadrático de alocação

O Problema Quadrático de Alocação, PQA, foi estudado utilizando uma abordagem algébrica através de uma relaxação linear, o Problema de Alocação Linear, PAL. A utilização dessa abordagem se deve ao fato de existir na literatura o Teorema das Inversões demonstrado por Rangel em [Ran00] que associa o c...

Full description

Bibliographic Details
Main Authors: Leandro Colombi Resendo, Maria Cristina Rangel
Format: Article
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2006-04-01
Series:Pesquisa Operacional
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000100007