Search for dissertations about: "Linear Programming"
Showing result 6 - 10 of 243 swedish dissertations containing the words Linear Programming.
-
6. Marginal Productivity Indices and Linear Programming Relaxations for Dynamic Resource Allocation in Queueing Systems
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
-
7. Efficient reduction techniques for a large-scale Transmission Expansion Planning problem
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
-
8. Integer Quadratic Programming for Control and Communication
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
-
9. Dynamic Programming and Time-Varying Delay 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
-
10. Model Reduction Using Semidefinite Programming
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