Approximate algorithms for some generalized knapsack problems
Ashok K. Chandra, D. S. Hirschberg, Chee Kuan Wong · Theoretical Computer Science · 1976
Cited by 89 works. doi:10.1016/0304-3975(76)90048-7
Authors
References
- Reducibility among Combinatorial Problems
- Complexity of Computer Computations
- Approximation algorithms for combinatorial problems
- Integer programming
- INTRODUCTION TO COMBINATORIAL MATHEMATICS
- Introduction to Combinatorial Mathematics.
- Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
- Approximate Algorithms for the 0/1 Knapsack Problem
- Storage cost considerations in secondary index selection