A Parallel Algorithm for GAC Filtering of the Alldifferent Constraint.
Wijnand SuijlenFélix de FramondArnaud LallouetAntoine PetitetPublished in: CPAIOR (2022)
Keyphrases
- parallel algorithm
- arc consistency
- global constraints
- constraint networks
- soft constraints
- parallel computation
- binary constraints
- constraint satisfaction problems
- constraint satisfaction
- medial axis transform
- constraint programming
- constraint propagation
- shared memory
- parallel programming
- cluster of workstations
- parallel implementations
- discovery of association rules
- space complexity
- parallel computers
- cardinality constraints
- search algorithm