Return to search

Abordagem de evolução diferencial híbrida com busca local aplicada ao problema do caixeiro viajante / João Guilherme Sauer ; orientador, Leandro dos Santos Coelho

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2007 / Bibliografia: f. 80-87 / O Problema do Caixeiro do Viajante (PCV) é um dos mais clássicos problemas da área de Otimização Combinatória. O objetivo do PCV é determinar um caminho pelo qual passe por todos os nós (cidades) de um grafo apenas uma vez (caminho hamiltoniano) com um me / Abstract: The Traveling Salesman Problem (TSP) is one of the most difficult problems in the Combinatorial Optimization area. The goal of TSP is to find one path that can travel between all the nodes (instances) of the graph just once (Hamiltonian tour) in

Identiferoai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_PUC_PR:oai:www.biblioteca.pucpr.br/pergamum:perga-oai/231098
Date January 2007
CreatorsSauer, João Guilherme
ContributorsCoelho, Leandro dos Santos, 1968-, Pontifícia Universidade Católica do Paraná. Programa de Pós-Graduação em Engenharia de Produção e Sistemas
Source SetsIBICT Brazilian ETDs
LanguagePortuguese, por eng, Texto em português, com resumo em inglês
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Biblioteca Digital de Teses e Dissertações da PUC_PR, instname:Pontifícia Universidade Católica do Paraná, instacron:PUC_PR
Rightsinfo:eu-repo/semantics/openAccess
RelationDisponível também em formato on-line

Page generated in 0.0017 seconds