Search for dissertations about: "linear programming problem"
Showing result 1 - 5 of 160 swedish dissertations containing the words linear programming problem.
-
1. On Some Properties of Interior Methods for Optimization
Abstract : This thesis consists of four independent papers concerningdifferent aspects of interior methods for optimization. Threeof the papers focus on theoretical aspects while the fourth oneconcerns some computational experiments. READ MORE
-
2. Dynamics and Performance of a Linear Genetic Programming System
Abstract : Genetic Programming (“GP”) is a machine learning algorithm. Typically, Genetic Programming is a supervised learning algorithm, which trains on labeled training examplesprovided by the user. The solution output by GP maps known attributes to the known labels. READ MORE
-
3. 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
-
4. Efficient Use of Exponential Size Linear Programs
Abstract : In the past decades, linear programming (LP) has been successfully used to develop approximation algorithms for various optimization problems. In particular, the so-called assignment LP has lead to substantial progress for various allocation problems, including scheduling unrelated parallel machines. READ MORE
-
5. 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