Search for dissertations about: "linear programming"
Showing result 1 - 5 of 243 swedish dissertations containing the words linear programming.
-
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. Piecewise Linear Control Systems
Abstract : This thesis treats analysis and design of piecewise linear control systems. Piecewise linear systems capture many of the most common nonlinearities in engineering systems, and they can also be used for approximation of other nonlinear systems. READ MORE
-
4. Discrete Methods used in Graph Theory and Linear Programming
Abstract : The content of the thesis is divided into two parts; graph theory and linear programming. The main results in the first part concerns extremal graph theory. Here we want to determine the number of edges in a graph needed to ensure the existence of certain local structures. READ MORE
-
5. 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