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
| Identifer | oai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_PUC_PR:oai:www.biblioteca.pucpr.br/pergamum:perga-oai/231098 |
| Date | January 2007 |
| Creators | Sauer, João Guilherme |
| Contributors | Coelho, 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 Sets | IBICT Brazilian ETDs |
| Language | Portuguese, por eng, Texto em português, com resumo em inglês |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da PUC_PR, instname:Pontifícia Universidade Católica do Paraná, instacron:PUC_PR |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | Disponível também em formato on-line |
Page generated in 0.0016 seconds