The tree development method for solving the travelling-salesman problem
作者:
S. K. GOYAL,
期刊:
International Journal of Production Research
(Taylor Available online 1971)
卷期:
Volume 9,
issue 2
页码: 239-246
ISSN:0020-7543
年代: 1971
DOI:10.1080/00207547108929875
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Mathematicians have long amused themselves with very difficult problems that are treated as puzzles. One of the more recent of these is the travelling-salesman problem. During last two decades several methods have been developed for solving the travelling-salesman problem, which is akin to many other important problems. The problem of determining a manufacturing schedule, when a number of products are to be manufactured over a production facility, is identical to the travelling-salesman problem. This paper discusses a simple approach to the solution of such production scheduling problems.
点击下载:
PDF (237KB)
返 回