Two truck travelling salesman simulation |
| |
Authors: | WILLIAM CONLEY |
| |
Affiliation: | Mathematics and Business Administration, LL740C MGS , University of Wisconsin at Green Bay , Green Bay, Wisconsin, 54302, U.S.A. |
| |
Abstract: | There are many algorithms currently available to approximate solutions to the ‘travelling salesman’ problem of finding the shortest route connecting n points in a complete tour. Conley (1988 CONLEY , W. C. , ( 1988 ), Int. J. Systems Sei. , 19 , 2115 .[Taylor &; Francis Online], [Web of Science ®] , [Google Scholar]) presents a multi–stage simulation on a rank ordered distance array to solve a one vehicle problem for n = 20. A modification of that approach is presented here to deal with sending out two delivery trucks (or one truck making two trips) to touch all n points and return. An example for n = 33 is developed. The multi–stage simulation approach is then compared with other techniques. |
| |
Keywords: | |
|
|