Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Improved approximations of packing and covering problems
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
On multi-dimensional packing problems
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
A PTAS for the multiple knapsack problem
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Fundamenta Informaticae
New polynomial-time instances to various knapsack-type problems
Fundamenta Informaticae
New polynomial-time instances to various knapsack-type problems
Fundamenta Informaticae
Hi-index | 0.00 |
We show that the interactive knapsack heuristic optimization problem is APX-hard. Moreover, we discuss the relationship between the interactive knapsack heuristic optimization problem and some other knapsack problems.