Search for dissertations about: "Branch and bound"

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

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

    Author : Raad Salman; Göteborgs universitet.; Gothenburg University.; [2017]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; 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;

    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

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

    University dissertation from Institutionen för systemteknik

    Author : Daniel Axehill; Linköpings universitet.; Linköpings universitet.; [2005]
    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; TECHNOLOGY Information technology Automatic control; TEKNIKVETENSKAP Informationsteknik 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

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

    University dissertation from Stockholm : Matematik

    Author : Mikael Prytz; KTH.; [2002]
    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

  4. 4. Role of Toll-like receptors in airway inflammation

    University dissertation from Department of Otorhinolaryngology, Lund University

    Author : Anne Månsson; Lunds universitet.; Lund University.; [2009]
    Keywords : MEDICIN OCH HÄLSOVETENSKAP; MEDICAL AND HEALTH SCIENCES; lymphocytes; peripheral blood; allergic rhinitis; tonsils; eosinophils; specific allergen immunotherapy;

    Abstract : Toll-like receptors (TLRs) are germline-encoded pathogen-recognition receptors that detect different microbial structures and activate the immune system. The human TLR family presently comprises ten members (TLR1-TLR10), each with distinct properties. READ MORE

  5. 5. ROBUST ROTATION AND TRANSLATION ESTIMATION IN STRUCTURE FROM MOTION

    University dissertation from Lund University, Faculty of Science, Centre for Mathematical Sciences, Mathematics

    Author : Johan Fredriksson; Lunds universitet.; Lund University.; Lunds universitet.; Lund University.; Lunds universitet.; Lund University.; [2016]
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; computer vision; image analysis;

    Abstract : Due to advances in technology the amount of images from portable cameras has increased tremendously in recent years. Nowadays, most new mobile phones and cars have multiple cameras. Drones and other robots are often equipped with cameras as well. To be able to capture an image is not the same as to understand the content of it. READ MORE