Almeida, Maria Teresa Chaves deMatos, Maria João Ralha de Melo e2022-08-312022-08-311987Matos, 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.http://hdl.handle.net/10400.5/25324Mestrado em Matemática Aplicada à Economia e à GestãoNeste 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.pormaster thesis