Data/hora: 08/06/2024 11:31:08

Biblioteca(s): | Embrapa Agricultura Digital.
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