Data/hora: 08/06/2024 21:10:52

Biblioteca(s): 	Embrapa Agricultura Digital; Embrapa Agrobiologia; Embrapa Agroindústria Tropical; Embrapa Agropecuária Oeste; Embrapa Amapá; Embrapa Amazônia Oriental; Embrapa Arroz e Feijão; Embrapa Meio-Norte; Embrapa Pantanal; Embrapa Soja; Embrapa Solos; Embrapa Unidades Centrais.	
Data corrente: 	06/08/2001	
Data da última atualização: 	05/02/2013	
Autoria: 	LORENA, L. A. N.; NARCISO, M. G.	
Afiliação: 	LUIZ ANTÔNIO NOGUEIRA LORENA, INPE; MARCELO GONÇALVES NARCISO, CNPTIA.	
Título: 	Uma proposta de solução para uma classe de problemas de roteamento usando a relaxação lagrangeana/surrogate.	
Ano de publicação: 	2001	
Fonte/Imprenta: 	Campinas: Embrapa Informática Agropecuária, 2001.	
Páginas: 	10 p.	
Série: 	Embrapa Informática Agropecuária. Comunicado Técnico, 15).	
Idioma: 	Português	
Conteúdo: 	Neste trabalho tem-se como enfoque o problema do caixeiro viajante (PCV), no que se refere a obter um limite inferior de boa qualidade para a solucao otima (a melhor solucao possivel) em um tempo menor de que os metodos propostos na literatura. O objetivo de se obter um limite inferior e para se saber quao proxima da solucao otima esta a solucao viavel obtida. Sabendo-se a diferenca entre o limite inferior (geralmente uma solucao nao viavel) e o limite superior obtido (uma solucao viavel), pode-se saber a qualidade da solucao obtida, inclusive se ela e a melhor (solucao otima). Alem disto, os limites inferior e superior podem ser usados em metodos exatos como entrada para se calcular a solucao otima. Quanto mais perto entre si estao os limites, mais rapidamente se calcula a solucao otima atraves de um metodo exato (Fisher, 1981).	
Palavras-Chave: 	Caixeiro viajante; Classe; Computer applications; Data processing; Lagrangeana; Langrangeana; Otimizacao combinatoria; PCV; Probelma do caixeiro viajante; Problema de roteamento; Problema do caixeiro viajante; Problemas de roteamento; Problemas do caixeiro viajante; Problems; PVC; Relaxação; Ronting; Rote; Roteamento; Solucao otica; Solucao otima; Surrogate; Tempo de execucao.	
Thesagro: 	Informática; Solução.	
Thesaurus Nal: 	computer science.	
Categoria do assunto: 	--	
URL: 	http://ainfo.cnptia.embrapa.br/digital/bitstream/item/76070/1/CNPTIA-COM.TEC.-15-01.pdf	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (8632-1) - UMT - FL - -- -  -  - 2002.00005 - DIS
CNPTIA - (8632-2) - UMT - FL - -- -  -  - 2002.00005 - DIS
CPAMN - (13296-1) - EMB - FL - -- - FOL 483/01 -  - 2001.00483 - DIS
AI-SEDE - (36219-1) - EMB - FL - -- - 09318 - CNPTIA - 09318 - DIS
AI-SEDE - (36219-2) - EMB - FL - -- - 09318 - CNPTIA - 09318a - DIS
CNPAF - (17721-1) - EMB - FL - -- - FOL 3578 -  - 2000.03578 - DIS
CPAO - (17198-1) - EMB - FL - PP - FOL 10484 -  - FOL 10484 - DIS
CNPS - (10405-1) - EMB - FL - -- - FOL 2372 -  - 2001.00291 - DIS
CPAF-AP - (6430-1) - EMB - FL - PP - 06265 -  - 06265 - DIS
CPATU - (12546-1) - EMB - FL - PP - 08415 -  - 08415 - DIS
CNPAT - (7173-1) - ADD - FL - -- - FL 02706 -  - 03.2706 - DIS
CNPSO - (2697-1) - EMB - FL - -- - 5476 -  - 5476 - DIS
CNPAB - (29750-1) - EMB - FL - -- - 004 -  - 0002216 - DIS
CPAP - (50737-1) - EMB - FL - PP - FL2001.00206 - o-4236 - 2001.00206 - DIS