Asynchronous forward bounding for distributed COPs

Journal of Artificial Intelligence Research

Volumn 34, Issue , 2009, Pages 61-88

  Gershman, Amir ^a   Meisels, Amnon ^a   Zivan, Roie ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION;

DISTRIBUTED CONSTRAINT OPTIMIZATIONS; DISTRIBUTED OPTIMIZATION; EXPERIMENTAL EVALUATION; LOCAL CONSISTENCY; ORDERS OF MAGNITUDE; SEARCH ALGORITHMS;

LEARNING ALGORITHMS;

EID: 65349120045     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.2591     Document Type: Article

References (34)

1. Ali, S. M., Koenig, S., & Tambe, M. (2005). Preprocessing techniques for accelerating the DCOP algorithm ADOPT. In AAMAS, pp. 1041-1048.
2. Bessiere, C, Maestre, A., Brito, I., & Meseguer, P. (2005). Asynchronous Backtracking without adding links: a new member in the ABT Family. Artificial Intelligence, 161:1-2, 7-24.
3. Brito, I., Meisels, A., Meseguer, P., & Zivan, R. (2008). Distributed Constraint Satisfaction with Partially Known Constraints. Constraints, in press.
4. Chong, Y., & Hamadi, Y. (2006). Distributed Log-based Reconciliation. In Proc. ECAI-06, pp. 108-113.
5. Collin, Z., Dechter, R., & Katz, S. (1999). Self-Stabilizing Distributed Constraint Satisfaction. Chicago Journal of Theoretical Computer Science, 5.
6. Dijkstra, E. W. (1974). Self-stabilizing systems in spite of distributed control. Commun. ACM, 77(11), 643-644.
7. Gershman, A., Meisels, A., & Zivan, R. (2007). Asynchronous Forward-Bounding with Backjumping. In Distributed Constraints Reasonning workshop, IJCAI-2007 Hyderabad, India.
8. Greenstadt, R., Grosz, B., & Smith, M. D. (2007). SSDPOP: improving the privacy of DCOP with secret sharing. In AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, pp. 1-3 New York, NY, USA. ACM.
9. Hirayama, K., & Yokoo, M. (1997). Distributed Partial Constraint Satisfaction Problem. In CP, pp.222-236.
10. Larrosa, J., & Meseguer, P. (1996). Phase transition in MAX-CSP. In Proc. ECA1-96 Budapest.
11. Larrosa, J., & Schiex, T. (2004). Solving Weighted CSP by Maintaining Arc Consistency. Artificial Intelligence, 159, 1-26.
12. Lynch, N. A. (1997). Distributed Algorithms. Morgan Kaufmann Series.
13. Mailler, R., & Lesser, V. (2004). Solving Distributed Constraint Optimization Problems Using Cooperative Mediation. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS'04), pp. 438-445. ACM.
14. Meisels, A., & Zivan, R. (2006). Asynchronous Forward-checking for Distributed CSPs. Constraints, 16, 132-156.
15. Meisels, A., & Zivan, R. (2007). Asynchronous Forward-checking for Distributed CSPs. Constraints, 12(1).
16. Meseguer, P., & Jimenez, M. A. (2000). Distributed Forward Checking. In Proc. CP-2000 Workshop on Distributed Constraint Satisfaction Singapore.
17. Modi, P. J., Shen, W., Tambe, M., & Yokoo, M. (2005). ADOPT: asynchronous distributed constraints optimization with quality guarantees. Artificial Intelligence, 161:1-2, 149-180.
18. Nguyen, T., Sam-Hroud, D., & Faltings, B, (2004). Dynamic Distributed Backjumping. In Proc. 5th workshop on distributed constraints reasoning DCR-04 Toronto.
19. Petcu, A., & Faltings, B. (2004). A value ordering heuristic for distributed resource allocation. In Proc. CSCLP04, Lausanne, Switzerland hrttp://liawww.epfl.ch/Publications/Archive/Petcu2004.pdf.
20. Petcu, A., & Faltings, B. (2005a). A Scalable Method for Multiagent Constraint Optimization. In Proc. IJCAI-05, pp. 266-271.
21. Petcu, A., & Faltings, B. (2005b). S-DPOP: Superstabilizing, Fault-containing Multiagent Combinatorial Optimization. In Proceedings of the National Conference on Artificial Intelligence, AAAI-05, pp. 449-454.
22. Prosser, P. (1993). Hybrid Algorithms for the Constraint Satisfaction Problem. Computational Intelligence, 9, 268-299.
23. Prosser, P. (1996). An Empirical Study of Phase Transitions in Binary Constraint Satisfaction Problems. Artificial Intelligence, 81, 81-109.
24. Silaghi, M. C, & Yokoo, M. (2006). Nogood based asynchronous distributed optimization (ADOPT-ng). In Proc. AAMAS06, pp. 1389-1396.
25. Solotorevsky, G., Gudes, E., & Meisels, A. (1996). Modeling and Solving Distributed Constraint Satisfaction Problems (DCSPs). In Constraint Processing-96, pp. 561-2 New Hamphshire.
26. Yokoo, M. (2000a). Algorithms for Distributed Constraint Satisfaction: A Review. Autonomous Agents & Multi-Agent Sys., 3, 185-207.
27. Yokoo, M. (2000b). Distributed Constraint Satisfaction Problems. Springer Verlag.
28. Yokoo, M., Ishida, T., Durfee, E., & Kuwabara, K. (1992). Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving. In IEEE Intern. Conf. Distrb. Comp. Sys., pp. 614 -621.
29. Zhang, W., Xing, Z., Wang, G., & Wittenburg, L. (2003). An analysis and application of distributed constraint satisfaction and optimization algorithms in sensor networks. In Proc. 2nd Intern. Joint Conf. on Autonomous Agents & Multi-Agent Systems (AAMAS-03), pp. 185-192 Melbourne, Australia.
30. Zhang, W., Xing, Z., Wang, G., & Wittenburg, L. (2005). Distributed stochastic search and distributed breakout: properties, comparishon and applications to constraints optimization problems in sensor networks. Artificial Intelligence, 161:1-2, 55-88.
31. Zivan, R., & Meisels, A. (2006). Dynamic Ordering for Asynchronous Backtracking on DisCSPs. Constraints, 11, 179-197.
32. Zivan, R., & Meisels, A. (2007). Conflict directed Backjumping for MaxCSPs. In IJCAI-2007 Hyderabad, India.
33. Zivan, R., & Meisels, A. (2006a). Concurrent search for distributed CSPs. Artif. Intel!., 170(4-5), 440-461.
34. Zivan, R., & Meisels, A. (2006b). Message delay and DisCSP search algorithms. Annals of Mathematics and Artificial Intelligence, 46(4), 415-439.