In the quest of the best form of local consistency for Weighted CSP

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 239-244

  Larrosa, Javier ^a   Schiex, Thomas ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b CEMAGREF   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARC CONSISTENCY; BEST CHOICE; LOCAL CONSISTENCY; SOFT CONSTRAINT;

ARTIFICIAL INTELLIGENCE; CONSTRAINT THEORY;

ALGORITHMS;

EID: 84880845488     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. th IJCAI, pages 309-315, 2001.
2. S. Bistarelli, U. Montanari, and F. Rossi. Semiring based constraint solving and optimization. Journal of the ACM, 44(2):201-236, 1997. (Pubitemid 127628545)
3. B. Cabon, S. de Givry, L. Lobjois, T Schiex, and J.P. Warners. Radio link frequency assignment. Constraints Journal, 4:79-89, 1999. (Pubitemid 129583417)
4. Martin C. Cooper. Reduction operations in fuzzy or valued constraint satisfaction. Fuzzy Sets and Systems, 134(3), 2003.
5. R. Dechter. Mini-buckets: A general scheme for generating approximations in automated reasoning. In Proc. of IJCAI'97, Nagoya, Japan, 1997.
6. J. Larrosa, P. Meseguer, and T. Schiex. Maintaining reversible DAC for Max-CSP. Artificial Intelligence, 107(1):149-163, 1999.
7. Javier Larrosa. On arc and node consistency in weighted CSP. In Proc. AAAI'02, 2002.
8. Judea Pearl. Probabilistic Reasoning in Intelligent Systems, Networks of Plausible Inference. Morgan Kaufmann, Palo Alto, 1988.
9. T. Sandholm. An algorithm for optimal winner determination in combinatorial auctions. In Proc. of IJCAI'99, pages 542-547, 1999.
10. T. Schiex, H. Fargier, and G. Verfaillie. Valued constraint satisfaction problems: hard and easy problems. In Proc. of IJCAI'95, pages 631-637, 1995.
11. T. Schiex. Arc consistency for soft constraints. In CP'2000, volume 1894 of LNCS, pages 411-424, 2000.
12. st ECAI, pages 100-104, 1994.