Essays about: "Greedy algoritm"

Showing result 1 - 5 of 18 essays containing the words Greedy algoritm.

  1. 1. Simultaneous scheduling of railway maintenance and trains : Modelling and solving train interactions close to a maintenance operation

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Pauline Vaillant; [2023]
    Keywords : Optimization; Linear programming; Heuristics; Railway scheduling; Maintenance planning; Optimering; Linjärprogrammering; Heuristik; Järnvägsplanering; Underhållsplanering;

    Abstract : Rail transport plays a key role in the mobility of passengers and goods. It is expected to grow the decarbonization of society. In that context, it is important to use the railway network efficiently, and jointly planning trains and network maintenance allows for better use of resources. READ MORE

  3. 2. Design and Analysis of Non-symmetric Satellite Constellations

    University essay from KTH/Lättkonstruktioner, marina system, flyg- och rymdteknik, rörelsemekanik

    Author : Jomuel Danilo Costales; [2023]
    Keywords : Space; Satellite; Constellation; Coverage; Non-symmetric; Walker; Set Cover problem; Greedy algorithm; Space; Satellit; Constellation; Täckning; Icke-symmetrisk; Walker; Set Cover problem; Greedy algoritm;

    Abstract : Satellite constellation design has been a well-studied problem since the beginning of the space age. In recent years new concepts and approaches tried to solve it with fewer satellites whilst guaranteeing coverage to the areas of interest, whether globally or regionally. READ MORE

  4. 3. Randomized heuristic scheduling of electrical distribution network maintenance in spatially clustered balanced zones

    University essay from KTH/Geoinformatik

    Author : Carolina Offenbacher; Ellen Thornström; [2022]
    Keywords : Capacitated Vehicle Routing Problem; Electrical distribution network; Heuristic algorithm; Scheduling; Handelsresandeproblemet; Eldistributionsnätverk; Heurustik algortim; Schemaläggning;

    Abstract : Reliable electricity distribution systems are crucial; hence, the maintenance of such systems is highly important, and in Sweden strictly regulated. Poorly planned maintenance scheduling leads unnecessary driving which contributes to increased emissions and costs. READ MORE

  5. 4. Algorithms for Order Matching in Securities Lending

    University essay from Umeå universitet/Institutionen för fysik

    Author : Thobias Ivarsson; [2021]
    Keywords : securities finance; securities lending; order matching; algorithms;

    Abstract : Securities Lending is a significant part of the financial industry. One important part of the securities lending business is how to match different lending and borrowing orders to maximize profits as a middle man. However, order matching is not always as straightforward as it may seem. READ MORE

  6. 5. Service Level Objective based Fairness

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Wenqin Chen; [2021]
    Keywords : network slicing; fairness; greedy algorithm; service level objective; slicing weight value; user priority; nätverksskivning; rättvisa; girig algoritm; servicenivåmål; skivning av viktvärde; användarprioritet;

    Abstract : To solve the bottleneck problem of resource utilization and user experience quality in mobile communication networks, 5G introduces network slicing to cope with the huge resource demand of users. To further improve the quality of service for users with different needs, a new fairness definition based on service level objective is introduced. READ MORE