Cargando…

Solving the clustered traveling salesman problem via traveling salesman problem methods

The Clustered Traveling Salesman Problem (CTSP) is a variant of the popular Traveling Salesman Problem (TSP) arising from a number of real-life applications. In this work, we explore a transformation approach that solves the CTSP by converting it to the well-studied TSP. For this purpose, we first i...

Descripción completa

Detalles Bibliográficos
Autores principales:	Lu, Yongliang, Hao, Jin-Kao, Wu, Qinghua
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	PeerJ Inc. 2022
Materias:	Algorithms and Analysis of Algorithms
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9202618/ https://www.ncbi.nlm.nih.gov/pubmed/35721414 http://dx.doi.org/10.7717/peerj-cs.972

Ejemplares similares

Solving optimization problems simultaneously: the variants of the traveling salesman problem with time windows using multifactorial evolutionary algorithm
por: Ban, Ha-Bang, et al.
Publicado: (2023)

Study on a hybrid algorithm combining enhanced ant colony optimization and double improved simulated annealing via clustering in the Traveling Salesman Problem (TSP)
por: Hao, Tan, et al.
Publicado: (2023)

A novel approach for solving travelling thief problem using enhanced simulated annealing
por: Ali, Hamid, et al.
Publicado: (2021)

Dynamic thresholding search for the feedback vertex set problem
por: Sun, Wen, et al.
Publicado: (2023)

The multi-stripe travelling salesman problem
por: Çela, Eranda, et al.
Publicado: (2017)

The traveling salesman problem and its variations
por: Gutin, Gregory, et al.
Publicado: (2007)

Solving the Traveling Salesman's Problem Using the African Buffalo Optimization
por: Odili, Julius Beneoluchi, et al.
Publicado: (2016)

A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems
por: Li, Xia, et al.
Publicado: (2022)

A double-decomposition based parallel exact algorithm for the feedback length minimization problem
por: Shang, Zhen, et al.
Publicado: (2023)

Dataset for the electric capacitated traveling salesman problem
por: Gialos, Anastasios, et al.
Publicado: (2023)

The traveling salesman problem: a computational study
por: Applegate, David L, et al.
Publicado: (2006)

A closer look at the travelling salesman problem
por: Østergaard, Christina V
Publicado: (2020)

A sentiment analysis approach for travel-related Chinese online review content
por: Li, Hanyun, et al.
Publicado: (2023)

A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems
por: Dehghani, Mohammad, et al.
Publicado: (2022)

Solving Traveling Salesman Problems Based on Artificial Cooperative Search Algorithm
por: Liu, Guangjun, et al.
Publicado: (2022)

Development of a travel recommendation algorithm based on multi-modal and multi-vector data mining
por: Liu, Ruixiang
Publicado: (2023)

Solution strategy based on Gaussian mixture models and dispersion reduction for the capacitated centered clustering problem
por: Caballero-Morales, Santiago-Omar
Publicado: (2021)

Automatic Combination of Operators in a Genetic Algorithm to Solve the Traveling Salesman Problem
por: Contreras-Bolton, Carlos, et al.
Publicado: (2015)

Dynamic Flying Ant Colony Optimization (DFACO) for Solving the Traveling Salesman Problem
por: Dahan, Fadl, et al.
Publicado: (2019)

Genetic codes optimized as a traveling salesman problem
por: Attie, Oliver, et al.
Publicado: (2019)

Hybrid pointer networks for traveling salesman problems optimization
por: Stohy, Ahmed, et al.
Publicado: (2021)

The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm
por: Ahmed, Zakir Hussain
Publicado: (2014)

An integrated cuckoo search optimizer for single and multi-objective optimization problems
por: Qi, Xiangbo, et al.
Publicado: (2021)

Development of a coded suite of models to explore relevant problems in logistics
por: Caballero-Morales, Santiago-Omar
Publicado: (2020)

Novel variable neighborhood search heuristics for truck management in distribution warehouses problem
por: Sarhan, Akram Y., et al.
Publicado: (2023)

An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints
por: Sung, Jinmo, et al.
Publicado: (2014)

List-Based Simulated Annealing Algorithm for Traveling Salesman Problem
por: Zhan, Shi-hua, et al.
Publicado: (2016)

Traveling salesman problem solution using magnonic combinatorial device
por: Balinskyy, Mykhaylo, et al.
Publicado: (2023)

A particle swarm optimization algorithm based on an improved deb criterion for constrained optimization problems
por: Sun, Ying, et al.
Publicado: (2022)

Approaching the bi-objective critical node detection problem with a smart initialization-based evolutionary algorithm
por: Béczi, Eliézer, et al.
Publicado: (2021)

A Parallel DNA Algorithm for Solving the Quota Traveling Salesman Problem Based on Biocomputing Model
por: Wang, Zhaocai, et al.
Publicado: (2022)

A novel chaotic transient search optimization algorithm for global optimization, real-world engineering problems and feature selection
por: Altay, Osman, et al.
Publicado: (2023)

A hyper-matheuristic approach for solving mixed integer linear optimization models in the context of data envelopment analysis
por: Gonzalez, Martin, et al.
Publicado: (2022)

Strongly solved Ostle: calculating a strong solution helps compose high-quality puzzles for recent games
por: Takizawa, Hiroki
Publicado: (2023)

A Comparative Performance Analysis of Computational Intelligence Techniques to Solve the Asymmetric Travelling Salesman Problem
por: Odili, Julius Beneoluchi, et al.
Publicado: (2021)

A technique for parallel query optimization using MapReduce framework and a semantic-based clustering method
por: Azhir, Elham, et al.
Publicado: (2021)

A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem
por: Jiang, Zi-bin, et al.
Publicado: (2016)

Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator
por: Hussain, Abid, et al.
Publicado: (2017)

Sense of direction and conscientiousness as predictors of performance in the Euclidean travelling salesman problem
por: Kyritsis, Markos, et al.
Publicado: (2017)

Heuristics and Learning Models for Dubins MinMax Traveling Salesman Problem
por: Nayak, Abhishek, et al.
Publicado: (2023)

Cannot write session to /tmp/vufind_sessions/sess_4sh8kjrjeuui008jcqaf6aplej