Approximation Algorithms for Multi-criteria Traveling Salesman Problems

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/11970125_24 ◽

2007 ◽

pp. 302-315 ◽

Author(s):

Bodo Manthey ◽

L. Shankar Ram

Keyword(s):

Approximation Algorithms ◽

Traveling Salesman ◽

Traveling Salesman Problems

Download Full-text

Approximation Algorithms for Multi-Criteria Traveling Salesman Problems

Algorithmica ◽

10.1007/s00453-007-9011-z ◽

2007 ◽

Vol 53 (1) ◽

pp. 69-88 ◽

Author(s):

Bodo Manthey ◽

L. Shankar Ram

Keyword(s):

Approximation Algorithms ◽

Traveling Salesman ◽

Traveling Salesman Problems

Download Full-text

K-means Clustering Algorithm and Meta-heuristics for Multiple Traveling Salesman Problems

i-manager’s Journal on Software Engineering ◽

10.26634/jse.4.2.1069 ◽

2009 ◽

Vol 4 (2) ◽

pp. 16-32

Author(s):

R. Nallusamy ◽

K. Duraiswamy ◽

R. Dhanalaksmi ◽

P. Parthiban

Keyword(s):

Clustering Algorithm ◽

Traveling Salesman ◽

Traveling Salesman Problems

Download Full-text

Deep Generative Model and Reinforcement Learning Solutions to Traveling Salesman Problems with Unit Circles

10.2514/6.2022-2209 ◽

2022 ◽

Author(s):

Jane Shin ◽

Frank Kim ◽

Silvia Ferrari

Keyword(s):

Reinforcement Learning ◽

Generative Model ◽

Traveling Salesman ◽

Traveling Salesman Problems ◽

Download Full-text

Fast Heuristics for Traveling Salesman Problems with Multiple Flying Sidekicks

2021 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec45853.2021.9504975 ◽

2021 ◽

Author(s):

Gustavo Delazeri ◽

Marcus Ritt

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Problems

Download Full-text

Solving Dynamic Traveling Salesman Problems With Deep Reinforcement Learning

IEEE Transactions on Neural Networks and Learning Systems ◽

10.1109/tnnls.2021.3105905 ◽

2021 ◽

pp. 1-14

Author(s):

Zizhen Zhang ◽

Hong Liu ◽

MengChu Zhou ◽

Jiahai Wang

Keyword(s):

Reinforcement Learning ◽

Traveling Salesman ◽

Traveling Salesman Problems

Download Full-text

Reducing Initial Edge Set of Traveling Salesman Problems

2007 International Conference on Machine Learning and Cybernetics ◽

10.1109/icmlc.2007.4370535 ◽

2007 ◽

Author(s):

Dong Wang ◽

Xiang-Bin Wu ◽

Xian-Cheng Mao ◽

Wen-Jian Liu

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Problems

Download Full-text

Parallel Nest-Site Selection Algorithm for Traveling Salesman Problems

2018 1st IEEE International Conference on Knowledge Innovation and Invention (ICKII) ◽

10.1109/ickii.2018.8569188 ◽

2018 ◽

Author(s):

Unchalisa Taetragool ◽

Booncharoen Sirinaovakul ◽

Tiranee Achalakul

Keyword(s):

Site Selection ◽

Nest Site ◽

Nest Site Selection ◽

Traveling Salesman ◽

Selection Algorithm ◽

Traveling Salesman Problems

Download Full-text

Pobabilistic Analysis of Bipartite Traveling Salesman Problems (Extended Abstract)

Electronic Notes in Discrete Mathematics ◽

10.1016/s1571-0653(04)00220-3 ◽

2001 ◽

Vol 7 ◽

pp. 42-45 ◽

Author(s):

Andreas Baltz ◽

Tomasz Schoen ◽

Anand Srivastav

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Problems

Download Full-text

A new metric function and harmonic crossover for symmetric and asymmetric traveling salesman problems

1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360) ◽

10.1109/icec.1998.700158 ◽

2002 ◽

Author(s):

K. Tagawa ◽

Y. Kanzaki ◽

D. Okada ◽

K. Inoue ◽

H. Haneda

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Problems ◽

Metric Function

Download Full-text

Solving Traveling Salesman Problems by Artificial Immune Response

Lecture Notes in Computer Science - Simulated Evolution and Learning ◽

10.1007/11903697_9 ◽

2006 ◽

pp. 64-71 ◽

Author(s):

Maoguo Gong ◽

Licheng Jiao ◽

Lining Zhang

Keyword(s):

Immune Response ◽

Traveling Salesman ◽

Artificial Immune ◽

Traveling Salesman Problems

Download Full-text