Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"traveling salesperson problem"”.
-
Dynamic systems and subadditive functionals
Consider a problem where a number of dynamic systems are required to travel between points in minimum time. The study of this problem is traditionally divided into two parts: A combinatorial part that assigns points to every dynamic system and assigns the order of the traversal of the points, and a …
-
Persistent Monitoring with Energy-Limited Unmanned Aerial Vehicles Assisted by Mobile Recharging Stations
We study the problem of planning a tour for an energy-limited Unmanned Aerial Vehicle (UAV) to visit a set of sites in the least amount of time. We envision scenarios where the UAV can be recharged along the way either by landing on stationary recharging stations or on Unmanned Ground Vehicles …
-
Coverage Planning for Unmanned Aerial Vehicles
… environment. Three increasingly complex coverage problems based on the environment that needs to be covered are studied. The dissertation starts with a 2D point coverage problem where the UAV needs to visit a set of sites on the ground plane by flying on a fixed altitude plane parallel to the …
-
A Massively Parallel Exact TSP Solver for Small Problem Sizes
The Traveling Salesman Problem (TSP) is a combinatorial optimization problem tasked with finding the shortest tour for visiting a set of cities such that each city is visited exactly once, and the tour ends in the starting city. This problem has gained attention among researchers because it is easy …