Sökning: "integer linear programming"

Visar resultat 1 - 5 av 85 avhandlingar innehållade orden integer linear programming.

  1. 1. Integer Quadratic Programming for Control and Communication

    Författare :Daniel Axehill; Anders Hansson; Manfred Morari; Linköpings universitet; []
    Nyckelord :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;

    Sammanfattning : 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. LÄS MER

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

    Författare :Daniel Axehill; Anders Hansson; Anders Rantzer; Linköpings universitet; []
    Nyckelord :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; Automatic control; Reglerteknik;

    Sammanfattning : 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). LÄS MER

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

    Författare :Quentin Ploussard; Luis Olmos; Andres Ramos; Efraim Centeno; KTH; []
    Nyckelord :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;

    Sammanfattning : 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. LÄS MER

  5. 4. Polyhedral and complexity studies in integer optimization, with applications to maintenance planning and location–routing problems

    Författare :Adam Wojciechowski; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; integer linear programming; complexity theory; polyhedral analysis; stochastic programming; maintenance optimization; Hamiltonian p-median problem; maintenance optimization;

    Sammanfattning : This thesis develops integer linear programming models for and studies the complexity of problems in the areas of maintenance optimization and location–routing. We study how well the polyhedra defined by the linear programming relaxation of themodels approximate the convex hull of the integer feasible solutions. LÄS MER

  7. 5. On the optimization of opportunistic maintenance activities

    Författare :Adam Wojciechowski; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; mixed integer linear programming; stochastic programming; complexity theory; mixed integer linear programming; complexity theory; stochastic programming;

    Sammanfattning : Maintenance is a source of large costs; in the EU the maintenance costs amountto between 4% and 8% of the total sales turnover. Opportunistic maintenance is anattempt to lower the maintenance cost by considering the failure of onecomponent as an opportunity to replace yet non-failed components in order toprevent future failures. LÄS MER