Asynchronous Backtracking

Some articles on asynchronous:

Distributed Constraint Optimization - Algorithms
... branch-and-bound search), the synchronization among agents (synchronous or asynchronous), the communication among agents (point-to-point with neighbors in the constraint ... for example, uses best-first search, asynchronous synchronization, point-to-point communication between neighboring agents in the constraint graph and a constraint tree as main communication topology ... FRODO (GNU Affero GPL) DCOPolis (GNU LGPL) OptAPO Asynchronous Partial Overlay 2004 Polynomial Exponential Proven, but proof of completeness has been challenged Reference Implementation OptAPO DCOPolis (GNU LGPL ...