Search for dissertations about: "Integer Programming"

Showing result 1 - 5 of 114 swedish dissertations containing the words Integer Programming.

  1. 1. Methods and Applications in Integer Programming All-Integer Column Generation and Nurse Scheduling

    University dissertation from Linköping : Linköping University Electronic Press

    Author : Elina Rönnberg; Torbjörn Larsson; Fredrik Altenstedt; [2008]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; integer programming; column generation; set partitioning problems; quasi-integrality; nurse scheduling; MATHEMATICS Applied mathematics Optimization; systems theory; MATEMATIK Tillämpad matematik Optimeringslära; systemteori;

    Abstract : Integer programming can be used to provide solutionsto complex decision and planning problems occurring in a wide varietyof situations. Applying integer programming to a real life problembasically involves a first phase where a mathematical model isconstructed, and a second phase where the problem described by themodel is solved. READ MORE

  2. 2. Integer Quadratic Programming for Control and Communication

    University dissertation from Institutionen för systemteknik

    Author : Daniel Axehill; Anders Hansson; Manfred Morari; [2008]
    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; TECHNOLOGY Information technology Automatic control; TEKNIKVETENSKAP Informationsteknik 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

  3. 3. Applications of Integer Quadratic Programming in Control and Communication

    University dissertation from Institutionen för systemteknik

    Author : Daniel Axehill; Anders Hansson; Anders Rantzer; [2005]
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Optimization; Model Predictive Control; CDMA; Quadratic Programming; Mixed Integer Quadratic Programming; Dual active set methods; Riccati recursion; Branch and bound; TECHNOLOGY Information technology Automatic control; TEKNIKVETENSKAP Informationsteknik 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 principles is the discrete-time method Model Predictive Control (MPC). READ MORE

  4. 4. Parallelism in Constraint Programming

    University dissertation from Institutionen för systemteknik

    Author : Carl Christian Rolf; [2011]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Parallelism; Constraint Programming; Parallel Consistency; Parallel Search; Distributed Constraint Programming;

    Abstract : Writing efficient parallel programs is the biggest challenge of the software industry for the foreseeable future. We are currently in a time when parallel computers are the norm, not the exception. Soon, parallel processors will be standard even in cell phones. READ MORE

  5. 5. Aspects of Duality in Integer Programming

    University dissertation from Institutionen för systemteknik

    Author : Tuomo Takkula; [2003]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : This thesis deals with various problems arising when dualizing integer programs and combinatorial optimization problems. On the one hand, the corresponding dual functions are piecewise linear, calling for approaches from nondifferentiable optimization; on the other hand, the problems have special structures which can be exploited. READ MORE