Essays about: "Knapsack Problems"

Showing result 1 - 5 of 7 essays containing the words Knapsack Problems.

  1. 1. Stochastic Optimization of Asset Management Project Portfolios: A Risk-Informed Approach

    University essay from KTH/Matematik (Avd.)

    Author : Sebastian Persson; Niklas Hansson; [2023]
    Keywords : Nuclear asset management; Risk-informed asset management; Portfolio optimization; Project selection; Knapsack problem; Monte Carlo simulation; Conditional Value at Risk; Tillgångsförvaltning; Riskinformerad tillgångsförvaltning; Portföljoptimering; Projekturval; Kappsäcksproblem; Monte Carlo simulering; Conditional Value at Risk;

    Abstract : Asset management within the nuclear industry has become an increasingly relevant topic as safety requirements have tightened and energy security has become more important. Asset management ensures performance and reliability in a nuclear facility by balancing costs, opportunities, and risks to get the most out of assets. READ MORE

  3. 2. Multi-dimensional Packing for Resource Allocation in 5G

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : Matteo Ghetti; [2022]
    Keywords : ;

    Abstract : The Fifth Generation (5G) of wireless communication system brings a series of new challenges in resource optimization. For example optimizing the number of bits and dedicated time used by each service would improve the quality of communications. READ MORE

  4. 3. FEASIBILITY ANALYSIS AND EFFICIENT ROUTING FOR A PARTIALLY AUTOMATED DELIVERY SYSTEM WITHIN CHALMERS CAMPUS

    University essay from Göteborgs universitet/Institutionen för matematiska vetenskaper

    Author : Bingcheng Wu; [2021-06-21]
    Keywords : Last mile delivery; GLM; Knapsack problem; Simulated annealing algorithm; TSP; Mixed-integer linear programming; Energy consumption;

    Abstract : Abstract The use of autonomous driving robot transportation technology to solve the last mile delivery problem is a research hot spot in today’s logistics industry. This thesis aims to analyze the feasibility of applying an Automated Delivery Robot designed by Hugo company to load different sizes of packages and the efficient planning and effectiveness evaluation for the robot. READ MORE

  5. 4. Efficiency of Different Encoding Schemes in Swarm Intelligence for Solving Discrete Assignment Problems: A Comparative Study

    University essay from Blekinge Tekniska Högskola/Institutionen för programvaruteknik

    Author : Richard Pettersson; [2019]
    Keywords : ;

    Abstract : Background Solving problems classified as either NP-complete or NP-hard has long been an active topic in the research community, and has brought about many new algorithms for approximating an optimal solution (basically the best possible solution). A fundamental aspect to consider when developing such an algorithm is how to represent the given solution. READ MORE

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