A State Aggregation Approach for Solving Knapsack Problem with Deep Reinforcement Learning.
Reza Refaei AfsharYingqian ZhangMurat FiratUzay KaymakPublished in: ACML (2020)
Keyphrases
- knapsack problem
- reinforcement learning
- implicit enumeration
- combinatorial optimization problems
- dynamic programming
- state space
- optimization problems
- optimal solution
- cutting plane
- greedy heuristic
- randomly generated test instances
- bicriteria
- greedy algorithm
- evolutionary algorithm
- exact algorithms
- linear programming relaxation
- integer variables
- function approximation
- genetic algorithm
- np hard
- action space
- markov decision problems
- constraint satisfaction
- continuous relaxation