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)
返 回