Decision Diagrams for Discrete Optimization: A Survey of Recent Advances.
Margarita P. CastroAndré Augusto CiréJ. Christopher BeckPublished in: INFORMS J. Comput. (2022)
Keyphrases
- recent advances
- discrete optimization
- decision diagrams
- multi valued
- combinatorial optimization problems
- markov decision processes
- efficient computation
- digital circuits
- binary decision diagrams
- planning problems
- field of pattern recognition
- constraint satisfaction problems
- compressed data
- search algorithm
- knapsack problem
- heuristic search
- graph matching
- boolean functions
- optimal policy
- np complete
- high dimensional
- pairwise
- video sequences
- multiscale