Sökning: "Binary Linear Programming"

Visar resultat 1 - 5 av 8 uppsatser innehållade orden Binary Linear Programming.

1. 1. Random Edge is not faster than Random Facet on Linear Programs

   Master-uppsats, KTH/Matematik (Avd.)

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

   Sammanfattning : 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. LÄS MER

3. 2. Production optimization for district heating : Short-term planning of district heating grid in Gävle, Sweden

   Uppsats för yrkesexamina på avancerad nivå, Mälardalens högskola/Akademin för ekonomi, samhälle och teknik

   Författare :Nicolas Lindgren; Karl Brogren; [2019]
   Nyckelord :Short-term planning; Optimization; District heating; Linear programming; Mixed integer non-linear programming; Branch and bound; Heat storage; MATLAB; TOMLAB;

   Sammanfattning : Energy systems with a high portion of renewable energy from wind and solar power can suffer from fluctuations in production due to weak winds or cloudy weather, which may affect the electricity price. When producing heat and power in a combined heat and power plant, an additional heat storage tank can be used to store the heat surplus which is obtained when the power production is high, and the heat demand is low. LÄS MER

4. 3. Analysis of a flight mechanics simulator

   Master-uppsats, KTH/Flygdynamik

   Författare :Fredrik Helgesson; [2019]
   Nyckelord :Flight mechanics simulator; Dependency analysis; Design Structure Matrix; DSM; Binary Linear Programming;

   Sammanfattning : Aircraft design is an act of art requiring dedication and careful work to ensure good results. An essential tool in that work is a flight mechanics simulator. Such simulators are often built up of modules/models that are executed in a sequential order in each time iteration. LÄS MER

5. 4. Demand Response In The Engineering Industry

   Master-uppsats, KTH/Elkraftteknik

   Författare :Johan Norberg; [2017]
   Nyckelord :Demand Response; openADR; Mixed Integer Linear Programming; Discrete Event Modelling; Volvo Group Truck Powertrain Operations Production in Koping; Engineering Industry; efterfrågeflexibiltet; openADR; linjärprogrammering; diskret modellering; Volvo Group Truck Powertrain Operations Production in Köping; verkstadsindustrin;

   Sammanfattning : The power utilities in Sweden are planning to replace the major part of thenuclear power plants with renewable energy resource by the year 2030. Some ofthe renewable energy resources are intermittent, which may endanger the powersystem stability. LÄS MER

7. 5. Binary Integer Programming in associative data models

   Uppsats för yrkesexamina på avancerad nivå, Lunds universitet/Institutionen för datavetenskap

   Författare :Daniel Odenbrand; Nils Fagerberg; [2016]
   Nyckelord :Integer Programming; Gurobi; Microsoft Solver Foundation; Simplex Method; Qlik Sense; Implicit Enumeration; Technology and Engineering;

   Sammanfattning : The data visualization softwares Qlikview and Qlik Sense are based on an associative data model, and this thesis analyzes different tools and methods for solving 0-1 integer programs as well as examines their applicability to the computational engine behind these softwares. The first parts are dedicated to a theoretical background on mathematical optimization, linear programming and Qlik’s implementation of the associative data model. LÄS MER