Essays about: "greedy heuristic"

Showing result 1 - 5 of 21 essays containing the words greedy heuristic.

  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. Implementation of an Irregular Packaging Algorithm for Multi-Container

    University essay from Uppsala universitet/Industriell teknik

    Author : Azad Fakhir Salih; [2023]
    Keywords : irregular packaging problem; genetic algorithm; bottom-left placement; polygon-based geometric representation; proximity-based strategies;

    Abstract : This study introduces an innovative approach to address a complex, real-world packing problem experienced at Emerson Rosemount Tank Radar. The objectives of the study are manifold: primarily, the optimization of packing efficiency within specified geometric and box constraints, and secondarily, the fulfillment of specific packing objectives. 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. Efficient Algorithms for Proportionality in Spatial Keyword Search

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : Georgios Panayiotou; [2021]
    Keywords : ;

    Abstract : Contextually enriched geolocation datasets are abundant in the web nowadays, with keyword-based queries being a useful tool to explore them. A proposed way to perform such queries, returning a k-subset of the available locations is by using spatial object summaries, while considering diversification and proportionality can yield a more representative result with respect to the query’s surroundings. READ MORE

  6. 5. Securities settlement optimization using an optimization software solution

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

    Author : Sebastian Gedin; [2020]
    Keywords : ;

    Abstract : Many people have engaged in the trading of stocks and other securities, but few are aware of how the transactions are executed. The process of transferring the ownership of securities, often in exchange for cash, is called securities settlement. READ MORE