Experimental evaluation of interchangeability in soft CSPs

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3010, Issue , 2004, Pages 140-153

  Neagu, Nicoleta ^a   Bistarelli, Stefano ^b,c   Faltings, Boi ^a  

^a EPFL   (Switzerland)

^b UNIVERSITY OF CHIETI   (Italy)

^c CNR   (Italy)

Author keywords

Interchangeability; Soft constraint satisfaction problems; Substitutability

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; FUZZY CONTROL; RESOURCE ALLOCATION; CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; CONSTRAINT THEORY; LOGIC PROGRAMMING;

FULL INTERCHANGEABILITY (FI); OPTIMAL SOLUTIONS; SOFT CONSTRAINT SATISFACTION PROBLEMS; EXPERIMENTAL EVALUATION; FUZZY CSPS; INTERCHANGEABILITY; RELAXATION-BASED; SOFT CONSTRAINT SATISFACTION; SUBSTITUTABILITY;

PROBLEM SOLVING; CONSTRAINT SATISFACTION PROBLEMS;

EID: 9444253507     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-24662-6_8     Document Type: Conference Paper

References (16)

1. B.W. Benson and E. Freuder. Interchangeability preprocessing can improve forward checking search. In Proc. of the 10th ECAI, 1992.
2. S. Bistarelli, B. Faltings, and N. Neagu. A definition of interchangeability for soft csps. In Proc. ERCIM/CologNet Workshop on Constraint - Selected Papers, LNAI. Springer-Verlag, 2002. to appear.
3. S, Bistarelli, U. Montanari, and F. Rossi. Semiring-based Constraint Solving and Optimization. Journal of the ACM, 44(2), 1997.
4. E. Bruchez and M. Torrens. Java constraint library. http://liawww.epfl. ch/ torrens/Project/JCL/, 1996.
5. B. Choueiry, B. Faltings, and R. Weigel. Abstraction by Interchangeability in Resource Allocation. In Proc. of the 14th IJCAI-95, pages 1694-1701, Montreal, Canada, 1995.
6. B.Y. Choueiry. Abstraction Methods for Resource Allocation. PhD thesis, EPFL PhD Thesis no 1292, 1994.
7. D. Dubois, H. Fargier, and H. Prade. The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction. In Proc. IEEE International Conference on Fuzzy Systems, 1993.
8. E.C. Freuder. Eliminating interchangeable values in constraint satisfaction problems. In Proc. of AAAI-91, 1991.
9. E.C. Freuder and R.J. Wallace. Partial constraint satisfaction. Artificial Intelligence Journal, 58, 1992.
10. A. Haselbock. Exploiting interchangeabilities in constraint satisfaction problems. In Proc. of the 13th IJCAI, 1993.
11. N. Neagu, S. Bistarelli, and B. Faltings. On the computation of local interchangeability in soft constraint satisfaction problems. In Proc. of the 16th International FLAIRS Conference - Special Track on Constraint Solving and Programming, St. Augustine, Florida, USA, 2003. AAAI Press.
12. Nicoleta Neagu and Boi Faltings. Constraint Satisfaction for Case Adaptation. In In Proc. of the workshop sesion (ICCBR99), 1999.
13. Zs. Ruttkay. Fuzzy constraint satisfaction. In Proc. 3rd IEEE International Conference on Fuzzy Systems, 1994.
14. T. Schiex, H. Fargier, and G. Verfaille. Valued Constraint Satisfaction Problems: Hard and Easy Problems. In Proc. IJCAI95, 1995.
15. R. Weigel and B. Faltings. Interchangeability for case adaptation in configuration problems. In Proc. of the AAAI98 Spring Symposium on Multimodal Reasoning, Stanford, CA, 1998. TR SS-98-04.
16. R. Weigel and B. Faltings. Compiling constraint satisfaction problems. Artificial Intelligence, 115, 1999.