首页   按字顺浏览 期刊浏览 卷期浏览 Ein beitrag zur klassifizierung von rundreiseproblemen
Ein beitrag zur klassifizierung von rundreiseproblemen

 

作者: Wolfgang Schiebel,   Johannes Terno,   Gerhard Unger,  

 

期刊: Mathematische Operationsforschung und Statistik. Series Optimization  (Taylor Available online 1979)
卷期: Volume 10, issue 4  

页码: 523-528

 

ISSN:0323-3898

 

年代: 1979

 

DOI:10.1080/02331937908842609

 

出版商: Akademic-Verlag

 

数据来源: Taylor

 

摘要:

A classification of travelling salesman problems into symmetric and asymmetric problems based on a suitable equivalence transformation (e.g., addition of constants by rows and columns in the distance matrix) is proposed. It is shown that an arbitrary travelling salesman problem which does not satisfy the triangle inequality can be transformed in the sense mentioned above into a problem satisfying the triangle inequality.

 

点击下载:  PDF (280KB)



返 回