An improved direct descent algorithm for binary knapsack problems.
Richard A. MurphyPublished in: Comput. Oper. Res. (1989)
Keyphrases
- knapsack problem
- detection algorithm
- optimal solution
- dynamic programming
- search space
- learning algorithm
- optimization algorithm
- worst case
- cost function
- preprocessing
- computational complexity
- heuristic methods
- np hard
- greedy algorithms
- genetic algorithm
- mathematical model
- test problems
- implicit enumeration
- exact algorithms
- primal dual
- expectation maximization
- objective function