Search for dissertations about: "branch-and-bound"

Showing result 1 - 5 of 32 swedish dissertations containing the word branch-and-bound.

  2. 1. On Models and Methods for Global Optimization of Structural Topology

    Author : Mathias Stolpe; KTH; []
    Keywords : topology optimization; global optimization; stress constraints; linear programming; mixed integer programming; branch-and-bound;

    Abstract : This thesis consists of an introduction and sevenindependent, but closely related, papers which all deal withproblems in structural optimization. In particular, we considermodels and methods for global optimization of problems intopology design of discrete and continuum structures. READ MORE

  4. 2. 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

  5. 3. 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

  6. 4. Distributed Coordination in Multiantenna Cellular Networks

    Author : Rasmus Brandt; Mats Bengtsson; Joakim Jaldén; Ignacio Santamaría; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; multicell MIMO; base station clustering; coordinated precoding; branch and bound; coalitional game theory; intercluster interference; CSI acquisition; hardware impairments; discrete rate selection; Electrical Engineering; Elektro- och systemteknik;

    Abstract : Wireless communications are important in our highly connected world. The amount of data being transferred in cellular networks is steadily growing, and consequently more capacity is needed. This thesis considers the problem of downlink capacity improvement from the perspective of multicell coordination. READ MORE

  7. 5. 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