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)