Solving the Traveling Salesman Problem Using Premium Solver Platform Software

International Journal of ManagementVol. 22 Nbr. 4, December 2005

Linked as:

Summary


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.

See the full content of this document

Extract


Solving the Traveling Salesman Problem Using Premium Solver Platform Software

Introduction

Mathematicians 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...

See the full content of this document


ver las páginas en versión mobile | web

ver las páginas en versión mobile | web

© Copyright 2014, vLex. All Rights Reserved.

Contents in vLex United Kingdom

Explore vLex

For Professionals

For Partners

Company