Moshe Zazone

Learn More
Ordering heuristics are a powerful tool in CSP search algorithms. Among the most successful ordering heuristics are heuristics which enforce a fail first strategy by using the Min-domain property Ordering heuristics have been introduced recently to Asynchronous backtracking (ABT), for distributed constraints satisfaction (DisCSP) (Zivan and Meisels, 2005).(More)
Dynamic Backtracking (DBT) is a well known algorithm for solving Constraint Satisfaction Problems. In DBT , variables are allowed to keep their assignment during backjump, if they are compatible with the set of eliminating explanations. A previous study has shown that when DBT is combined with variable ordering heuristics it performs poorly compared to(More)
A new type of ordering heuristics for dynamic ordering asynchronous backtracking(ABT DO) on DisCSP s is presented. Agents can be moved to a position that is higher than that of the target of the backtrack (N ogood). This new type of heuristics do not follow the restrictions on the heuristics of previous versions of ABT DO. The flexibility of the new type of(More)
Dynamic Backtracking (DBT) is a well known algorithm for solving Constraint Satisfaction Problems. In DBT , variables are allowed to keep their assignment during backjump, if they are compatible with the set of eliminating explanations. A previous study has shown that when DBT is combined with variable ordering heuristics, it performs poorly compared to(More)
  • 1