首页   按字顺浏览 期刊浏览 卷期浏览 Zu verschärfungen der christofibes-schranke fü den wert einer optimalen tour ...
Zu verschärfungen der christofibes-schranke fü den wert einer optimalen tour des enndrelseproblems

 

作者: Bernd Jeromin,   Frank Körner,  

 

期刊: Mathematische Operationsforschung und Statistik. Series Optimization  （Taylor Available online 1982）
卷期: Volume 13, issue 3  

页码: 359-371

 

ISSN:0323-3898

 

年代: 1982

 

DOI:10.1080/02331938208842797

 

出版商: Akademic-Verlag

 

数据来源: Taylor

 

摘要:

A necessary and sufficient condition for a distance matrix which can be reduced to a matrix with fulfilled triangle inequality is presented. If the reduced matrix fulfills the triangle inequality then the dimension of the original traveling salesman problem can be at least halved.

 

点击下载:  PDF (578KB)



返 回