A carregar...
Publicação
O problema do caixeiro viajante: complexidade e alguns métodos heurísticos
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 26.81 MB | Adobe PDF |
Orientador(es)
Resumo(s)
Neste trabalho, depois de ser formalizado o Problema do Caixeiro Viajante e apresentadas aplicações e extensões deste problema, faz-se uma resenha teórica sobre questões de Complexidade Computacional e a demonstração de que o Problema do Caixeiro Viajante é NP-Completo. É feita uma análise comparativa de vários métodos heurísticos, seguida da apresentação de resultados da parte experimental do trabalho, em que se testaram alguns dos métodos.
Descrição
Mestrado em Matemática Aplicada à Economia e à Gestão
Palavras-chave
Contexto Educativo
Citação
Matos, Maria João Ralha de Melo e (1987). "O problema do caixeiro viajante: complexidade e alguns métodos heurísticos ". Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.
Editora
Instituto Superior de Economia e Gestão