Project Title
Abstract/Description
In 1832, a German travelling salesman published a handbook describing his profession. Sadly, his name is unknown; he only stated that the book was written by “one old travelling salesman.” However, he has come down in history thanks to a rather simple and quite obvious observation. He pointed out that when one goes on a business trip, one should plan it carefully; by doing so, one can “win” a great deal of time and increase the trip’s “economy.” Two centuries later, mathematicians and scientists are still struggling with what is now known as the “Travelling Salesman Problem” (TSP).
Recommended Citation
Pacha-Sucharzewski, Mateusz
(2011).
Analysis of the “Travelling Salesman Problem” and an Application of Heuristic Techniques for Finding a New Solution.
Undergraduate Review, 7, 81-86.
Available at: https://vc.bridgew.edu/undergrad_rev/vol7/iss1/17
Rights Statement
Articles published in The Undergraduate Review are the property of the individual contributors and may not be reprinted, reformatted, repurposed or duplicated, without the contributor’s consent.