A novel solution approach for travelling salesman problem: TPORT [PDF]
, 2019 Bu çalışmada,yöneylem araştırması alanının en çok çalışılan problemlerden biri olan gezgin satıcı ve ulaştırma problemleri üzerinde durulmakta ve aralarındaki ilişkiden faydalanan yeni bir çözüm algoritması önerilmektedir. Ulaştırma problemleri için
Karagül, Kenan
core +2 more sources
On‐Time Meal Delivery Assisted by Drone Resupply
Naval Research Logistics (NRL), EarlyView.ABSTRACT Ensuring timely delivery is crucial with the increasing competition in online meal delivery services. This requires the industry to adopt new technologies and the corresponding operational models, including the use of drones. Concerning the desired features of meal delivery, such as safety and reliability, we propose an operational model that ...
Wenqian Liu, Lindong Liu, Xiangtong Qi
wiley +1 more source
A Parameterized Complexity Analysis of Bi-level Optimisation with Evolutionary Algorithms [PDF]
, 2014 Bi-level optimisation problems have gained increasing interest in the field of combinatorial optimisation in recent years. With this paper, we start the runtime analysis of evolutionary algorithms for bi-level optimisation problems.
Corus, Dogan +3 more
core
The probabilistic heuristic in local (PHIL) search meta-strategy [PDF]
, 2005 Local search, in either best or first admissible form, generally suffers from poor solution qualities as search cannot be continued beyond locally optimal points. Even multiple start local search strategies can suffer this problem.
A. Ernst +10 more
core +1 more source
Ordered Median Traveling Salesman Problem
Networks, EarlyView.ABSTRACT This paper introduces a novel combinatorial optimization problem with ordering constraints, termed the Ordered Median Traveling Salesman Problem (OMTSP). The OMTSP integrates key elements from both the classic Traveling Salesman Problem (TSP) and the Ordered Median Location Problem.
Ivana Ljubić +3 more
wiley +1 more source
STUDI TENTANG TRAVELLING SALESMAN DAN VEHICLE ROUTING PROBLEM DENGAN TIME WINDOWS
Jurnal Teknik Industri, 2003 The article shows the study of model development of travelling salesman problem. Three models are studied, i.e. travelling salesman problem with time windows, vehicle routing problem, and vehicle routing problem with time windows.
I Nyoman Sutapa +2 more
doaj
Analysis of the “Travelling Salesman Problem” and an Application of Heuristic Techniques for Finding a New Solution [PDF]
, 2011 In 1832, a German travelling salesman published a handbook describing his profession. Sadly, his name is unknown; he only stated that the book was written by “one old travelling salesman.” However, he has come down in history thanks to a rather simple ...
Pacha-Sucharzewski, Mateusz
core +1 more source
A domination algorithm for $\{0,1\}$-instances of the travelling salesman problem [PDF]
, 2015 We present an approximation algorithm for $\{0,1\}$-instances of the travelling salesman problem which performs well with respect to combinatorial dominance. More precisely, we give a polynomial-time algorithm which has domination ratio $1-n^{-1/29}$. In
Kühn, Daniela +2 more
core +3 more sources
Redefining Optimal Coverage Path Planning for FLS‐Equipped AUVs With Deep Reinforcement Learning
Journal of Field Robotics, EarlyView.ABSTRACT Autonomous Underwater Vehicles (AUVs) have emerged as indispensable tools for a variety of subsea tasks, from habitat monitoring and seabed mapping to infrastructure inspection and mine countermeasures. A fundamental challenge in this field is Coverage Path Planning (CPP), the problem of ensuring complete and efficient area coverage.
Lorenzo Cecchi +3 more
wiley +1 more source
COMPARISON OF PARETO EFFICIENCY AND WEIGHTED OBJECTIVES METHOD TO SOLVE THE MULTI-CRITERIA VEHICLE ROUTING PROBLEM USING THE ARTIFICIAL IMMUNE SYSTEM [PDF]
Applied Computer Science, 2016 The solutions to the multi-criteria vehicle routing problem, dependent on route length and travelling time of delivery van, are presented in the paper. This type of problem is known as a traveling salesman problem. The artificial immune system is used to
Bogna MRÓWCZYŃSKA
doaj