Generalized and Sub-Optimal Bipartite Constraints for Conflict-Based Search.
Thayne T. WalkerNathan R. SturtevantAriel FelnerPublished in: AAAI (2020)
Keyphrases
- reducing the search space
- search algorithm
- optimal solution
- real valued
- worst case
- exhaustive search
- search queries
- search space
- constraint solver
- global constraints
- constrained optimization
- search methods
- search strategies
- optimality criteria
- bipartite graph
- solution space
- search strategy
- closed form
- constraint satisfaction
- user queries
- co occurrence
- dynamic programming
- relational databases