Search for dissertations about: "Branch and bound"

Showing result 1 - 5 of 39 swedish dissertations containing the words Branch and bound.

2. 1. Optimizing and Approximating Algorithms for the Single and Multiple Agent Precedence Constrained Generalized Traveling Salesman Problem

   Author : Raad Salman; Göteborgs universitet; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; PCGmTSP; GTSP; SOP; mTSP; branch and bound; asymmetric generalized multiple traveling salesman problem; VRP; PCGTSP; dynamic programming; sequential ordering problem; vehicle routing problem; ant colony optimization; metaheuristic local search heuristic; precedence constraints; edge exchange; ant colony optimization;

   Abstract : In the planning phases of automated manufacturing, generating efficient programs for robot stations is a crucial problem which needs to be solved. One aspect of the programming is the optimization of task sequences, such as series of welds or measuring points, so that the cycle time is minimized. READ MORE

4. 2. Applications of Integer Quadratic Programming in Control and Communication

   Author : Daniel Axehill; Anders Hansson; Anders Rantzer; Linköpings universitet; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Optimization; Model Predictive Control; CDMA; Quadratic Programming; Mixed Integer Quadratic Programming; Dual active set methods; Riccati recursion; Branch and bound; Automatic control; Reglerteknik;

   Abstract : The main topic of this thesis is integer quadratic programming with applications to problems arising in the areas of automatic control and communication. One of the most widespread modern control principles is the discrete-time method Model Predictive Control (MPC). READ MORE

5. 3. Atlantic Water in the Nordic Seas : A satellite altimetry perspective on ocean circulation

   Author : Sara Broomé; Johan Nilsson; Jonas Nycander; Léon Chafik; Michael A. Spall; Stockholms universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Arctic Ocean climate; ocean heat transport; sea surface height; topographic control; Lagrangian trajectories; atmosfärvetenskap och oceanografi; Atmospheric Sciences and Oceanography;

   Abstract : The Atlantic Water in the Nordic Seas contributes to the mild climate of Northern Europe and is the main oceanic source of heat for the Arctic. The northward bound transport of the warm and saline Atlantic Water is mediated by a topographically constrained cyclonic boundary current along the Norwegian continental slope. READ MORE

6. 4. On Optimization in Design of Telecommunications Networks with Multicast and Unicast Traffic

   Author : Mikael Prytz; KTH; []
   Keywords : telecommunications; network design; network dimensioning; network configuration; multicast traffic; location; network optimization; Lagrangian decomposition; branch-and-bound; branch-and-cut; shortest path routing;

   Abstract : .... READ MORE

7. 5. Optimization Models and Methods for Communication Network Design and Routing

   Author : Di Yuan; Martine Labbe; Linköpings universitet; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

   Abstract : Many decision problems in communication network planning can be approached by optimization methodologies. In this thesis we study communication network design and routing. READ MORE