Sökning: "Optimal paths"

Visar resultat 1 - 5 av 48 avhandlingar innehållade orden Optimal paths.

  1. 1. Optimal and Hereditarily Optimal Realizations of Metric Spaces

    Författare :Alice Lesser; Svante Janson; Lars-Erik Persson; Anders Johansson; Vincent Moulton; Pierre Flener; Charles Semple; Uppsala universitet; []
    Nyckelord :Applied mathematics; optimal realization; hereditarily optimal realization; tight span; phylogenetic network; Buneman graph; split decomposition; T-theory; finite metric space; topological graph theory; discrete geometry; Tillämpad matematik;

    Sammanfattning : This PhD thesis, consisting of an introduction, four papers, and some supplementary results, studies the problem of finding an optimal realization of a given finite metric space: a weighted graph which preserves the metric's distances and has minimal total edge weight. This problem is known to be NP-hard, and solutions are not necessarily unique. LÄS MER

  3. 2. Cycle paths’ degradation processes and surface condition assessment

    Författare :Martin Larsson; Sigurdur Erlingsson; Anna Niska; Inge Hoff; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; construction design; cycle paths; degradation; distress modes; maintenance; municipalities; survey; cycling comfort; road surface measurements; surface evenness; surface texture; Building Materials; Byggnadsmaterial;

    Sammanfattning : A shift in modal share from car driving to cycling has many benefits, both from individual- and societal perspectives, e.g., better health from an increase in physical activity, lower levels of pollution and congestion. However, there are also some potential problems with such a shift. LÄS MER

  4. 3. Valuation and Optimal Strategies in Markets Experiencing Shocks

    Författare :Hannah Dyrssen; Erik Ekström; Damien Lamberton; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; American options; optimal stopping; game options; jump diffusion; jump to default; free-boundary problems; early exercise premium; integral equation; parabolic pde; convexity; sequential testing; fixed-point approach; Mathematics with specialization in Applied Mathematics; Matematik med inriktning mot tillämpad matematik;

    Sammanfattning : This thesis treats a range of stochastic methods with various applications, most notably in finance. It is comprised of five articles, and a summary of the key concepts and results these are built on.The first two papers consider a jump-to-default model, which is a model where some quantity, e.g. LÄS MER

  5. 4. Modeling and optimization of least-cost corridors

    Författare :Lindsi Seegmiller; Takeshi Shirabe; Kai-Florian Richter; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; raster data modeling; raster-based geographic information systems; route planning; optimal routing; corridor; wide path; corridor width; distortion; three-dimensional grid; rasterdatamodellering; rasterbaserade geografiska informationssystem; ruttplanering; optimal dirigering; korridor; bred väg; korridorbredd; distorsion; tredimensionellt rutnät; Geoinformatics; Geoinformatik;

    Sammanfattning : Given a grid of cells, each having a value indicating its cost per unit area, a variant of the least-cost path problem is to find a corridor of a specified width connecting two termini such that its cost-weighted area is minimized. A computationally efficient method exists for finding such corridors, but as is the case with conventional raster-based least-cost paths, their incremental orientations are limited to a fixed number of (typically eight orthogonal and diagonal) directions, and therefore, regardless of the grid resolution, they tend to deviate from those conceivable on the Euclidean plane. LÄS MER

  7. 5. Essays on intergenerational income mobility, geographical mobility, and education

    Författare :Stefanie Heidrich; Thomas Aronsson; David Granlund; Magnus Wikström; Markus Jäntti; Umeå universitet; []
    Nyckelord :SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; optimal taxation; social norms; intergenerational mobility; regional analysis; multilevel model; child human capital development; moving costs; simulation of income paths; lifetime income; nationalekonomi; Economics;

    Sammanfattning : This thesis consists of an introductory part and the following four self-contained papers:In Paper [I] we analyze the implications of social identity and self-categorization for optimal redistributive income taxation. A two-type model is supplemented by an assumption that individuals select themselves into social categories, in which norms are formed and education effort choices partly depend on these norms. LÄS MER