Sökning: "dual ascent"

Visar resultat 1 - 5 av 6 avhandlingar innehållade orden dual ascent.

  1. 1. Positioning Algorithms for Surveillance Using Unmanned Aerial Vehicles

    Författare :Per-Magnus Olsson; Patrick Doherty; Lars Karlsson; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Unmanned aerial vehicles; surveillance; communication relay; label- correcting; dual ascent; Steiner trees; Computer science; Datalogi;

    Sammanfattning : Surveillance is an important application for unmanned aerial vehicles (UAVs). The sensed information often has high priority and it must be made available to human operators as quickly as possible. Due to obstacles and limited communication range, it is not always possible to transmit the information directly to the base station. LÄS MER

  3. 2. Contributions to dual subgradient optimization and maintenance scheduling

    Författare :Emil Gustavsson; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Subgradient optimization; Lagrangian duality; convex programming; maintenance scheduling; integer optimization; Lagrangian duality;

    Sammanfattning : This thesis analyses two topics within the area of mathematical optimization; dual subgradient methods and maintenance optimization. The first two papers consider dual subgradient methods, and the third paper considers maintenance optimization. LÄS MER

  4. 3. Aspects of Duality in Integer Programming

    Författare :Tuomo Takkula; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : This thesis deals with various problems arising when dualizing integer programs and combinatorial optimization problems. On the one hand, the corresponding dual functions are piecewise linear, calling for approaches from nondifferentiable optimization; on the other hand, the problems have special structures which can be exploited. LÄS MER

  5. 4. Convex multicommodity flow problems : a bidual approach

    Författare :Kristoffer Hägglöf; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

    Sammanfattning : The topic of this dissertation, within the subfield of mathematics known as optimization, is the development of a new dual ascent method for convex multicommodity flow problems. Convex multicommodity flow problems arize in many different routing problems such as the design of packet switched computer networks and the computation of traffic network equilibria. LÄS MER

  7. 5. Thermodynamics and Kinetics in Metallurgical Processes - with a Special Focus on Bubble Dynamics

    Författare :Yu Liu; Mikael Ersson; Pär Göran Jönsson; Bjoern Glaser; Joaquín B. Ordieres-Meré; Yogeshwar Sahai; Birgit Palm; Ville-Valtteri Visuri; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; ladle; EAF; gas bubbling; physical modeling; mathematical modeling; thermodynamics; Skänkmetallurgi; EAF; gasbubblor; experimentell modellering; matematisk modellering; termodynamik; Teknisk materialvetenskap; Materials Science and Engineering; Metallurgical process science; Metallurgisk processvetenskap;

    Sammanfattning : Gas stirring is commonly used in the steelmaking processes to reinforce chemical reactions, kinetic transfer, and inclusion removal, etc. This dissertation concentrates on multiphase flows with gas bubbling to study fluid dynamics and thermodynamics in metallurgical processes. LÄS MER