Qual é a história do problema do vendedor ambulante ao longo dos anos numa lista curta com pontos?
No entanto, muitos outros autores, incluindo John R. Rowan Hamilton e Monica Johnson, escreveram em 1972 que o TSP era o algoritmo matematicamente formulado no século XIX pelo matemático irlandês William Rowan Hamilton e pelo matemático britânico Thomas Kirkman. O jogo icosiano de Hamilton era um quebra-cabeça recreativo baseado na descoberta de um ciclo hamiltoniano. A forma geral do TSP parece ter sido estudada pela primeira vez por matemáticos durante a década de 1930 em Viena e em Harvard, notavelmente por Karl Menger, que define o problema, considera o algoritmo de força bruta e observa a não-optilidade do vizinho mais próximo. Ele escreveu: "O algoritmo de busca de soluções para o problema de reduzir o número de pontos de venda é uma solução matemática muito difícil, pois pode ser uma solução ótima para muitos problemas de longo prazo, que é uma solução para a maioria dos problemas de comprimento de comprimento, que é obviamente uma solução para a maioria dos problemas de comprimento de comprimento, que é obviamente uma solução para a maioria dos problemas de comprimento de comprimento de comprimento, que é obviamente uma solução para os problemas de comprimento de comprimento de comprimento de comprimento de comprimento de comprimento, que é obviamente, uma solução para os problemas de comprimento de comprimento de comprimento de comprimento de comprimento de comprimento de comprimento de comprimento de comprimento e de comprimento de comprimento de comprimento de comprimento de comprimento de comprimento".
* Século XIX - matematicamente formulado pela primeira vez pelo matemático irlandês William Rowan Hamilton e pelo matemático britânico Thomas Kirkman * 1930s - Estudado pela primeira vez por matemáticos em Viena e em Harvard, mais notavelmente por Karl Menger e Merill M. Flood, que procurava resolver um problema de roteamento de ônibus escolar. * 1959 - Jillian Beardwood, J.H. Halton e John Hammersley publicaram um artigo intitulado "O caminho mais curto através de muitos pontos" no jornal da Sociedade Filosófica de Cambridge, que forneceu a primeira solução prática. * 1960s - nova abordagem é criada, que produz uma solução cujo comprimento é provavelmente limitado por um múltiplo do comprimento ideal. * 1972 - Richard M. Karp mostrou que o problema hamiltoniano era NP-completo, o que implicava a aproximação do problema NP-completo do vendedor viajante. * 1976 - Christoph Reinhard Servides e Merill M. Flood inventaram independentemente o algoritmo de rendimento, que estava procurando resolver um problema de roteamento de ônibus escolar. * 1991 - Jillian Beardwood, J.H. Halton e John Hammersley publicaram um artigo intitulado "O caminho mais curto através de muitos pontos" no jornal da Sociedade Filosófica de Cambridge, que forneceu a primeira solução prática. * 1960 - Nova abordagemção é criada por Richard M. * 2006 - Richard M. Karp mostrou que o problema hamiltoniano era NP-completo, o que implicava a aproximação do problema NP-completo, o que implicava o problema da viabilidade do vendedor viajante viajante viajante. * 1976 - Christof Reinhard Reinhard Reinhard Serv e publicou o problema de via viagem no Harvard, mais notavelmente inventou o algoritmo, principalmente, inventou de forma independente, que inventou o algoritmo independente, que foi criou o algoritmo que melhorou o algoritmo que melhorou o que melhorou o algoritmo que melhorou o que melhorou o que melhorou o que melhorou o que melhorou o que melhorou o que melhorou o que melhorou o que melhorou