首页   按字顺浏览 期刊浏览 卷期浏览 The tree development method for solving the travelling-salesman problem
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)



返 回