Journal of Software, Vol 5, No 7 (2010), 761-768, Jul 2010

A Reliable Solver of Euclidean Traveling Salesman Problems with Microsoft Excel Add-in Tools for Small-size Systems

Changbing Jiang


The Traveling Salesman Problems (TSP) 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 Problems using Microsoft Excel Solver and Premium Solver Platform. The paper illustrates a solution approach which efficiently solves small-size Traveling Salesman Problems.


traveling salesman problems; linear programming; logistics education


Full Text: PDF

Journal of Software (JSW, ISSN 1796-217X)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.