Asynchronous forward-bounding for distributed constraints optimization

Frontiers in Artificial Intelligence and Applications

Volumn 141, Issue , 2006, Pages 103-107

  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

ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; CONSTRAINT SATISFACTION PROBLEMS;

ALGORITHM FOR SOLVING; CONSISTENCY MAINTENANCE; CONSTRAINT OPTIMIZATION PROBLEMS; DISTRIBUTED CONSTRAINT OPTIMIZATIONS; DISTRIBUTED OPTIMIZATION; EXPERIMENTAL EVALUATION; HARD PROBLEMS; LOCAL CONSISTENCY; SEARCH ALGORITHMS; STATE OF THE ART;

LEARNING ALGORITHMS;

EID: 84876184212     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Article

References (19)

1. C. Bessiere, A. Maestre, I. Brito, and P. Meseguer, 'Asynchronous backtracking without adding links: a new member in the abt family', Artificial Intelligence, 161:1-2, 7-24, (January 2005).
2. E. Kaplansky and A. Meisels, 'Distributed personnel scheduling: Negotiation among scheduling agents', Annals of Operations Research, (2005).
3. J. Larrosa and P. Meseguer, 'Phase transition in max-csp', in Proc. ECAI-96, Budapest, (1996).
4. J. Larrosa, P. Meseguer, and T. Schiex, 'Maintaining reversible dac for max-csp.', Artificial Intelligence, 107, 149-163, (1999).
5. J. Larrosa and T. Scheix, 'In the quest for the best form of local consistency for wieghted csp', in Proc. IJCAI-2003, Acapulco, (2003).
6. J. Larrosa and T. Schiex, 'Solving weighted csp by maintaining arc consistency.', Artificial Intelligence, 159, 1-26, (2004).
7. N. A. Lynch, Distributed Algorithms, Morgan Kaufmann Series, 1997.
8. T. Maheswaran, M. Tambe, E. Bowring, J.P. Pearce, and P. Varakantham, 'Taking dcop to the real world: Efficient complete solutions for distributed multi-event scheduling', in Proc. AAMAS-2004, New York, (July 2004).
9. Roger Mailer and Victor Lesser, 'Solving distributed constraint optimization problems using cooperative mediation', in Proc. AAMAS-2004, pp. 438-445, (July 2004).
10. A. Meisels, I. Razgon, E. Kaplansky, and R. Zivan, 'Comparing performance of distributed constraints processing algorithms', in Proc. AAMAS-2002Workshop on Distributed Constraint Reasoning DCR, pp. 86-93, Bologna, (July 2002).
11. A. Meisels and R. Zivan, 'Asynchronous forward-checking for distributed csps', in Frontiers in Artificial Intelligence and Applications, ed., W. Zhang. IOS Press, (2003).
12. P. J. Modi, W. Shen, M. Tambe, and M. Yokoo, 'Adopt: asynchronous distributed constraints optimization with quality guarantees', Artificial Intelligence, 161:1-2, 149-180, (January 2005).
13. T. Nguyen, D. Sam-Hroud, and B. Faltings, 'Dynamic distributed backjumping', in Proc. 5th workshop on distributed constraints reasoning DCR-04, Toronto, (September 2004).
14. A. Petcu and B. Faltings, 'A value ordering heuristic for distributed resource allocation', in Proc. CSCLP04, Lausanne, Switzerland, http://liawww.epfl.ch/Publications/Archive/Petcu2004.pdf, (2004).
15. P. Prosser, 'An empirical study of phase transitions in binary constraint satisfaction problems', Artificial Intelligence, 81, 81-109, (1996).
16. G. Solotorevsky, E. Gudes, and A. Meisels, 'Modeling and solving distributed constraint satisfaction problems (dcsps)', in Constraint Processing-96, pp. 561-2, New Hamphshire, (October 1996).
17. M. Yokoo, 'Algorithms for distributed constraint satisfaction problems: A review', Autonomous Agents & Multi-Agent Sys., 3, 198-212, (2000).
18. W. Zhang, Z. Xing, G. Wang, and L. Wittenburg, 'Distributed stochastic search and distributed breakout: properties, comparishon and applications to constraints optimization problems in sensor networks', Artificial Intelligence, 161:1-2, 55-88, (January 2005).
19. R. Zivan and A. Meisels, 'Synchronous vs asynchronous search on discsps', in Proc. 1st European Workshop on Multi Agent System, EUMAS, Oxford, (December 2003).