Search for dissertations about: "Linear Programming"

Showing result 6 - 10 of 243 swedish dissertations containing the words Linear Programming.

2. 6. Marginal Productivity Indices and Linear Programming Relaxations for Dynamic Resource Allocation in Queueing Systems

   Author : Jianhua Cao; Institutionen för elektro- och informationsteknik; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Markov decision process; Indexability; Linear programming; Queueing theory; Optimization;

   Abstract : Many problems concerning resource management in modern communication systems can be simplified to queueing models under Markovian assumptions. The computation of the optimal policy is however often hindered by the curse of dimensionality especially for models that support multiple traffic or job classes. READ MORE

4. 7. Efficient reduction techniques for a large-scale Transmission Expansion Planning problem

   Author : Quentin Ploussard; Luis Olmos; Andres Ramos; Efraim Centeno; KTH; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; energy; electricity; transmission expansion planning; linear programming; integer linear programming; relaxation methods; clustering; dimension reduction; network theory graphs ; partitioning algorithms; Electrical Engineering; Elektro- och systemteknik;

   Abstract : The aim of Transmission Expansion Planning (TEP) studies is to decide which, where, and when new grid elements should be built in order to minimize the total system cost. The lumpiness of the investment decisions, together with the large size of the problem, make the problem very hard to solve. READ MORE

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

6. 9. Dynamic Programming and Time-Varying Delay Systems

   Author : Bo Lincoln; Institutionen för reglerteknik; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; control engineering; Automatiska system; robotteknik; reglerteknik; robotics; Automation; Stability analysis; Time-varying delays; Dynamic programming; Switched linear systems;

   Abstract : This thesis is divided into two separate parts. The first part is about Dynamic Programming for non-trivial optimal control problems. The second part introduces some useful tools for analysis of stability and performance of systems with time-varying delays. READ MORE

7. 10. Model Reduction Using Semidefinite Programming

   Author : Aivar Sootla; Institutionen för reglerteknik; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; semidefinite programming; model reduction; convex optimization;

   Abstract : In this thesis model reduction methods for linear time invariant systems are investigated. The reduced models are computed using semidefinite programming. Two ways of imposing the stability constraint are considered. However, both approaches add a positivity constraint to the program. READ MORE