1. A DDLM-based Method for Solving Distributed Problems Tang Yi

2. Lagrange Multiplier Method Lagrange Multiplier min f(x) subject to g(x) = 0 Lagrange Function: L(x, ) = f(x) + g(x) Traditional method is continuous Discrete method : DLM

3. DDLM: Distributed discrete Lagrange Method An extension to DLM Main iteration

4. DDLM based SAT Solver Transformed problems: Update the iteration

5. Experimental Results 2000 runs in uf100-430 :

6. Conclusion A method to solve distributed CSPs with some mathematics equations. More mathematics theory can be added to improve performance Also exists local minimum, need other methods to escape from a local minimum.