|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
27/05/1998 |
|
Data da última atualização: |
21/01/2020 |
|
Autoria: |
LORENA, L. A. N.; NARCISO, M. G. |
|
Afiliação: |
LUIZ ANTÔNIO NOGUEIRA LORENA, INPE; MARCELO GONÇALVES NARCISO, INPE. |
|
Título: |
Heurísticas para o problema generalizado de atribuição. |
|
Ano de publicação: |
1994 |
|
Fonte/Imprenta: |
In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 26., 1994, Florianópolis. Anais... Rio de Janeiro: SBPO, 1994. |
|
Páginas: |
p. 473-479. |
|
Idioma: |
Português |
|
Notas: |
SBPO 1994. |
|
Conteúdo: |
Neste trabalho, heurísticas são propostas para resolver o problema generalizado de atribuição. Usando as relaxações Lagrangeana e surrogate, elas realizam uma busca usando subgradiente para obter soluções viáveis. As relaxações consideram um vetor de multiplicadores para as restrições de capacidade. A resolução usando a relaxação Lagrangeana é imediata. Para a relaxação surrogate, o problema resultante é uma mochila com múltipla escolha, que é novamente relaxado para valores contínuos das variáveis, e resolvido em tempo polinomial. Multiplicadores advindo das relaxações são usados com uma heurística de Martello & Toth melhorada ou una nova heurística construtiva para encontrar boas soluções viáveis. Seis heurísticas são testadas com problemas da literatura e problemas gerados aleatoriamente. Melhores resultados são menos do que 5% do valor ótimo, com tempos computacionais razoáveis para um microcomputador AT/386. Parece promissor para problemas com coeficientes correlacionados. |
|
Palavras-Chave: |
Generalized assigment problems; Heurísticas; Heuristics; Lagrangian and surrogate relaxation; Problema generalizado de atribuição; Relaxação lagrangeana; Relaxação surrogate; Relaxações lagrangeana e surrogate. |
|
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
|
Marc: |
LEADER 01855nam a2200241 a 4500
001 1006352
005 2020-01-21
008 1994 bl uuuu u01u1 u #d
100 1 $aLORENA, L. A. N.
245 $aHeurísticas para o problema generalizado de atribuição.$h[electronic resource]
260 $aIn: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 26., 1994, Florianópolis. Anais... Rio de Janeiro: SBPO$c1994
300 $ap. 473-479.
500 $aSBPO 1994.
520 $aNeste trabalho, heurísticas são propostas para resolver o problema generalizado de atribuição. Usando as relaxações Lagrangeana e surrogate, elas realizam uma busca usando subgradiente para obter soluções viáveis. As relaxações consideram um vetor de multiplicadores para as restrições de capacidade. A resolução usando a relaxação Lagrangeana é imediata. Para a relaxação surrogate, o problema resultante é uma mochila com múltipla escolha, que é novamente relaxado para valores contínuos das variáveis, e resolvido em tempo polinomial. Multiplicadores advindo das relaxações são usados com uma heurística de Martello & Toth melhorada ou una nova heurística construtiva para encontrar boas soluções viáveis. Seis heurísticas são testadas com problemas da literatura e problemas gerados aleatoriamente. Melhores resultados são menos do que 5% do valor ótimo, com tempos computacionais razoáveis para um microcomputador AT/386. Parece promissor para problemas com coeficientes correlacionados.
653 $aGeneralized assigment problems
653 $aHeurísticas
653 $aHeuristics
653 $aLagrangian and surrogate relaxation
653 $aProblema generalizado de atribuição
653 $aRelaxação lagrangeana
653 $aRelaxação surrogate
653 $aRelaxações lagrangeana e surrogate
700 1 $aNARCISO, M. G.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
