Sökning: "polyhedral analysis"

Visar resultat 1 - 5 av 9 avhandlingar innehållade orden polyhedral analysis.

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

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

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

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

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

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

  4. 3. Design and analysis of wireframe DNA nanostructures

    Författare :Erik Benson; Karolinska Institutet; Karolinska Institutet; []
    Nyckelord :;

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

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

    Författare :David A. Anisi; Xiaoming Hu; Randal Beard; KTH; []
    Nyckelord :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;

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

  7. 5. Dräktnålar och dräktskick i östra Mälardalen : Kontinuitet och förändring under folkvandringstid och vendeltid : [continuity and change in the Migration and Vendel periods]

    Författare :Jutta Waller; Uppsala universitet; []
    Nyckelord :HUMANIORA; HUMANITIES; Archaeology; Helgö; Mälar region; dress-pin; style of dress; Migration period; Vendel period; Arkeologi; Archaeology subjects; Arkeologiämnen;

    Sammanfattning : This thesis comprises a study of the two types of dress-pins - the protuberant pin andthe polyhedral pin - that were cast in moulds on Helgö. The compilation of materialwas restricted to Helgö's immediate surroundings, that is, Södermanland and Uppland.The pins are divided into subgroups and variants. LÄS MER