首页   按字顺浏览 期刊浏览 卷期浏览 Some Applications of the Generalized Travelling Salesman Problem
Some Applications of the Generalized Travelling Salesman Problem

 

作者: LaporteGilbert,   AsefArdavan,   SriskandarajahChelliah,  

 

期刊: Journal of the Operational Research Society  （Taylor Available online 1996）
卷期: Volume 47, issue 12  

页码: 1461-1467

 

ISSN:0160-5682

 

年代: 1996

 

DOI:10.1057/jors.1996.190

 

出版商: Taylor&Francis

 

关键词: generalized travelling salesman problem

 

数据来源: Taylor

 

摘要:

AbstractIn the Generalized Travelling Salesman Problem (GTSP), the aim is to determine a least cost Hamiltonian circuit or cycle through several clusters of vertices. It is shown that a wide variety of combinatorial optimization problems can be modelled as GTSPs. These problems include location-routeing problems, material flow system design, post-box collection, stochastic vehicle routeing and arc routeing.

 

点击下载:  PDF (3238KB)



返 回