首页   按字顺浏览 期刊浏览 卷期浏览 Insights into a mixed Chinese postman problem
Insights into a mixed Chinese postman problem

 

作者: Hsiao‐Fan Wang,  

 

期刊: Journal of the Chinese Institute of Engineers  （Taylor Available online 1995）
卷期: Volume 18, issue 5  

页码: 683-689

 

ISSN:0253-3839

 

年代: 1995

 

DOI:10.1080/02533839.1995.9677733

 

出版商: Taylor & Francis Group

 

关键词: MCPP;exact solution;algorithm

 

数据来源: Taylor

 

摘要:

In this study, we consider a Mixed Chinese Postman Problem in the form of an Integer Program and investigate its properties with both algebraic solutions and geometric configurations. The insights this study provides into their relationship have paved a way toward designing more efficient structural algorithm for finding an exact solution. Theoretical proofs are provided with numerical illustrations.

 

点击下载:  PDF (517KB)



返 回