Essays about: "Linjärprogrammering"

Showing result 1 - 5 of 17 essays containing the word Linjärprogrammering.

  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. Random Edge is not faster than Random Facet on Linear Programs

    University essay from KTH/Matematik (Avd.)

    Author : Nicole Hedblom; [2023]
    Keywords : Simplex method; simplex; Random Edge; Linear Programming; Random Facet; randomized pivoting rule; Markov decision process; Simplexmetoden; Random Edge; linjärprogrammering; Random Facet; Markov-beslutsprocess;

    Abstract : A Linear Program is a problem where the goal is to maximize a linear function subject to a set of linear inequalities. Geometrically, this can be rephrased as finding the highest point on a polyhedron. The Simplex method is a commonly used algorithm to solve Linear Programs. READ MORE

  4. 3. Stochastic Optimization of Energy Prosumption Systems : A case study on energy balancing for self-sustainable societies

    University essay from Luleå tekniska universitet/Institutionen för ekonomi, teknik, konst och samhälle

    Author : Jim Allansson; [2022]
    Keywords : Stochastic Optimization; Energy Prosumption; SAA; Linear Programming; Stokastisk Optimering; Energi Prosumption; SAA; Linjärprogrammering;

    Abstract : To achieve a sustainable future fossil electricity is being replaced with renewable, leading to higher uncertainties in electricity production. This has resulted in an incentive for consumers to produce, sell, and store their own electricity, hence becoming prosumers. READ MORE

  5. 4. Implementation of a Fast Approximation Algorithm for Precedence Constrained Scheduling

    University essay from Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Author : Måns Alskog; [2022]
    Keywords : Optimization; scheduling; approximation algorithms; linear programming; multiplicative weight update; Optimering; schemaläggning; approximationsalgoritmer; linjärprogrammering;

    Abstract : We present an implementation of a very recent approximation algorithm for scheduling jobs on a single machine with precedence constraints, minimising the total weighted completion time. We also evaluate the performance of this implementation. READ MORE

  6. 5. Short Term Regulation in Hydropower Plants using Batteries : A case study of hydropower pants in lower Oreälven river

    University essay from KTH/Skolan för industriell teknik och management (ITM)

    Author : Ashish Guhan Baskar; Araavind Sridhar; [2020]
    Keywords : Short Term Regulation; Hydropower Plant; Battery Energy Storage System; Mixed Integer Linear Programming; Machine Learning; Second Life of The Battery; Kortsiktig reglering; vattenkraftverk; batterilagringssystem; linjär programmering; maskininlärning; återanvändning av batterier;

    Abstract : Hydropower is one of the oldest renewable energy (RE) sources and constitutes a major share in the Swedish electricity mix. Though hydropower is renewable, there exist some issues pertaining to the local aquatic conditions. READ MORE