Discrete differential evolutions for the discounted {0-1} knapsack problem.
Hong ZhuYi-Chao HeXizhao WangEric C. C. TsangPublished in: Int. J. Bio Inspired Comput. (2017)
Keyphrases
- knapsack problem
- dynamic programming
- continuous relaxation
- decision variables
- combinatorial optimization problems
- optimization problems
- optimal solution
- test problems
- linear programming relaxation
- np hard
- greedy algorithm
- exact algorithms
- multidimensional knapsack problem
- markov decision processes
- heuristic solution
- bicriteria
- production planning
- np hard problems
- implicit enumeration
- greedy heuristic
- infinite horizon
- multistage
- linear programming
- evolutionary algorithm
- neural network
- optimal policy