A comprehensive survey on the generalized traveling salesman problem
A comprehensive survey on the generalized traveling salesman problem
Petrică C. Pop, Ovidiu Cosma, Cosmin Sabo, Corina Pop Sitar
Abstract. The generalized traveling salesman problem (GTSP) extends the classical traveling salesman problem (TSP). It is among the most researched combinatorial optimization problems due to its theoretical properties, complexity aspects, and real-life applications in various areas: location-routing problems, material flow design problems, distribution of medical supplies, urban waste collection management, airport selection and routing the courier airplanes, image retrieval and ranking, digital garment manufacturing, etc. Even though the importance of this combinatorial optimization problem was highlighted in several publications and several methods for solving it were developed, there is no survey dedicated to the GTSP. This paper aims to close this gap by providing a comprehensive survey on mathematical formulations, solution approaches, and the latest advances regarding the GTSP. The paper is organized around the following issues: problem definition, variations, and related problems, real-life applications of
the GTSP, mathematical formulations, solution approaches designed for solving the investigated problem, datasets, computational results, and comparative analysis of the performance of the existing state-of-the-art algorithms. Additionally, we discuss certain open problems and potential research directions.
Keywords: Combinatorial optimization, traveling salesman problem, generalized traveling salesman problem, mathematical formulations, heuristic and metaheuristic algorithms.
📋 Cite this publication
Petrică C. Pop, Ovidiu Cosma, Cosmin Sabo, Corina Pop Sitar, "A comprehensive survey on the generalized traveling salesman problem", , 2023.
Benefits and limitations of digitalization in managing European Social funded projects
Benefits and limitations of digitalization in managing European Social funded projectsMatei...
Privacy Assessment Methodology for Machine Learning Models and Data Sources
Privacy Assessment Methodology for Machine Learning Models and Data SourcesRudolf Erdei, Emil...
Aggregation Strategy for Federated Machine Learning Algorithm
Aggregation Strategy for Federated Machine Learning AlgorithmRudolf Erdei, Daniela Delinschi,...
Using Markov chains for determining the proximity contagion of smart specialization of localities
Using Markov chains for determining the proximity contagion of smart specialization of...
Advancements in Machine Learning Algorithms for Precision Crop Yield Prediction: A Comprehensive Review with focus on European Union
Advancements in Machine Learning Algorithms for Precision Crop Yield Prediction: A Comprehensive...
TPC Net: An Efficient CNN Architecture for Tomato Plant Disease and Pest Classification
TPC Net: An Efficient CNN Architecture for Tomato Plant Disease and Pest ClassificationOvidiu...
Enhancing API Security Testing against BOLA and Authentication Vulnerabilities through an LLM-Enhanced Framework
Enhancing API Security Testing against BOLA and Authentication Vulnerabilities through an...
A new vision of social behavior on genetic algorithm performance
A new vision of social behavior on genetic algorithm performanceAndreea Tatar, Nicolae Fat, Adrian...
A comparative study of different genetic algorithms approaches to capacitated vehicle routing problem for collection of agricultural products
A comparative study of different genetic algorithms approaches to capacitated vehicle routing...
Using Machine Learning for Identifying the Intrinsic Economic Specializations of Localities
Using Machine Learning for Identifying the Intrinsic Economic Specializations of LocalitiesOliviu...
Embedding GIS in crop field bonitation computation
Embedding GIS in crop field bonitation computationBogdan Văduva, Oliviu Matei, Anca Avram, Laura...
A comparative study of machine learning models for plant disease identification
A comparative study of machine learning models for plant disease identificationMăcelaru Mara,...
0 Comments