JSW 2010 Vol.5(7): 761-768 ISSN: 1796-217X
doi: 10.4304/jsw.5.7.761-768
doi: 10.4304/jsw.5.7.761-768
A Reliable Solver of Euclidean Traveling Salesman Problems with Microsoft Excel Add-in Tools for Small-size Systems
Changbing Jiang
College of Information Management, Zhejiang Gongshang University, Hangzhou, China
Abstract—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.
Index Terms—traveling salesman problems, linear programming, logistics education.
Abstract—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.
Index Terms—traveling salesman problems, linear programming, logistics education.
Cite: Changbing Jiang, "A Reliable Solver of Euclidean Traveling Salesman Problems with Microsoft Excel Add-in Tools for Small-size Systems," Journal of Software vol. 5, no. 7, pp. 761-768, 2010.
PREVIOUS PAPER
Robust Model for the Design of Controller in Saucer UAV
NEXT PAPER
A New Quadtree-based Terrain LOD Algorithm
General Information
ISSN: 1796-217X (Online)
Frequency: Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKI, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
-
Mar 01, 2024 News!
Vol 19, No 1 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Nov 02, 2023 News!
Vol 18, No 4 has been published with online version [Click]