论文信息 - An Incomplete Method for Solving Distributed Valued Constraint Satisfaction Problems

An Incomplete Method for Solving Distributed Valued Constraint Satisfaction Problems

This paper sets a model for Distributed Valued Constraint Satisfaction Problems, and proposes an incompletemethod for solving such problems. This method is a greedy repair distributed algorithm which extends to the distributed case any greedy repair centralized algorithm. Experiments are carried out on a real-world problem and show the practical interest of this method.

Gérard Verfaillie | M. Lema xtre | M. Lemaître | G. Verfaillie

[1] Hector J. Levesque,et al. A New Method for Solving Hard Satisfiability Problems , 1992, AAAI.

[2] M. Yokoo,et al. Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems , 1996 .

[3] Ehud Gudes,et al. Algorithms for Solving Distributed Constraint Satisfaction Problems (DCSPs) , 1996, AIPS.

[4] Rina Dechter,et al. A Graph-Based Method for Improving GSAT , 1996, AAAI/IAAI, Vol. 1.

[5] Ehud Gudes,et al. Modeling and Solving Distributed Constraint Satisfaction Problems (DCSPs) , 1996, CP.

[6] Eugene C. Freuder,et al. Partial Constraint Satisfaction , 1989, IJCAI.

[7] Norman M. Sadeh,et al. Distributed constrained heuristic search , 1991, IEEE Trans. Syst. Man Cybern..

[8] Thomas Schiex,et al. Valued Constraint Satisfaction Problems: Hard and Easy Problems , 1995, IJCAI.

[9] Shmuel Katz,et al. On the Feasibility of Distributed Constraint Satisfaction , 1991, IJCAI.

[10] Makoto Yokoo. Constraint relaxation in distributed constraint satisfaction problems , 1993, Proceedings of 1993 IEEE Conference on Tools with Al (TAI-93).

[11] Patrick Prosser,et al. A constraint maintenance system for the distributed resource allocation problem , 1992 .