Before we had the computing technology, the traveling salesman problem to get around all the cities of the United States was worked on for hours on end as people could never truly find the shortest route. Now, with the use of machines and computer algorithms people are surely disappointed to find out that there is possibly no true solution, but instead produces routes guaranteed to be at most 50 percent longer than the shortest route. This method was Christofides’ algorithm. It wasn’t until a Stanford-McGill team was finally able to beat out Christofides’ algorithm by 10 percent, making thee current record 40 percent longer than the shortest route. Mathematicians are confident that in order to come up with a route any shorter we must come up with new ideas, as we haven’t quite “hit the switch” yet.