Browsing by Subject "0/1 knapsack"

Now showing items 1-1 of 1

      • Revisiting sparse dynamic programming for the 0/1 Knapsack Problem 

        Author(s):Sifat, Tarequl Islam
        Date Issued:2019
        Format:born digital; masters theses
        The 0/1-Knapsack Problem is a classic NP-hard problem. There are two common approaches to obtain the exact solution: branch-and-bound (BB) and dynamic programming (DP). A socalled, "sparse" DP algorithm (SKPDP) that performs ...