Sökning: "Combinatorial Optimization"

Visar resultat 16 - 20 av 81 avhandlingar innehållade orden Combinatorial Optimization.

  1. 16. Cost Propagation - Numerical Propagation for Optimization Problems

    Författare :Birgit Grohe; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; optimization; numerical propagation; Cost propagation;

    Sammanfattning : In this thesis, we investigate Cost Propagation,an approach to numerical propagation for optimization problems, where we combine ideas from both Constraint Programming and Combinatorial Optimization. We consider discrete optimization problems with binary variables that can be expressed in the model max_x sum_k g_k(x^k)where the terms g_k(x^k) are distinct arbitrary functions over subsets x^k of x. LÄS MER

  3. 17. Externally positive systems : Analysis and control based on combinatorial polynomials

    Författare :Liam Hamed Taghavian; Mikael Johansson; Cristian R. Rojas; Fabio Pasqualetti; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Linear systems; External positivity; Optimization; Non-overshooting control; Combinatorics; Complete monotonicity; Majorization.; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : Monotonic tracking is required in many control systems, including those that cannot tolerate any overshoots and undershoots in their closed-loop responses. Classical examples are found in vehicle cruise control and liquid tank level control. LÄS MER

  4. 18. Mathematical modelling for optimization of truck tyres selection

    Författare :Zuzana Sabartova; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; simulation-based optimization; truck tyres selection; surrogate model; radial basis function interpolation; rolling resistance coefficient; combinatorial set of problem instances; global optimization; global optimization;

    Sammanfattning : This thesis, which consists of an introduction and three appended papers, concerns the optimal selection of tyres for a given vehicle configuration and an operating environment in which the vehicle is to be used. The optimization problem stems from an industrial project performed in cooperation between Chalmers University of Technology and Volvo Group Trucks Technology (GTT). LÄS MER

  5. 19. Annealing Based Optimization Methods for Signal Processing Applications

    Författare :Per Persson; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; combinatorial optimization; annealing; digital filter design; adaptive filtering;

    Sammanfattning : In this thesis, a class of combinatorial optimization methods rooted in statistical mechanics and their use in signal processing applications will be discussed. The thesis consists of two separate parts. LÄS MER

  7. 20. On Optimization-Based Coordination of Automated Vehicles in Confined Sites

    Författare :Stefan Kojchev; Chalmers tekniska högskola; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; motion control; cooperative systems; optimal control; Automated vehicles; optimization.; multi-agent systems; graph theory; optimal scheduling;

    Sammanfattning : Autonomous driving is a major technological challenge, offering potential improvements in safety, efficiency, and comfort for daily transportation. However, the full-scale implementation of fully automated vehicles (AVs) remains distant, primarily due to safety concerns. LÄS MER