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...
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 |
Similar Items
-
Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático
by: Maria Cristina Rangel, et al.
Published: (2003-08-01) -
Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
by: Maria Cristina Rangel, et al.
Published: (1999-12-01) -
Transgenética computacional: uma aplicação ao problema quadrático de alocação
by: Marco César Goldbarg, et al.
Published: (2002-07-01) -
Combinatorial instruments in the design of a heuristic for the quadratic assignment problem
by: Paulo Oswaldo Boaventura-Netto
Published: (2003-12-01) -
Uma revisão comentada das abordagens do problema quadrático de alocação
by: Loiola Eliane Maria, et al.
Published: (2004-01-01)