An Approximation Algorithm for the Maximum Traveling Salesman Problem

Journal of Computational and Engineering Mathematics ◽

10.14529/jcem170306 ◽

2017 ◽

Vol 4 (3) ◽

pp. 49-54

Author(s):

A.Yu. Evnin ◽

◽

N.I. Yusova ◽

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Maximum Traveling Salesman Problem

Download Full-text

A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-319-59250-3_15 ◽

2017 ◽

pp. 173-185 ◽

Author(s):

Szymon Dudycz ◽

Jan Marcinkowski ◽

Katarzyna Paluch ◽

Bartosz Rybicki

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Maximum Traveling Salesman Problem

Download Full-text

A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-03685-9_23 ◽

2009 ◽

pp. 298-311 ◽

Author(s):

Katarzyna Paluch ◽

Marcin Mucha ◽

Aleksander Ma̧dry

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Maximum Traveling Salesman Problem

Download Full-text

An approximation algorithm for the maximum traveling salesman problem

Information Processing Letters ◽

10.1016/s0020-0190(98)00102-1 ◽

1998 ◽

Vol 67 (3) ◽

pp. 125-130 ◽

Author(s):

Refael Hassin ◽

Shlomi Rubinstein

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Maximum Traveling Salesman Problem

Download Full-text

An approximation algorithm with performance guarantees for the maximum traveling salesman problem on special matrices

Discrete Applied Mathematics ◽

10.1016/s0166-218x(01)00270-0 ◽

2002 ◽

Vol 119 (1-2) ◽

pp. 139-148 ◽

Author(s):

David Blokh ◽

Eugene Levner

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Performance Guarantees ◽

Maximum Traveling Salesman Problem

Download Full-text

Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension

Optimization Letters ◽

10.1007/s11590-021-01769-2 ◽

2021 ◽

Author(s):

Vladimir Shenmaier

Keyword(s):

Traveling Salesman Problem ◽

Metric Space ◽

Traveling Salesman ◽

Doubling Dimension ◽

Maximum Traveling Salesman Problem

Download Full-text

The maximum traveling salesman problem on van der Veen matrices

Discrete Applied Mathematics ◽

10.1016/j.dam.2004.06.014 ◽

2005 ◽

Vol 146 (1) ◽

pp. 1-2 ◽

Author(s):

George Steiner ◽

Zhihui Xue

Keyword(s):

Traveling Salesman Problem ◽

Traveling Salesman ◽

Maximum Traveling Salesman Problem

Download Full-text

A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem

Optimization Letters ◽

10.1007/s11590-015-0924-1 ◽

2015 ◽

Vol 10 (6) ◽

pp. 1269-1285 ◽

Author(s):

Jungyun Bae ◽

Sivakumar Rathinam

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Download Full-text

An O(log n/log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973075.32 ◽

2010 ◽

Author(s):

Arash Asadpour ◽

Michel X. Goemans ◽

Aleksander Mądry ◽

Shayan Oveis Gharan ◽

Amin Saberi

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Asymmetric Traveling Salesman Problem

Download Full-text

A multi-matching approximation algorithm for Symmetric Traveling Salesman Problem

Journal of Intelligent & Fuzzy Systems ◽

10.3233/jifs169939 ◽

2019 ◽

Vol 36 (3) ◽

pp. 2285-2295 ◽

Author(s):

Husain Naser ◽

Wasan S. Awad ◽

El-Sayed M. El-Alfy

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Symmetric Traveling Salesman Problem

Download Full-text

A constant-factor approximation algorithm for the asymmetric traveling salesman problem

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 ◽

10.1145/3188745.3188824 ◽

2018 ◽

Author(s):

Ola Svensson ◽

Jakub Tarnawski ◽

László A. Végh

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Constant Factor ◽

Traveling Salesman ◽

Asymmetric Traveling Salesman Problem

Download Full-text