No abstract

Please scroll down for article-it is on subsequent pages With 12,500 members from nearly 90 countries, INFORMS is the largest international association of operations research (O.R.) and analytics professionals and students. INFORMS provides unique networking and learning opportunities for individual professionals, and organizations of all types and sizes, to better understand and use O.R. and analytics tools and methods to transform strategic visions and achieve better outcomes. For more information on INFORMS, its publications, membership, or meetings visit http://www.informs.org

A "branch and bound" algorithm is presented for solving the traveling salesman problem. The set of all tours (feasible solutions) is broken up into increasingly small subsets by a procedure called branching.For each subset a lower bound on the length of the tours therein is calculated. Eventually, a subset is found which contains a single tour whose length is less than or equal to some lower bound for every tour.The motivation of the branching and the calculation of the lower bounds are based on ideas frequently used in solving assignment problems.Computationally, the algorithm extends the size of problem which can reasonably be solved (i.e. the size of problem for which a guaranteed optimal tour can be found without using methods special to the particular problem). The algorithm has been programmed for an IBM 7090.Problems constructed by using 3 digit random numbers as distances between cities have required average computing times as follows: 10

No abstract

No abstract