A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy
Omar Cheikhrouhou,Ines Khoufi +1 more
Reads0
Chats0
TLDR
In this paper, the authors provide a comprehensive review of existing studies on MTSP and highlight the approaches applied to solve the MTSP as well as its application domains, and propose a taxonomy and a classification of recent studies.Abstract:
The Multiple Travelling Salesman Problem (MTSP) is among the most interesting combinatorial optimization problems because it is widely adopted in real-life applications, including robotics, transportation, networking, etc. Although the importance of this optimization problem, there is no survey dedicated to reviewing recent MTSP contributions. In this paper, we aim to fill this gap by providing a comprehensive review of existing studies on MTSP. In this survey, we focus on MTSP's recent contributions to both classical vehicles/robots and unmanned aerial vehicles. We highlight the approaches applied to solve the MTSP as well as its application domains. We analyze the MTSP variants and propose a taxonomy and a classification of recent studies.read more
Citations
More filters
Journal ArticleDOI
UTM-Chain: Blockchain-Based Secure Unmanned Traffic Management for Internet of Drones.
Azza Allouch,Azza Allouch,Omar Cheikhrouhou,Anis Koubâa,Khalifa Toumi,Mohamed Khalgui,Mohamed Khalgui,Tuan Nguyen Gia +7 more
TL;DR: In this paper, a lightweight blockchain-based security solution using hyperledger fabric for UTM of low-altitude UAVs which fits the computational and storage resources limitations of UAV is proposed.
Journal ArticleDOI
Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles
Vitalii Naumov,Michał Pawluś +1 more
TL;DR: Methods developed in order to solve a combination of problems for cargo bicycle logistics, including efficient packing, routing and load-dependent speed constraints, are described.
Journal ArticleDOI
Applying a Genetic Algorithm to a m-TSP: Case Study of a Decision Support System for Optimizing a Beverage Logistics Vehicles Routing Problem
TL;DR: The implementation of a genetic algorithm adapted to a Vehicle Route Problem (VRP) in a company based in the city of Covilhã (Portugal) is demonstrated and it is predicted that there will be a reduction of 618 km per week of the total distance traveled.
References
More filters
Journal ArticleDOI
A fast and elitist multiobjective genetic algorithm: NSGA-II
TL;DR: This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
SPEA2: Improving the strength pareto evolutionary algorithm
TL;DR: An improved version of SPEA, namely SPEA2, is proposed, which incorporates in contrast to its predecessor a fine-grained fitness assignment strategy, a density estimation technique, and an enhanced archive truncation method.
Journal ArticleDOI
The analytic hierarchy process—what it is and how it is used
TL;DR: In this paper, the Analytic Hierarchy Process (AHP) is introduced as a method of measurement with ratio scales and illustrated with two examples, and the axioms and some of the central theoretical underpinnings of the theory are discussed.
Journal ArticleDOI
The multiple traveling salesman problem : an overview of formulations and solution procedures
TL;DR: The multiple traveling salesman problem (mTSP) as discussed by the authors is a generalization of the well-known TSP, where more than one salesman is allowed to be used in the solution.
Journal ArticleDOI
The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery
Chase C. Murray,Amanda G. Chu +1 more
TL;DR: Two mathematical programming models aimed at optimal routing and scheduling of unmanned aircraft, and delivery trucks, in this new paradigm of parcel delivery are provided, motivated by a scenario in which an unmanned aerial vehicle works in collaboration with a traditional delivery truck to distribute parcels.