On One Implementation of a Natural Approach to Solving the Traveling Salesman Problem
Кібернетика та комп'ютерні технологіїIntroduction. The relevance of the traveling salesman problem is associated with the need to develop computational schemes for use in situations that require the analysis of information of a sufficiently large volume.
Dmitri Terzi
doaj +1 more source
IET Optoelectronics, Volume 20, Issue 1, January/December 2026.In this paper, we have reviewed six distinct metaheuristic optimisation algorithms applicable to challenging problems in electromagnetics and optics. Specifically, we applied each method to the synthesis of GMR narrowband reflection filters and performed a systematic comparative evaluation. ABSTRACT The design of optical elements often requires precise
Amirreza Asadollahzadeh +2 more
wiley +1 more source
Traveling Salesman Problem - Serial Methods [PDF]
, 2009 Tato bakalářská práce popisuje některé algoritmy, které řeší problém obchodního cestujícího pomocí sekvenčního přístupu. Dále se zabývá analýzou efektivnosti a škálovatelnosti řešení tohoto problému.This bachelor's thesis describes some algorithm which ...
Štys, Jiří
core
An iterative two‐step heuristic for the parallel drone scheduling traveling salesman problem
Networks, 2018 A recent evolution in urban logistics involves the usage of drones. In this article, we address a heuristic solution of the parallel drone scheduling traveling salesman problem, recently introduced by Murray and Chu. In this problem, deliveries are split
Raïssa G. Mbiadou Saleu +4 more
semanticscholar +1 more source
Trajectory Optimisation for UAV Data Collection in IoT‐Based WSN: A Lévy Flight‐Based Approach
IET Smart Cities, Volume 8, Issue 1, January/December 2026.In large‐scale IoT and WSN deployments, data transmission to base stations is often limited by restricted network coverage, and drones can help extend connectivity by collecting data from cluster head nodes. This work proposes an energy‐efficient drone‐assisted data collection approach that jointly optimises system costs and energy consumption, taking ...
Hamayadji Abdoul Aziz +6 more
wiley +1 more source
New Heuristic Algorithms for Solving Single-Vehicle and Multi-Vehicle Generalized Traveling Salesman Problems (GTSP) [PDF]
Journal of Optimization in Industrial Engineering, 2010 Among numerous NP-hard problems, the Traveling Salesman Problem (TSP) has been one of the most explored, yet unknown one. Even a minor modification changes the problem’s status, calling for a different solution.
Ellips Masehian
doaj
A comprehensive survey on the generalized traveling salesman problem
European Journal of Operational Research, 2023 P. Pop +3 more
semanticscholar +1 more source
Workload equity in multiperiod vehicle routing problems
International Transactions in Operational Research, Volume 33, Issue 1, Page 245-267, January 2026.Abstract An equitable distribution of workload is essential when deploying vehicle routing solutions in practice. For this reason, previous studies have formulated vehicle routing problems with workload‐balance objectives or constraints, leading to trade‐off solutions between routing costs and workload equity.
Najmeh Nekooghadirli +3 more
wiley +1 more source
A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone [PDF]
Transportation Research Part C: Emerging Technologies, 2021 Aigerim Bogyrbayeva. Taehyun Yoon +4 more
semanticscholar +1 more source
Developing Improved Greedy Crossover to Solve Symmetric Traveling Salesman Problem [PDF]
, 2012 Hassan Ismkhan, Kamran Zamanifar
openalex +1 more source