Registro Completo
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
01/06/2001 |
|
Data da última atualização: |
20/01/2020 |
|
Autoria: |
NARCISO, M. G.; LORENA, L. A. N. |
|
Afiliação: |
MARCELO GONCALVES NARCISO, CNPTIA; LUIZ ANTONIO NOGUEIRA LORENA, Inpe. |
|
Título: |
Nova proposta para a relaxação lagrangeana/surrogate e nova proposta de algoritmo para o Problema Generalizado de Atribuição (PGA). |
|
Ano de publicação: |
2000 |
|
Fonte/Imprenta: |
In: CONGRESSO DE LÓGICA APLICADA À TECNOLOGIA, 2000, São Paulo. Anais.. São Paulo: Faculdade SENAC de Ciências Exatas e Tecnologia, 2000. |
|
Páginas: |
p. 547-558. |
|
Idioma: |
Português |
|
Notas: |
Editor: Jair Minoro Abe. LAPTEC 2000. |
|
Conteúdo: |
Neste trabalho tem-se uma proposta de se obter limites inferior e superior à solução ótima de um (PGA) usando-se uma heurística geral e subgradientes (HGS). O limite inferior é fornecido por uma heurística que fornece uma solução viável ao problema. O limite superior é dado por uma relaxação lagrangeana/surrogate melhorada. Bons limites (superior e inferior) são fornecidos por esta heurística, a qual é o enfoque deste trabalho. |
|
Palavras-Chave: |
Feasible solution; Lagrangean and surrogate relaxation; Multiplicador lagsur ótimo; optima lagsur multiplier; Relaxação lagrangeana e surrogate; Running time; Solução viável; Tempo de execução. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 01387nam a2200241 a 4500
001 1007884
005 2020-01-20
008 2000 bl uuuu u00u1 u #d
100 1 $aNARCISO, M. G.
245 $aNova proposta para a relaxação lagrangeana/surrogate e nova proposta de algoritmo para o Problema Generalizado de Atribuição (PGA).$h[electronic resource]
260 $aIn: CONGRESSO DE LÓGICA APLICADA À TECNOLOGIA, 2000, São Paulo. Anais.. São Paulo: Faculdade SENAC de Ciências Exatas e Tecnologia$c2000
300 $ap. 547-558.
500 $aEditor: Jair Minoro Abe. LAPTEC 2000.
520 $aNeste trabalho tem-se uma proposta de se obter limites inferior e superior à solução ótima de um (PGA) usando-se uma heurística geral e subgradientes (HGS). O limite inferior é fornecido por uma heurística que fornece uma solução viável ao problema. O limite superior é dado por uma relaxação lagrangeana/surrogate melhorada. Bons limites (superior e inferior) são fornecidos por esta heurística, a qual é o enfoque deste trabalho.
653 $aFeasible solution
653 $aLagrangean and surrogate relaxation
653 $aMultiplicador lagsur ótimo
653 $aoptima lagsur multiplier
653 $aRelaxação lagrangeana e surrogate
653 $aRunning time
653 $aSolução viável
653 $aTempo de execução
700 1 $aLORENA, L. A. N.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
