Traveling Salesman Problem with Clustering (original) (raw)

A -approximation algorithm for the clustered traveling salesman tour and path problems

Alain Hertz

Operations Research Letters, 1999

View PDFchevron_right

A novel clustering method for breaking down the symmetric multiple traveling salesman problem

Basma Hamdan

2021

View PDFchevron_right

Reducing the time needed to solve a traveling salesman problem by clustering with a Hierarchy-based algorithm

Anahita Sabagh Nejad

2023

View PDFchevron_right

Mutually Nearest Vertex Clusters for Solving TSP

DR.GOVINDARAJ PANDITH T G

International Journal of Computer Applications, 2017

View PDFchevron_right

Literature Review on Travelling Salesman Problem

shabnam sangwan

International Journal of Research, 2018

View PDFchevron_right

The Traveling Salesman Problem: An overview of exact and approximate algorithms

Hui Wang

View PDFchevron_right

Traveling Salesman Problem

Karla Hoffman

Springer eBooks, 2013

View PDFchevron_right

The traveling salesman problem

David Shmoys

1985

View PDFchevron_right

Optimization of Traveling Salesman Problem Using Affinity Propagation Clustering and Genetic Algorithm

Wesam Ashour

Journal of Artificial Intelligence and Soft Computing Research, 2015

View PDFchevron_right

A Labelling Method for the Travelling Salesman Problem

trust tawanda

Applied Sciences

View PDFchevron_right

Cluster of Optimal Chains of All-Pairs Shortest Paths to Deduce Minimum Cost Tour

DR.GOVINDARAJ PANDITH T G

International Journal of Advanced Research in Computer Science, 2017

View PDFchevron_right

An Analysis of Several Heuristics for the Traveling Salesman Problem

Daniel Rosenkrantz

SIAM Journal on Computing, 1977

View PDFchevron_right

Review of Algorithms to Solve Travelling Salesman Problem

Avani Sharma

View PDFchevron_right

Reoptimization of minimum and maximum traveling salesman's tours

Giorgio Ausiello

Journal of Discrete Algorithms, 2009

View PDFchevron_right

A probabilistic traveling salesman problem: a survey

Abir Henchiri

Position Papers of the 2014 Federated Conference on Computer Science and Information Systems, 2014

View PDFchevron_right

Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches

farhan kamali

View PDFchevron_right

Minimum Travel Cost Approach for Travelling Salesman Problem

Mohamed Eleiche

View PDFchevron_right

A heuristic for the traveling salesman problem based on a continuous approximation

Jose Luis Castillo

Transportation Research Part B: Methodological, 1998

View PDFchevron_right

Reoptimization of minimum and maximum traveling salesman's tours (février 2006)

Giorgio Ausiello

HAL (Le Centre pour la Communication Scientifique Directe), 2006

View PDFchevron_right

The Travelling Salesman Problem: Introductory notes and computational analysis

Dinand Tampubolon

View PDFchevron_right

OPTIMIZATION OF TRAVELLING SALESMAN PROBLEM USING NN CLUSTERING AND GENETIC ALGORITHM

Fatma El-rebai

IEEE, 2018

View PDFchevron_right

Two-Level Genetic Algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs

Chao Ding

Tsinghua Science & Technology, 2007

View PDFchevron_right

Segment Based Approach to Travelling Salesman Problem

Andrzej Sieminski

Springer eBooks, 2022

View PDFchevron_right

The traveling salesman problem and its variations

Jérôme Monnot

2002

View PDFchevron_right

Generalized Traveling Salesman Problem Reduction Algorithms

Gregory Gutin

Algorithmic Operations Research, 2009

View PDFchevron_right

A novel discretization scheme for the close enough traveling salesman problem

Carmine Cerrone

Computers & Operations Research, 2017

View PDFchevron_right

Traveling Salesman Problem Theory and Applications

Mikhil Raj

View PDFchevron_right

Algorithms for the traveling Salesman Problem with Neighborhoods involving a dubins vehicle

Joao Hespanha

Proceedings of the 2011 American Control Conference, 2011

View PDFchevron_right

Review of the traveling salesman problem: a computational study by Applegate, Bixby, Chvátal, and Cook (Princeton University Press)

William Springer

ACM SIGACT News, 2009

View PDFchevron_right

Solving traveling salesman problem on cluster compute nodes

Nazleeni Haron

WSEAS Transactions …, 2009

View PDFchevron_right

The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm

Zakir Hussain Ahmed

The Scientific World Journal, 2014

View PDFchevron_right