Data/hora: 13/06/2024 00:22:24

Biblioteca(s): 	Embrapa Agricultura Digital; Embrapa Unidades Centrais.	
Data corrente: 	28/05/1998	
Data da última atualização: 	28/05/1998	
Autoria: 	NARCISO, M. G.	
Afiliação: 	Embrapa-CNPTIA.	
Título: 	A relaxação lagrangeana/surrogate e algumas aplicações em otimização combinatória.	
Ano de publicação: 	1998	
Fonte/Imprenta: 	1998.	
Páginas: 	121 f.	
Idioma: 	Português	
Notas: 	Tese (Doutorado em Computação Aplicada) - Instituto Nacional de Pesquisas Espaciais, São José dos Campos.	
Conteúdo: 	A relaxação lagrangeana tem sido empregada há muito tempo, com grande sucesso, como auxiliar no desenvolvimento de métodos para a busca de soluções ótimas aos problemas da Otimização Combinatória. Outra relaxação conhecida e empregada, neste contexto, e a relaxação surrogate. Esta relaxação, embora fornece em geral limites melhores que a lagrangeana, nao tem sido empregada frequentemente devido a dificuldade inerente de solução do problema relaxado. Este trabalho tem como objetivo mostrar como informações locais podem melhorar a perfórmance do emprego de relaxações lagrangeanas quando aplicadas em conjunto com métodos subgradientes. Uma versão surrogate da relaxação lagrangeana proporciona uma otimização local, que ira refletir em todas as interações de um método subgradientes. Esta nova forma de uso de informações locais pode ser vista também como uma nova relaxação, denominada neste trabalho de relaxação lagrangeana/surrogate ou simplesmente lagsur. Esta nova proposta foi aplicada ao problema generalizado de atribuição (PGA) e ao problema do caixeiro viajante (PCV) e os resultados obtidos foram melhores do que os obtidos com a relaxação lagrangeana em termos de tempo de execução, principalmente quando as instancias tem grandes dimensões. Além de ganhar em tempo, a relaxação lagsur obteve limites tão bons quantos os fornecidos pela relaxação  lagrangeana.	
Palavras-Chave: 	Computação; Computation; Relaxação lagrangeana.	
Thesagro: 	Programação Linear.	
Thesaurus Nal: 	linear programming.	
Categoria do assunto: 	--	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (6980-1) - UPC - TS - -- -  -  - 1998.00004 - DIS
AI-SEDE - (1402-1) - ADD - TS - -- - 98/006 - NAR - 1998.00006 - DIS