Search for dissertations about: "computational complexity"

Showing result 11 - 15 of 522 swedish dissertations containing the words computational complexity.

  1. 11. On the optimization of opportunistic maintenance activities

    Author : Adam Wojciechowski; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; mixed integer linear programming; stochastic programming; complexity theory; mixed integer linear programming; complexity theory; stochastic programming;

    Abstract : Maintenance is a source of large costs; in the EU the maintenance costs amountto between 4% and 8% of the total sales turnover. Opportunistic maintenance is anattempt to lower the maintenance cost by considering the failure of onecomponent as an opportunity to replace yet non-failed components in order toprevent future failures. READ MORE

  2. 12. The Wicked Nature of Social Systems - a Complexity Approach to Sociology

    Author : Anton Törnberg; Göteborgs universitet; []
    Keywords : SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Sociological theory; sociological method; complexity science; philosophy; computational complexity;

    Abstract : .... READ MORE

  3. 13. On the Optimization of Schedules of a Multitask Production Cell

    Author : Karin Thörnblad; Göteborgs universitet; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; mathematical optimization; flexible job shop scheduling; mixed integer linear programming MILP ; complexity analysis; mathematical modelling; production planning; multi-purpose machine; dispatching rule; priority function; total flowtime; total tardiness; release date; due date; due date;

    Abstract : Volvo Aero has invested in a complex production cell containing a set of multipurpose machines. The problem of finding optimal schedules for this multitask cell is a complex combinatorial optimization problem which is recognized as a flexible job shop problem. This thesis proposes an approach to find such schedules using mathematical optimization. READ MORE

  4. 14. Computational Modeling, Parameterization, and Evaluation of the Spread of Diseases

    Author : Robin Marin; Stefan Engblom; Trevelyan J. McKinley; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Parameter estimation; Bayesian modeling; Stochastic epidemiological models; simulation-based inference; approximate bayesian computations; Scientific Computing; Beräkningsvetenskap;

    Abstract : Computer simulations play a vital role in the modeling of infectious diseases. Different modeling regimes fit specific purposes, from ordinary differential equations to probabilistic formulations. READ MORE

  5. 15. Numerical Complexity Analysis of Weak Approximation of Stochastic Differential Equations

    Author : Raul Tempone Olariaga; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Adaptive methods; a posteriori error estimates; stochastic differential equations; weak approximation; Monte Carlo methods; Malliavin Calculus; HJM model; option price; bond market; stochastic elliptic equation; Karhunen-Loeve expansion; numerical co; Numerical analysis; Numerisk analys;

    Abstract : The thesis consists of four papers on numerical complexityanalysis of weak approximation of ordinary and partialstochastic differential equations, including illustrativenumerical examples. Here by numerical complexity we mean thecomputational work needed by a numerical method to solve aproblem with a given accuracy. READ MORE