The traveling salesman problem has been a very important topic of study for operations researchers and mathematicians for decades. Computer hardware and software advances in recent years have provided multiple alternative approaches to this classic combinatorial challenge. The objective of this paper is to present an approach to the traveling salesman problem using Premium Solver Platform©, a commercial add-in optimization tool for Microsoft Excel©. The paper illustrates a solution approach which efficiently solves both small and large scale Traveling Salesman Problems.
Solving the Traveling Salesman Problem Using Premium Solver Platform Software
IntroductionMathematicians and operations research specialists have been researching and writing about the Traveling Salesman Problem (TSP) for decades. One of the earliest known papers on the topic is "On the Hamiltonian Game (a traveling salesman problem)" by Robinson.1 Among the most prolific early researchers were Dantzig, Fulkerson and Johnson. Their 1954 paper, "Solution of a Large-Scale Traveling-Salesman Problem", which describes a linear programming appro...