A General Algorithm for One-Dimensional Knapsack Problems.
Giorgio P. IngargiolaJames F. KorshPublished in: Oper. Res. (1977)
Keyphrases
- knapsack problem
- preprocessing
- test problems
- greedy algorithms
- detection algorithm
- objective function
- exact algorithms
- computational efficiency
- optimization algorithm
- segmentation algorithm
- learning algorithm
- dynamic programming
- np hard
- computational complexity
- simulated annealing
- worst case
- special case
- optimal solution
- bicriteria
- solution quality
- linear programming