Solving the Travelling Salesman Problem with the Excel Sort Function and Visual Basic for Applications
Richard J. Perle · 2013
This paper develops and tests the performance of a new and novel heuristic algorithm for solving the Travelling Salesman Problem. The algorithm is relatively easy to understand and apply because it is implemented within Excel using the sort function and the Visual Basic for Applications programming language. The method has an error function that varies linearly with the problem size. Empirical testing shows that it works well for small problems, but it could be extended to solve larger ones.