Distributed partial constraint satisfaction problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1330, Issue , 1997, Pages 222-236

  Hirayama, Katsutoshi ^a   Yokoo, Makoto ^b  

^a KOBE UNIVERSITY OF MERCANTILE MARINE   (Japan)

^b Nippon Telegraph and Telephone Corporation   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; ITERATIVE METHODS; MULTI AGENT SYSTEMS; OPTIMIZATION;

DISTRIBUTED CONSTRAINT SATISFACTION PROBLEM; MAXIMAL CONSTRAINT SATISFACTION PROBLEMS; OPTIMAL SOLUTIONS; OPTIMALITY; OVER-CONSTRAINED; PARTIAL CONSTRAINT SATISFACTION; REAL PROBLEMS;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 84948973649     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0017442     Document Type: Conference Paper

References (15)

1. A. Borning, B, Freeman-Benson and M. Wilson. Constraint Hierarchies. In Lisp and Symbolic Computation, Vol. 5, pp. 223-270, 1992.
2. K. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Transaction on Computer Systems, Vol. 3, No. 1, pp. 63-75, 1985.
3. S. E. Conry, K. Kuwabara, V. R. Lesser and R. A. Meyer. Multistage Negotiation for Distributed Constraint Satisfaction. IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, No. 6, pp. 1462-1477, 1991.
4. E. C. Freuder. Partial Constraint Satisfaction. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 278-283, 1989.
5. E. C. Freuder and R. J. Wallace. Partial Constraint Satisfaction. Artificial Intelligence, Vol. 58, No. 1-3, pp. 21-70, 1992.
6. K. Hirayama and J. Toyoda. Forming Coalitions for Breaking Deadlocks. In Proceedings of First International Conference on Multi-Agent Systems, pp. 155-162, 1995.
7. M. N. Huhns and D. M. Bridgeland. Multiagent Truth Maintenance. IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, No. 6, pp. 1437-1445, 1991.
8. J. Larrosa and P. Meseguer. Phase Transition in MAX-CSP. In Proceedings of the Twelfth European Conference on Artificial Intelligence, pp. 190-194, 1996.
9. V. R. Lesser and D. D. Corkill. The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks. Al Magazine, Vol. 4, No. 3, pp. 15-33, 1983.
10. P. Morris. The Breakout Method for Escaping from Local Minima. In Proceedings of the Eleventh National Conference on Artificial Intelligence, pp. 40-45, 1993.
11. K. P. Sycara, S. Roth, N. Sadeh and M. Fox. Distributed Constrained Heuristic Search. IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, No. 6, pp. 1446-1461, 1991.
12. R. J. Wallace and E. C. Freuder. Conjunctive Width Heuristics for Maximal Constraint Satisfaction. In Proceedings of the Eleventh National Conference on Artificial Intelligence, pp. 762-768, 1993.
13. M. Yokoo. Constraint Relaxation in Distributed Constraint Satisfaction Problem. In 5th International Conference on Tools with Artificial Intelligence, pp. 56-63, 1993.
14. M. Yokoo, E. H. Durfee, T. Ishida and K. Kuwabara. Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving. In Proceedings of the Twelfth IEEE International Conference on Distributed Computing Systems, pp. 614-621, 1992.
15. M. Yokoo and K. Hirayama. Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems. In Proceedings of Second International Conference on Multi-Agent Systems, pp. 401-408, 1996.