A Dynamic Programming Heuristic for the Quadratic Knapsack Problem.
Franklin Djeumou FomeniAdam N. LetchfordPublished in: INFORMS J. Comput. (2014)
Keyphrases
- dynamic programming
- knapsack problem
- dynamic programming algorithms
- lagrangian relaxation
- greedy algorithm
- state space
- optimal control
- linear programming
- optimal policy
- tabu search
- stereo matching
- exhaustive search
- exact algorithms
- optimal solution
- information systems
- heuristic solution
- artificial intelligence
- special case
- locally optimal
- greedy heuristic
- mixed integer programming
- packing problem
- search strategies
- constraint satisfaction
- markov decision processes
- simulated annealing