Voltar
Artigo Acesso aberto Produção Nacional Revisado por pares
BIBTEX RIS

ALGORITMOS HEURÍSTICOS CONSTRUTIVOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE PARA A DEFINIÇÃO DE ROTAS OTIMIZADAS

2013; UNIVERSIDADE DO OESTE PAULISTA; Volume: 5; Issue: 2 Linguagem: Português

10.5747/ce.2013.v05.n2.e058

ISSN

2178-8332

Autores

Gabriel Altafini Neves da Silva, Francisco Assis da Silva, Daniela Tereza Ascencio Russi, Mário Augusto Pazoti, Robson Augusto Siscoutto,

Tópico(s)

Optimization and Packing Problems

Resumo

Definir uma rota otimizada, por exemplo, para transporte de cargas com vários pontos de entrega a serem percorridos sem planejamento prévio, pode acarretar um alto custo e tempo demasiado.Este problema pode ser abordado como o Problema do Caixeiro Viajante, que consiste em estabelecer uma única rota que passe em cada vértice de um percurso uma única vez, retornando ao vértice inicial no final do percurso de maneira que o custo seja

Referência(s)