Traveling salesman problem with clustering

DOI10.1007/S10955-010-0080-ZMaRDI QIDQ616229zbMATH OpenOpenAlexFDO

Authors Johannes Schneider, Thomas Bukur, Antje Krause

Publication date 7 January 2011

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10955-010-0080-z

zbMATH Keywords

simulated annealing

Mathematics Subject Classification ID

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

Recommendations

• A heuristic approach for cluster TSP
• scientific article; zbMATH DE number 1379308
• A \(\frac{5}{3}\)-approximation algorithm for the clusterd traveling salesman tour and path problems
• The symmetric clustered traveling salesman problem
• An exact algorithm for the clustered travelling salesman problem

Cites work

• A generalized insertion heuristic for the travelling salesman problem with time windows
• A Study of Domino-Parity and k-Parity Constraints for the TSP
• An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
• Guaranteed performance heuristics for the bottleneck traveling salesman problem
• scientific article; zbMATH DE number 3895002 (Why is no real title available?)
• Matching, Euler tours and the Chinese postman
• Moments of random walk with fixed end point
• On the neighborhood structure of the traveling salesman problem generated by local search moves
• Optimization by simulated annealing
• Optimization of production planning problems -- A case study for assembly lines
• Record breaking optimization results using the ruin and recreate principle
• Searching for backbones -- an efficient parallel algorithm for the traveling salesman problem
• Searching for Backbones—a high-performance parallel algorithm for solving combinatorial optimization problems
• Some applications of the clustered travelling salesman problem
• Stochastic Optimization
• The landscape of the traveling salesman problem
• The time-dependent traveling salesman problem
• The traveling salesman problem and its variations.
• The traveling salesman problem. A computational study.
• The traveling salesman. Computational solutions for RSP applications

Cited in

(4)

• IntraClusTSP -- an incremental intra-cluster refinement heuristic algorithm for symmetric travelling salesman problem
• Efficiency analysis of the vertex clustering in solving the traveling salesman problem
• Some applications of the clustered travelling salesman problem
• Heuristics for a cash-collection routing problem with a cluster-first route-second approach

Describes a project that uses

Uses Software

• Concorde

This page was built for publication: Traveling salesman problem with clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616229)