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 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

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

Exploiting planarity in separation routines for the symmetric traveling salesman problem

Discrete Optimization ◽

10.1016/j.disopt.2007.05.002 ◽

2008 ◽

Vol 5 (2) ◽

pp. 220-230 ◽

Author(s):

Adam N. Letchford ◽

Nicholas A. Pearson

Keyword(s):

Traveling Salesman Problem ◽

Traveling Salesman ◽

Symmetric Traveling Salesman Problem

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 Lifo Implicit Enumeration Search Algorithm for the Symmetric Traveling Salesman Problem Using Held and Karp's 1-Tree Relaxation

Studies in Integer Programming - Annals of Discrete Mathematics ◽

10.1016/s0167-5060(08)70754-4 ◽

1977 ◽

pp. 479-493 ◽

Author(s):

T.H.C. Smith ◽

G.L. Thompson

Keyword(s):

Traveling Salesman Problem ◽

Search Algorithm ◽

Traveling Salesman ◽

Implicit Enumeration ◽

Symmetric Traveling Salesman Problem

Download Full-text

A discrete tree-seed algorithm for solving symmetric traveling salesman problem

Engineering Science and Technology an International Journal ◽

10.1016/j.jestch.2019.11.005 ◽

2020 ◽

Vol 23 (4) ◽

pp. 879-890 ◽

Author(s):

Ahmet Cevahir Cinar ◽

Sedat Korkmaz ◽

Mustafa Servet Kiran

Keyword(s):

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

A 2opt-DPX genetic local search for solving symmetric traveling salesman problem

2007 IEEE International Conference on Industrial Engineering and Engineering Management ◽

10.1109/ieem.2007.4419322 ◽

2007 ◽

Author(s):

K. Ghoseiri ◽

H. Sarhadi

Keyword(s):

Local Search ◽

Traveling Salesman Problem ◽

Traveling Salesman ◽

Symmetric Traveling Salesman Problem ◽

Genetic Local Search

Download Full-text

A memetic algorithm for symmetric traveling salesman problem

International Journal of Management Science and Engineering Management ◽

10.1080/17509653.2008.10671054 ◽

2008 ◽

Vol 3 (4) ◽

pp. 275-283 ◽

Author(s):

Keivan Ghoseiri ◽

Hassan Sarhadi

Keyword(s):

Traveling Salesman Problem ◽

Memetic Algorithm ◽

Traveling Salesman ◽

Symmetric Traveling Salesman Problem

Download Full-text

Improvements of the Held—Karp algorithm for the symmetric traveling-salesman problem

Mathematical Programming ◽

10.1007/bf01585505 ◽

1974 ◽

Vol 7 (1) ◽

pp. 87-96 ◽

Author(s):

Keld Helbig Hansen ◽

Jakob Krarup

Keyword(s):

Traveling Salesman Problem ◽

Traveling Salesman ◽

Symmetric Traveling Salesman Problem

Download Full-text