Data/hora: 12/06/2024 08:49:27

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: | --
Registro original: | Embrapa Agricultura Digital (CNPTIA)

Exemplares:

CNPTIA - (8408-1) - UPC - AA - -- -  -  - 2001.00010 - DES
CNPTIA - (8408-2) - UPC - AA - DD -  -  -  - DIS