Essays about: "linear programming algorithm"

Showing result 1 - 5 of 68 essays containing the words linear programming algorithm.

1. 1. A case study of disjunctive programming: Determining optimal motion trajectories for a vehicle by mixed-integer optimization

   University essay from KTH/Skolan för teknikvetenskap (SCI)

   Author : Oskar Jagstedt; Elias Vitell; [2023]
   Keywords : Optimization; disjunctive programming; integer programming; Gurobi; big-M; nonlinear programming;

   Abstract : This report considers an application of mixed-integer disjunctive programming (MIDP)where a theoretical robot can jump from one point to another and where the number ofjumps is to be minimized. The robot is only able to jump to the north, south, east andwest. READ MORE

3. 2. 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

4. 3. An Evaluation of GeneticAlgorithm Approaches for theUnit Commitment Problem inPower Generation Scheduling

   University essay from Uppsala universitet/Institutionen för informationsteknologi

   Author : Nandini Mattathil Suresh; [2023]
   Keywords : Unit Commitment Problem; Genetic Algorithm; Meta-heuristics; Economic Dispatch; Constrained Optimization; Encoding; Crossover; Mutation; Selection;

   Abstract : The Unit Commitment Problem (UCP) poses a significant challenge in optimizing powergeneration schedules within complex and dynamic energy systems. This study explores theapplication of Genetic Algorithms (GAs) as a promising approach to address UCP, their ability tonavigate complex solution spaces and adapt to changing operational conditions. READ MORE

5. 4. 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

6. 5. Dispatch Optimization of the TES.POD Cluster using Mixed-Integer Linear Programming Models

   University essay from Uppsala universitet/Elektricitetslära

   Author : Ivar Wikander; [2023]
   Keywords : Optimization; Electricity dispatch; Mixed Integer Linear Programming; MILP; Solar PV; Microgrid; Energy Transition; Optimering; Solkraft; Linjär programmering; Elnät;

   Abstract : With increasing shares of variable renewable energy sources in the power mix, the need for energy storage solutions is projected to increase as well. Storage can in such combined systems help mitigate the issues with relying on intermittent sources by time-shifting the supply and smoothing out frequency fluctuations, to name some examples. READ MORE