Two truck travelling salesman simulation
作者:
WILLIAM CONLEY,
期刊:
International Journal of Systems Science
(Taylor Available online 1989)
卷期:
Volume 20,
issue 12
页码: 2495-2514
ISSN:0020-7721
年代: 1989
DOI:10.1080/00207728908910329
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
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) presents a multi–stage simulation on a rank ordered distance array to solve a one vehicle problem forn = 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 allnpoints and return. An example forn = 33 is developed. The multi–stage simulation approach is then compared with other techniques.
点击下载:
PDF (192KB)
返 回