Constraint Propagation on GPU: A Case Study for the Cumulative Constraint.
Fabio TardivoAgostino DovierAndrea FormisanoLaurent MichelEnrico PontelliPublished in: CPAIOR (2023)
Keyphrases
- constraint propagation
- constraint solving
- finite domain
- constraint graph
- constraint solver
- constrained problems
- soft constraints
- temporal constraint satisfaction problems
- constraint programming
- constraint reasoning
- constraint satisfaction problems
- constraint satisfaction
- constraint solvers
- temporal constraints
- arc consistency
- constraint networks
- constraint problems
- constraint logic programming
- backtracking algorithms
- tree search
- systematic search
- graphics hardware
- gpu implementation
- interval analysis
- quantifier elimination
- search space
- interval arithmetic
- linear constraints
- context aware
- binary constraints
- linear programming
- special case