Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2007 / Bibliografia: f. 76-90 / O Problema do Caixeiro Viajante (PCV) é um dos mais bem conhecidos e estudados problemas da Teoria dos Grafos e da Complexidade. Neste contexto, pode-se interpretá-lo como o problema de determinar um ciclo ou circuito Hamiltoniano de menor valor de função / The Traveling Salesman Problem (TSP) is one of the most studied and well known problems of Graph's and Complexity's theory. In this context, it can be defined as finding the a Hamiltonian cycle which cost function is minimum, in other words it can be defi
| Identifer | oai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_PUC_PR:oai:www.biblioteca.pucpr.br/pergamum:perga-oai/232401 |
| Date | January 2007 |
| Creators | Herrera, Bruno Avila Leal de Meirelles |
| Contributors | Coelho, Leandro dos Santos, 1968-, Nievola, Júlio César, 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.0018 seconds