Knapsack Problems: Algorithms and Computer Implementations (S. Martello and P. Toth).
Pamela H. VancePublished in: SIAM Rev. (1993)
Keyphrases
- knapsack problem
- exact algorithms
- optimization problems
- data structure
- test problems
- efficient implementation
- learning algorithm
- combinatorial optimization problems
- optimal solution
- combinatorial optimization
- computationally efficient
- worst case
- computational cost
- solution quality
- significant improvement
- greedy algorithms
- np hard problems