Search for dissertations about: "constrained shortest path"

Found 3 swedish dissertations containing the words constrained shortest path.

2. 1. Methods for Network Optimization and Parallel Derivative-free Optimization

   Author : Per-Magnus Olsson; Kaj Holmberg; Athanasios Migdalas; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Derivative-free; parallelization; Steiner tree; constrained shortest path; unmanned aerial vehicles;

   Abstract : This thesis is divided into two parts that each is concerned with a specific problem.The problem under consideration in the first part is to find suitable graph representations, abstractions, cost measures and algorithms for calculating placements of unmanned aerial vehicles (UAVs) such that they can keep one or several static targets under constant surveillance. READ MORE

4. 2. Real-time communication in wireless lossy networks

   Author : Zhenhua Zou; Mikael Johansson; Ness B. Shroff; KTH; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

   Abstract : The last decades’ tremendous advances in wireless communications havebeen driven mainly by personal communications. Radio resource allocationmechanisms for optimizing key metrics, such as average throughput and delay,are by now rather well-developed. READ MORE

5. 3. Optimal Truck Scheduling : Mathematical Modeling and Solution by the Column Generation Principle

   Author : Myrna Palmgren; Torbjörn Larsson; Niklas Kohl; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; optimisation; pickup and delivery problem; transportation; scheduling; column generation; integer programming; MATHEMATICS; MATEMATIK;

   Abstract : We consider the daily transportation problem in forestry which arises when transporting logs from forest sites to customers such as sawmills and pulp and paper mills. Each customer requires a specific amount of a certain assortment, and the deliveries to the customers can be made within time intervals, known as time windows. READ MORE