Browsing Computer Science and Automation (CSA) by Subject "Knapsack"
Now showing items 1-1 of 1
-
Improved Algorithms for Variants of Bin Packing and Knapsack
We study variants of two classical optimization problems: Bin Packing and Knapsack. Both bin packing and knapsack fall under the regime of "Packing and Covering Problems". In bin packing, we are given a set of input items, ...