Improved Vector Pruning in Exact Algorithms for Solving POMDPs.
Eric A. HansenThomas BowmanPublished in: UAI (2020)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- vehicle routing problem with time windows
- combinatorial optimization
- heuristic methods
- combinatorial problems
- benders decomposition
- np hard
- feature vectors
- neural network
- optimization problems
- information retrieval systems
- dynamic programming
- pruning method