The clustered traveling salesman problem

No abstract is available for this paper.

• Publication year

  1975

• Venue

  Computers & Operations Research

• Publication date

  1975-09-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/0305-0548(75)90015-5
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

  1973cited by this paper
• Algorithms for Large-scale Travelling Salesman Problems

  1972cited by this paper
• An Upperbound Algorithm for the Single and Multiple Terminal Delivery Problem

  1972cited by this paper
• Some Methods of Producing Approximate Solutions to Travelling Salesman Problems with Hundreds or Thousands of Cities

  1971cited by this paper
• Principles of Operations Research: With Applications to Managerial Decisions.

  1971cited by this paper
• The traveling-salesman problem and minimum spanning trees: Part II

  1971cited by this paper
• The Traveling-Salesman Problem and Minimum Spanning Trees

  1970cited by this paper
• An Algorithm for the Vehicle-dispatching Problem

  1969cited by this paper
• On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman Problem

  1959cited by this paper
• Solution of a Large-Scale Traveling-Salesman Problem

  1954cited by this paper

• A Multi-View Attention-Based Encoder-Decoder Framework for Clustered Traveling Salesman Problem

  2026influential citation
• A two-stage hybrid heuristic approach combining genetic algorithm and variable neighborhood descent for the clustered electric vehicle routing problem

  2026cites this paper
• Curvature-adaptive scanning path planning of robot optical measurement for large-scale freeform surfaces

  2026cites this paper
• Terrain-Aware Probabilistic Search Planning for Uncrewed Aerial Vehicles

  2026cites this paper
• Review of the application of quantum annealing-related technologies in transportation optimization

  2025cites this paper
• Efficient FPT Approaches for Constrained TSP Using Minimum Clique Cover

  2025influential citation
• Solving soft and hard-clustered vehicle routing problems: A bi-population collaborative memetic search approach

  2025cites this paper
• An Integrated Framework to Address Last-Mile Delivery Problem in Large-Scale Cities by Combination of Machine Learning and Optimisation

  2025cites this paper
• Decomposability-Guaranteed Cooperative Coevolution for Large-Scale Itinerary Planning

  2025cites this paper
• A simplicial homology approach for assessing and rectifying coverage of sensor networks for improved crop management

  2025cites this paper
• Optimal Routing of Vehicles by Geospatial Clusterization Method

  2025cites this paper
• Multiobjective Optimization for Traveling Salesman Problem: A Deep Reinforcement Learning Algorithm via Transfer Learning

  2025cites this paper
• "Application of Genetic Algorithms to Solve the Clustered Generalized Traveling Salesman Problem"

  2025cites this paper
• Exploring Fairness and Centralisation in Insular Waste Collection Systems

  2025cites this paper
• Two-Stage Routing of Transport Using Geospatial Clustering

  2025cites this paper
• Cluster Method of Optimal Vehicle Routing Using Geospatial Clustering

  2025cites this paper
• An online transfer learning based multifactorial evolutionary algorithm for solving the clustered Steiner tree problem

  2024cites this paper
• To walk or not to walk? Designing intelligent order picking warehouses with collaborative robots

  2024cites this paper
• High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study

  2024cites this paper
• A DSS development study for document distribution networks for preparing autonomous vehicle-integrated distribution systems

  2024cites this paper
• A novel memetic algorithm for solving the generalized traveling salesman problem

  2024cites this paper
• Modeling and solving the two-level generalized median tour problem

  2024cites this paper
• A survey on the Traveling Salesman Problem and its variants in a warehousing context

  2024cites this paper
• Quasi-linear time heuristic to solve the Euclidean traveling salesman problem with low gap

  2024cites this paper
• An effective multi-level memetic search with neighborhood reduction for the clustered team orienteering problem

  2024cites this paper
• Seçici Kümelendirilmiş Gezgin Satıcı Problemi ve Matematiksel Formülasyonları

  2024cites this paper
• Picker routing in scattered storage warehouses: an evaluation of solution methods based on TSP transformations

  2024cites this paper
• An intensification-driven search algorithm for the family traveling salesman problem with incompatibility constraints

  2024cites this paper
• BIM-supported drone path planning for building exterior surface inspection

  2023cites this paper
• A Multipopulation Multitasking Evolutionary Scheme with Adaptive Knowledge Transfer to Solve the Clustered Minimum Routing Cost Tree Problem

  2023cites this paper
• An adaptive memory matheuristic for the set orienteering problem

  2023cites this paper
• A Flow-Based Formulation of the Travelling Salesman Problem with Penalties on Nodes

  2023cites this paper
• Two heuristic approaches for clustered traveling salesman problem with d-relaxed priority rule

  2023cites this paper
• An Adaptive Layered Clustering Framework with Improved Genetic Algorithm for Solving Large-Scale Traveling Salesman Problems

  2023cites this paper
• Genetic algorithm based approach to solve the Clustered Steiner Tree Problem

  2023cites this paper
• Multi-vehicle clustered traveling purchaser problem using a variable-length genetic algorithm

  2023cites this paper
• An approximation algorithm for the clustered path travelling salesman problem

  2023cites this paper
• Solving the Min-Max Clustered Traveling Salesmen Problem Based on Genetic Algorithm

  2023cites this paper
• Achieving feasibility for clustered traveling salesman problems using PQ‐trees

  2023cites this paper
• A comprehensive survey on the generalized traveling salesman problem

  2023cites this paper
• A multi-parent genetic algorithm for solving longitude-latitude-based 4D traveling salesman problems under uncertainty

  2023cites this paper
• Selective clustered traveling salesman problem

  2023cites this paper
• New mixed integer linear programming models and an iterated local search for the clustered traveling salesman problem with relaxed priority rule

  2023cites this paper
• Heuristics using a variable neighborhood approach for the clustered traveling salesman problem

  2023cites this paper
• An effective hybrid evolutionary algorithm for the clustered orienteering problem

  2023cites this paper
• Formulations for the clustered traveling salesman problem with d-relaxed priority rule

  2023cites this paper
• Multi-objective Pointer Network for Combinatorial Optimization

  2022cites this paper
• Probability estimation and structured output prediction for learning preferences in last mile delivery

  2022cites this paper
• Solving the clustered traveling salesman problem via traveling salesman problem methods

  2022cites this paper
• A clustering metaheuristic for large orienteering problems

  2022cites this paper
• Accelerate Incremental TSP Algorithms on Time Evolving Graphs with Partitioning Methods

  2022cites this paper
• Heuristics for a cash-collection routing problem with a cluster-first route-second approach

  2022cites this paper
• A hierarchical multi-color spraying path planning with clustered traveling salesman problem

  2022cites this paper
• Picker Routing in AGV-Assisted Order Picking Systems

  2021cites this paper
• An Effective Hybrid Genetic Algorithm for Solving the Generalized Traveling Salesman Problem

  2021cites this paper
• Learn global and optimize local: A data-driven methodology for last-mile routing

  2021cites this paper
• Large multiple neighborhood search for the soft-clustered vehicle-routing problem

  2021cites this paper
• A bi-level encoding scheme for the clustered shortest-path tree problem in multifactorial optimization

  2021cites this paper
• The joint order batching and picker routing problem: Modelled and solved as a clustered vehicle routing problem

  2021cites this paper
• Travelling Santa Problem: Optimization of a Million-Households Tour Within One Hour

  2021cites this paper
• Exact Formulation and Analysis for the Bi-Objective Insular Traveling Salesman Problem

  2021cites this paper
• Vertices removal for feasibility of clustered spanning trees

  2020cites this paper
• Multiobjective aerial surveillance over disjoint rectangles

  2020cites this paper
• The study of joint order batching and picker routing problem with food and nonfood category constraint in online-to-offline grocery store

  2020cites this paper
• An Approach for Route Optimization in Applications of Precision Agriculture Using UAVs

  2020cites this paper
• The Generalized Median Tour Problem: Modeling, Solving and an Application

  2020cites this paper
• Feasibility of Clustered Spanning Trees by Trees for Domino Intersection Graphs

  2020cites this paper
• An Improved Adaptive Genetic Algorithm for Mobile Robot Path Planning Analogous to the Ordered Clustered TSP

  2020cites this paper
• Solving the Clustered Traveling Salesman Problem via TSP methods

  2020influential citation
• An ils-based heuristic applied to the car renter salesman problem

  2020cites this paper
• Dise\~no e implementaci\'on de una meta-heur\'istica multi-poblacional de optimizaci\'on combinatoria enfocada a la resoluci\'on de problemas de asignaci\'on de rutas a veh\'iculos

  2020cites this paper
• A transformation technique for the clustered generalized traveling salesman problem with applications to logistics

  2020cites this paper
• Two levels approach based on multifactorial optimization to solve the clustered shortest path tree problem

  2020cites this paper
• Covering Solid Travelling Salesman Problem - An Algorithamic Study

  2020cites this paper
• An Application of a Traveling Salesman Problem with Independent Clusters for Cash-Collection Routing

  2020cites this paper
• A Novel Clustering-Based Algorithm for Solving Spatially Constrained Robotic Task Sequencing Problems

  2020cites this paper
• Approximating the clustered selected-internal Steiner tree problem

  2020cites this paper
• Two levels approach based on multifactorial optimization to solve the clustered shortest path tree problem

  2020cites this paper
• On the Traveling Salesman Problem with Hierarchical Objective Function

  2019cites this paper
• Sessile droplets shape response to complex body forces

  2019cites this paper
• New approach to solving the clustered shortest-path tree problem based on reducing the search space of evolutionary algorithm

  2019cites this paper
• Solving the Traveling Salesman Problem with a Multi-Agent System

  2019cites this paper
• Clustered Spanning Tree - Conditions for Feasibility

  2019cites this paper
• A Heuristic Approach for Cluster TSP

  2019cites this paper
• Experimental research of the application of modern combinatorial optimization solvers to the accompanying manufacturing optimization problem

  2019cites this paper
• Uma nova abordagem para o problema da patrulha escolar: formulação matemática e metaheurísticas

  2019influential citation
• Metaheuristics for the tabu clustered traveling salesman problem

  2018cites this paper
• Effective Multifactorial Evolutionary Algorithm for Solving the Cluster Shortest Path Tree Problem

  2018cites this paper
• Large multiple neighborhood search for the clustered vehicle-routing problem

  2018cites this paper
• Approximation Algorithms for Not Necessarily Disjoint Clustered TSP

  2018cites this paper
• IntraClusTSP - An Incremental Intra-Cluster Refinement Heuristic Algorithm for Symmetric Travelling Salesman Problem

  2018cites this paper
• New hybrid heuristic algorithm for the clustered traveling salesman problem

  2018cites this paper
• Online covering salesman problem

  2018influential citation
• A novel two-level optimization approach for clustered vehicle routing problem

  2018cites this paper
• A two-level diploid genetic based algorithm for solving the family traveling salesman problem

  2018influential citation
• Effective Multifactorial Evolutionary Algorithm for Solving the Cluster Shortest Path Tree Problem

  2018cites this paper
• A cross-entropy method for optimising robotic automated storage and retrieval systems

  2018cites this paper
• Solving the clustered traveling salesman problem with d-relaxed priority rule

  2018cites this paper
• An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization

  2017cites this paper
• Sequencing of picking orders in mobile rack warehouses

  2017cites this paper