Some applications of the clustered travelling salesman problem

DOI10.1057/palgrave.jors.2601420zbMath1139.90425OpenAlexW2054669984WikidataQ115213597 ScholiaQ115213597MaRDI QIDQ4656710

Udatta S. Palekar, Gilbert Laporte

Publication date: 14 March 2005

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2601420

zbMATH Keywords

applicationsclustered travelling salesman problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items

GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem ⋮ A fast two-level variable neighborhood search for the clustered vehicle routing problem ⋮ Metaheuristics for the tabu clustered traveling salesman problem ⋮ The bi-objective insular traveling salesman problem with maritime and ground transportation costs ⋮ A transformation technique for the clustered generalized traveling salesman problem with applications to logistics ⋮ Traveling salesman problem with clustering ⋮ Approximation algorithms for the min-max clustered \(k\)-traveling salesmen problems ⋮ Optimal TSP tour length estimation using Sammon maps ⋮ New mixed integer linear programming models and an iterated local search for the clustered traveling salesman problem with relaxed priority rule ⋮ New mathematical models of the generalized vehicle routing problem and extensions ⋮ The traveling salesman problem with flexible coloring ⋮ A Heuristic Approach for Cluster TSP ⋮ An exact algorithm for the clustered travelling salesman problem ⋮ A linearithmic heuristic for the travelling salesman problem ⋮ Cluster-level operations planning for the out-of-position robotic arc-welding ⋮ Arc routing in a node routing environment

This page was built for publication: Some applications of the clustered travelling salesman problem