Sökning: "Steiner tree"

Hittade 4 avhandlingar innehållade orden Steiner tree.

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

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

    Sammanfattning : 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. LÄS MER

  3. 2. Cost allocation in some routing problems : a game theoretic approach

    Författare :Stefan Engevall; Moshe Dror; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : In many situations a set of decision makers have the opportunity to cooperate. In this way they may reduce the total cost for satisfying their objectives. However, the reduction of cost is often not enough to motivate cooperation. The problem of how to divide the total cost (or gain) among the decision makers must also be solved. LÄS MER

  4. 3. Lipid Nanotube Networks: Shape Transitions and Insights into the Dynamics of Self-Organization

    Författare :Tatsiana Lobovkina; Chalmers tekniska högskola; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; circular nanotube; shape transition; enzymatic reaction; nanotube knot; self-organization; liposome; lipid nanotube; lipid vesicle; nanotube-vesicle network;

    Sammanfattning : Nanotube-vesicle networks (NVNs) are simplified models of cell membrane tubular systems which are dynamic transportation routs for molecular cargoes in biological cells. The presented work describes dynamic properties of NVNs such as self-organization, shape and topology transformations; moreover, specific geometric properties of the networks are used for controlling enzymatic reactions. LÄS MER

  5. 4. Snow removal routing problems : theory and applications

    Författare :Gholamreza Razmara; Oli Madsen; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

    Sammanfattning : The focus of this dissertation is on constructing optimization models and developing solution methods for Snow Removal Routing Problems with Time V\lindows. Two cases, after and during snowfall, are studied. LÄS MER