Use este identificador para citar ou linkar para este item: http://www.infoteca.cnptia.embrapa.br/infoteca/handle/doc/7834
Unidade da Embrapa/Coleção:: Embrapa Informática Agropecuária - Comunicado Técnico (INFOTECA-E)
Data do documento: 1-Fev-2002
Tipo do Material: Comunicado Técnico (INFOTECA-E)
Autoria: LORENA, L. A. N.
NARCISO, M. G.
Informaçães Adicionais: 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.
Ediçã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: pt_BR
Palavras-chave: Problemas de roteamento
Problemas do caixeiro viajante
Otimização combinatória
Tempo de execução
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 solução ótima (a melhor solução possível) em um tempo menor do que os métodos propostos na literatura. O objetivo de se obter um limite inferior é para se saber quão próxima da solução ótima está a solução viável obtida.
Ano de Publicação: 2001
Aparece nas coleções:Comunicado Técnico (CNPTIA)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CNPTIACOM.TEC.1501.pdf338,9 kBAdobe PDFThumbnail
Visualizar/Abrir

FacebookTwitterDeliciousLinkedInGoogle BookmarksMySpace