Essays about: "the knapsack problem application"

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

  1. 1. Data-driven decisions in Sports

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

    Author : Gabriel Garcia de Baquedano; [2023]
    Keywords : team sports; data analytics; artificial intelligence; decision making; Python programming language;

    Abstract : In recent years, many sectors such as insurance, banking, retail, etc. have adopted Big Data architectures to boost their business activities. Such tools not only suppose a greater profit for thesecompanies but also allow them to gain a better understanding of their customers and their needs. READ MORE

  3. 2. 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

  4. 3. 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 : This thesis addresses the challenge to model a warehouse location problem under consideration of delivery time and service level constraints. For identification of appropriate modelling techniques, literature research is conducted to identify relevant models using similar approaches. READ MORE

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