Search for dissertations about: "travelling salesman problem"
Found 3 swedish dissertations containing the words travelling salesman problem.
-
1. From Art Galleries to Terrain Modelling --- A Meandering Path through Computational Geometry
Abstract : We give approximation and online algorithms as well as data structures for some well studied problems in computational geometry. The thesis is divided into three parts. In part one, we study problems related to guarding, exploring and searching geometric environments. READ MORE
-
2. Guidance and Control for Multiple Spacecraft Formation
Abstract : Multiple spacecraft formation forms a distributed space system where multiple spacecraft cooperatively exhibit the functionality of a single monolithic spacecraft or work in a cooperative way towards the completion of a common goal. This possibility of distributing the workload between different spacecraft provides the ability to work in parallel, enable economic and simple solutions in terms of spacecraft design, while is redundant towards partial or complete failure of a spacecraft. READ MORE
-
3. Multi-Agent Mission Planning
Abstract : Multi-Agent Systems (MASs) have been utilized in various settings and frameworks, and have thus been successfully applied in many applications to achieve different goals. It has been shown that MASs are more cost-effective as compared to building a single agent with all the capabilities a mission may require. READ MORE