Essays about: "knapsack problem"

Showing result 1 - 5 of 11 essays containing the words knapsack problem.

  1. 1. Location Planning Considering Delivery Time and Service Level Constraints A Heuristic Solution Approach to a Linear Optimization Problem from an Automotive Spare Parts Network

    University essay from Göteborgs universitet/Graduate School

    Author : Alexander Zienau; [2018-07-02]
    Keywords : network design; location problem; delivery time; outliers; linear optimization; heuristic; Lagrangian relaxation; knapsack problem; spare parts network; automotive industry;

    Abstract : MSc in Logistics and Transport Management.... READ MORE

  2. 2. A Cost-Benefit Approach to Risk Analysis : Merging Analytical Hierarchy Process with Game Theory

    University essay from Luleå tekniska universitet/Institutionen för system- och rymdteknik

    Author : Dennie Karlsson; [2018]
    Keywords : Analytical Hierarchy Process: Game Theory: Bayesian Nash Equilibrium: Risk Analysis: Cost-Benefit Analysis: Knapsack Problem:;

    Abstract : In this study cost-benefits problems concerning the knapsack problem of limited resources is studied and how this relates to an attacker perspective when choosing defense strategies. This is accomplished by adopting a cost-benefit method and merging it with game theory. READ MORE

  3. 3. Increase resource utilization of Alfa Laval's Vertical Lift Modules by maximizing their order picking share

    University essay from Umeå universitet/Institutionen för matematik och matematisk statistik; Umeå universitet/Institutionen för matematik och matematisk statistik

    Author : Sofia Gullberg; Elina Lundberg; [2017]
    Keywords : ;

    Abstract : Alfa Laval is currently world leaders within heat transfer, separation and fluid handling. One of their distribution centers is situated in Tumba, Stockholm, where they maintain a storage warehouse used for spare parts to their products. In the warehouse, there are currently 4 216 items located in so called Vertical Lift Modules, VLMs. READ MORE

  4. 4. Optimization of resource usage in virtualized environments

    University essay from Lunds universitet/Institutionen för datavetenskap

    Author : Jakub Gorski; [2016]
    Keywords : JaCoP; constraint programming; multiple knapsack; variable bin-packing; virtual machine placement; bandwidth analysis; subset sum; Technology and Engineering;

    Abstract : Today’s markets are heavily concentrated on Cloud Computing, where trends project an increasing amount of services living therein. Because these data centers, named Clouds, provide ability to dynamically scale the resources assigned to a service. It is a technology which allows products to remain competitive in a constantly changing market. READ MORE

  5. 5. 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