Search for dissertations about: "dissertations on linear programming"

Showing result 1 - 5 of 43 swedish dissertations containing the words dissertations on linear programming.

2. 1. Combinatorial Optimization for Infinite Games on Graphs

   Author : Henrik Björklund; Sergei Vorobyov; Erich Grädel; Uppsala universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; infinite games; combinatorial optimization; randomized algorithms; model checking; strategy evaluation functions; linear programming; iterative improvement; local search; Computer science; Datavetenskap;

   Abstract : Games on graphs have become an indispensable tool in modern computer science. They provide powerful and expressive models for numerous phenomena and are extensively used in computer- aided verification, automata theory, logic, complexity theory, computational biology, etc. READ MORE

4. 2. Integer Quadratic Programming for Control and Communication

   Author : Daniel Axehill; Anders Hansson; Manfred Morari; Linköpings universitet; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Integer Quadratic Programming; Model Predictive Control; Hybrid Systems; Semidefinite Programming; Code Division Multiple Access; Multiuser Detection; Automatic Control; Communication; Automatic control; Reglerteknik;

   Abstract : The main topic of this thesis is integer quadratic programming with applications to problems arising in the areas of automatic control and communication. One of the most widespread modern control methods is Model Predictive Control (MPC). In each sampling time, MPC requires the solution of a Quadratic Programming (QP) problem. READ MORE

5. 3. Integrated Optimal Code Generation for Digital Signal Processors

   Author : Andrzej Bednarski; Christoph Kessler; Alain Darte; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Instruction-level parallelism; integrated code generation; dynamic programming; instruction scheduling; instruction selection; clustered VLIW architecture; integer linear programming; architecture description language; Computer science; Datavetenskap;

   Abstract : In this thesis we address the problem of optimal code generation for irregular architectures such as Digital Signal Processors (DSPs).Code generation consists mainly of three interrelated optimization tasks: instruction selection (with resource allocation), instruction scheduling and register allocation. READ MORE

6. 4. Models and solution methods for large-scale industrial mixed integer programming problems

   Author : David Bredström; Mikael Rönnqvist; Dag Wedelin; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematic; linear programming MIP ; production-planning; MATHEMATICS; MATEMATIK;

   Abstract : This thesis deals with large-scale industrial problems that can be formulated using mixed integer linear programming (MIP) models. Because of the large problem size, it is not often possible to apply standard solution methods. Therefore special techniques must be used. READ MORE

7. 5. A Newton Method for Solving Non-Linear Optimal Control Problems with General Constraints

   Author : Henrik Jonson; Torkel Glad; Linköpings universitet; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Newton method; Non-linear; Control problems;

   Abstract : Optimal control of general dynamic systems under realistic constraints on input signals and state variables is an important problem area in control theory. Many practical control problems can be formulated as optimization tasks, and this leads toa significant demand for efficient numerical solution algorithms. READ MORE