Arc consistency for soft constraints

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

Volumn 1894, Issue , 2000, Pages 411-425

  Schiex, Thomas ^a  

^a CEMAGREF   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; POLYNOMIAL APPROXIMATION;

ARC CONSISTENCY; COMBINATION OPERATORS; IDEMPOTENT; IDEMPOTENT OPERATORS; LOCAL CONSISTENCY; LOWER BOUNDS; POLYNOMIAL-TIME; SOFT CONSTRAINT;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 84945968658     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45349-0_30     Document Type: Conference Paper

References (16)

1. Affane, M. S., and Bennaceur, H. A weighted arc consistency technique for Max-CSP. In Proc. of the 13th ECAI (Brighton, United Kingdom, 1998), pp. 209-213.
2. Affane, M. S., Bennaceur, H., and Schiex, T. Comparaison de deux minorants paramétriques pour Max-CSP. In Actes de JNPC’99 (1999), pp. 95-102.
3. Bistarelli, S., Fargier, H., Montanari, U., Rossi, F., Schiex, T., and Verfaillie, G. Semiring-based CSPs and valued CSPs: Frameworks, properties and comparison. Constraints 4 (1999), 199-240.
4. Bistarelli, S., Montanari, U., and Rossi, F. Constraint solving over semirings. In Proc. of the 14th IJCAI (Montréal, Canada, Aug. 1995).
5. Bistarelli, S., Montanari, U., and Rossi, F. Semiring based constraint solving and optimization. Journal of the ACM 44, 2 (1997), 201-236.
6. Dubois, D., and Prade, H. A class of fuzzy measures based on triangular norms. a general framework for the combination of uncertain information. Int. Journal of Intelligent Systems 8, 1 (1982), 43-61.
7. Fargier, H., and Lang, J. Uncertainty in constraint satisfaction problems: a probabilistic approach. In Proc. of ECSQARU '93, LNCS 747 (Grenade, Spain, Nov. 1993), pp. 97-104.
8. Fargier, H., Lang, J., and Schiex, T. Selecting preferred solutions in Fuzzy Constraint Satisfaction Problems. In Proc. of the 1st European Congress on Fuzzy and Intelligent Technologies (1993).
9. Freuder, E., and Wallace, R. Partial constraint satisfaction. Artificial Intelligence 58 (Dec. 1992), 21-70.
10. Larrosa, J., Meseguer, P., and Schiex, T. Maintaining reversible DAC for Max-CSP. Artificial Intelligence 107, 1 (Jan. 1999), 149-163.
11. Larrosa, J., Meseguer, P., Schiex, T., and Verfaillie, G. Reversible DAC and other improvements for solving max-CSP. In Proc. of AAAI’98 (Madison, WI, July 1998).
12. Rosenfeld, A., Hummel, R., and Zucker, S. Scene labeling by relaxation operations. IEEE Trans. on Systems, Man, and Cybernetics 6, 6 (1976), 173-184.
13. Schiex, T. Maximizing the reversible DAC lower bound in Max-CSP is NP-hard. Tech. Rep. 1998/02, INRA, July 1998.
14. Schiex, T., Fargier, H., and Verfaillie, G. Valued constraint satisfaction problems: hard and easy problems. In Proc. of the 14th IJCAI (Montréal, Canada, Aug. 1995), pp. 631-637.
15. Shapiro, L., and Haralick, R. Structural descriptions and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 3 (1981), 504-519.
16. Wallace, R. Directed arc consistency preprocessing. In Selected papers from the ECAI-94 Workshop on Constraint Processing, M. Meyer, Ed., no. 923 in LNCS. Springer, Berlin, 1994, pp. 121-137.