Search for dissertations about: "polyhedral analysis"

Showing result 1 - 5 of 8 swedish dissertations containing the words polyhedral analysis.

2. 1. Polyhedral and complexity studies in integer optimization, with applications to maintenance planning and location–routing problems

   Author : Adam Wojciechowski; Göteborgs universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; integer linear programming; complexity theory; polyhedral analysis; stochastic programming; maintenance optimization; Hamiltonian p-median problem; maintenance optimization;

   Abstract : This thesis develops integer linear programming models for and studies the complexity of problems in the areas of maintenance optimization and location–routing. We study how well the polyhedra defined by the linear programming relaxation of themodels approximate the convex hull of the integer feasible solutions. READ MORE

4. 2. Topics in geometry, analysis and inverse problems

   Author : Hans Rullgård; Mikael Passare; Victor Palamodov; Stockholms universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Laurent series; Harnack curves; differential equations; tomography; Mathematical logic; Matematisk logik;

   Abstract : The thesis consists of three independent parts.Part I: Polynomial amoebasWe study the amoeba of a polynomial, as de ned by Gelfand, Kapranov and Zelevinsky. A central role in the treatment is played by a certain convex function which is linear in each complement component of the amoeba, which we call the Ronkin function. READ MORE

5. 3. Design and analysis of wireframe DNA nanostructures

   Author : Erik Benson; Karolinska Institutet; Karolinska Institutet; []
   Keywords : ;

   Abstract : In the last decades, the powerful self-assembly properties of DNA have been harnessed to produce complex structures at the nanoscale with high precision and yield. DNA origami is one of the most robust examples of this, where a 7000-nucleotide strand of biological origin is folded by hybridizing with hundreds of synthetic oligonucleotides, the programmed sequence of these “staple strands” determines the shape of the assembled object. READ MORE

6. 4. On Cooperative Surveillance, Online Trajectory Planning and Observer Based Control

   Author : David A. Anisi; Xiaoming Hu; Randal Beard; KTH; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Surveillance Missions; Minimum-Time Surveillance; Unmanned Ground Vehicles; Connectivity Constraints; Combinatorial Optimization; Computational Optimal Control; Receding Horizon Control; Mission Uncertainty; Safety; Task Completion; Adaptive Grid Methods; Missile Guidance; Nonlinear Observer Design; Active Observers; Non--uniformly Observable Systems; Mobile Robotic Systems; Intrinsic Observers; Differential Geometric Methods; Euler-Lagrange Systems; Contraction Analysis.; Optimization; systems theory; Optimeringslära; systemteori; Applied mathematics; Tillämpad matematik;

   Abstract : The main body of this thesis consists of six appended papers. In the  first two, different  cooperative surveillance problems are considered. The second two consider different aspects of the trajectory planning problem, while the last two deal with observer design for mobile robotic and Euler-Lagrange systems respectively. READ MORE

7. 5. Vehicle-in-the-loop validation of autonomous cars

   Author : Angel Molina Acosta; Chalmers tekniska högskola; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; backward reachability; scenario-based testing; multi-agent systems; Model Predictive Control;

   Abstract : Validation of autonomous driving (AD) cars is a difficult task because of the complexity that results from the integration of multiple systems and the variety of operating conditions. To this end, testing with real vehicles is crucial to ensure a thorough validation of AD cars. READ MORE