AWCS: Standard DCSP Algorithm
Asynchronous Weak Commitment (Yokoo/Hirayama)
- Prioritize variables, but asynchronously assign values
- Communicate values of externally constrained vars
- Select values for local variables to
- Satisfy constraint with higher priority variables
- If cannot satisfy higher priority variables (nogood)
- Update priority (higher than neighbors)
- Select value to minimize # of constraint violations
-
-