Essays about: "knapsack problem"

Showing result 11 - 15 of 17 essays containing the words knapsack problem.

  1. 11. Dynamic Programming Heuristics for the Optimization of Hydropower Planning

    University essay from KTH/Optimeringslära och systemteori

    Author : Jorrit Peters; [2016]
    Keywords : ;

    Abstract : In short-term planning of a hydropower system one optimizes the choice of release of water and which generators to use. This problem is prone to Bellman's curse of dimensionality, since the amount of states increases exponentially with the amount of hydropower stations in the system. READ MORE

  3. 12. A distributed, load-aware, power and frequency bargaining protocol for LTE-based networks

    University essay from Kommunikations- och transportsystem; Tekniska högskolan

    Author : Muhammad Sajid; Imran Siddiqui; [2012]
    Keywords : LTE; OFDMA; FFR; protocol; power allocation; frequency allocation.;

    Abstract : In this thesis a distributed, dynamic, load aware, joint power and frequency allocation protocol for 4G networks along with system-level simulated results are presented. In all cellular networks, a key limiting factor for throughput is inter-cell interference, especially at the cell edges. READ MORE

  4. 13. A Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular Networks

    University essay from Kommunikations- och transportsystem; Tekniska högskolan

    Author : Aamir Abdul Aziz Hasan Ali; Muhammad Adil Shahzad; [2012]
    Keywords : ;

    Abstract : The assignment of this master thesis consists of initiating power, subcarrier allocation in a dynamic FFR based scheme designed for multi-cell OFDMA networks and to enhance the throughput of all center users in bandwidth hungry borrower cells (overloaded cells) which was previously degraded by original FFR3 scheme as a result of partitioning of system bandwidth into center and edge bands respectively. The method uses band borrowing to compensate center user’s throughput loss in a semi and fully overloaded system. READ MORE

  5. 14. Accelerating the knapsack problem on GPUs

    University essay from ESLAB - Laboratoriet för inbyggda system

    Author : Bharath Suri; [2011]
    Keywords : gpgpu; knapsack; parallel computing;

    Abstract : The knapsack problem manifests itself in many domains like cryptography, financial domain and bio-informatics. Knapsack problems are often inside optimization loops in system-level design and analysis of embedded systems as well. READ MORE

  6. 15. Optimization Of Error Detection In Embedded Systems

    University essay from ESLAB - Laboratoriet för inbyggda system

    Author : Syed Muhammad Hassan; [2011]
    Keywords : ;

    Abstract : This thesis deals with algorithms that optimize the implementation of the error detection technique for soft real-time and multimedia applications in order to minimize their average execution times. We aimed to design the algorithms such that with little hardware available we could achieve maximum time gain. READ MORE