Metaheuristics for the tabu clustered traveling salesman problem

DOI10.1016/J.COR.2017.07.008zbMath1391.90540OpenAlexW2735793097MaRDI QIDQ1652436

Zexi Li, Jingqi Huang, Tianjiao Zhang, Jing Li, Liangjun Ke, Ji-Sheng Li

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2017.07.008

zbMATH Keywords

metaheuristicsant colony optimizationgreedy randomized adaptive search proceduretabu clustered traveling salesman problemTT\&C resources scheduling problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (3)

A transformation technique for the clustered generalized traveling salesman problem with applications to logistics ⋮ Solving the clustered traveling salesman problem with ‐relaxed priority rule ⋮ A Heuristic Approach for Cluster TSP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A two-phase scheduling method with the consideration of task clustering for Earth observing satellites
• GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem
• A Lagrangian heuristic for satellite range scheduling with resource constraints
• The symmetric clustered traveling salesman problem
• A unified heuristic for a large class of vehicle routing problems with backhauls
• A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites
• A general heuristic for vehicle routing problems
• Procedures for travelling salesman problems with additional constraints
• The traveling salesman problem and its variations
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• Some applications of the clustered travelling salesman problem
• Scheduling space-ground communications for the air force satellite control network

This page was built for publication: Metaheuristics for the tabu clustered traveling salesman problem