An improved approximation algorithm for the ATSP with parameterized triangle inequality

2009 ◽  
Vol 64 (2-3) ◽  
pp. 74-78 ◽  
Author(s):  
Tongquan Zhang ◽  
Weidong Li ◽  
Jianping Li
Keyword(s):  
Approximation Algorithm ◽  
Triangle Inequality

scholarly journals Constant factor approximation algorithm for TSP satisfying a biased triangle inequality

2017 ◽  
Vol 657 ◽  
pp. 111-126 ◽  
Author(s):  
Usha Mohan ◽  
Sivaramakrishnan Ramani ◽  
Sounaka Mishra
Keyword(s):  
Approximation Algorithm ◽  
Triangle Inequality ◽  
Constant Factor

A 4-approximation algorithm for the TSP-Path satisfying a biased triangle inequality

2019 ◽  
Vol 271 ◽  
pp. 108-118
Author(s):  
Usha Mohan ◽  
Sivaramakrishnan Ramani ◽  
Sounaka Mishra
Keyword(s):  
Approximation Algorithm ◽  
Triangle Inequality

scholarly journals An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

2006 ◽  
Vol 4 (4) ◽  
pp. 623-632 ◽  
Author(s):  
Markus Bläser ◽  
Bodo Manthey ◽  
Jiří Sgall
Keyword(s):  
Approximation Algorithm ◽  
Triangle Inequality

Similarity, separability, and the triangle inequality.

1982 ◽  
Vol 89 (2) ◽  
pp. 123-154 ◽  
Author(s):  
Amos Tversky ◽  
Itamar Gati
Keyword(s):  
Triangle Inequality
Sign in / Sign up

Export Citation Format

Share Document