Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Local-Search-Based Heuristic for the Demand-Constrained Multidimensional Knapsack Problem
INFORMS Journal on Computing
Optimal buying from online retailers offering total value discounts
Proceedings of the 10th international conference on Electronic commerce
Hi-index | 0.00 |
We study a variant of the knapsack problem, where a minimum filling constraint is imposed such that the total weight of selected items cannot be less than a given threshold. We consider the case when the ratio of the threshold to the capacity equals a given constant α with 0 ≤ α