Node and arc consistency in weighted CSP

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2002, Pages 48-53

  Larrosa, Javier ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; PROBLEM SOLVING; SET THEORY;

CONSTRAINT SATISFACTION PROBLEMS (CSP);

COMPUTATIONAL COMPLEXITY;

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

References (13)

1. Bessiere, C., and Regin, J.-C. 1996. MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems. Lecture Notes in Computer Science 1118:61-75.
2. Bessiere, C., and Regin, J.-C. 2001. Refining the basic constraint propagation algorithm. In IJCAI-2001, 309-315.
3. Bistarelli, S.; Montanari, U.; and Rossi, F. 1997. Semiring-based constraint satisfaction and optimization. Journal of the ACM 44(2):201-236.
4. Cabon, B.; de Givry, S.; Lobjois, L.; Schiex, T.; and Warners, J. 1999. Radio link frequency assignment. Constraints 4:79-89.
5. Cooper, M., and Schiex, T. 2002. Arc consistency for soft constraints, submitted.
6. Freuder, E., and Wallace, R. 1992. Partial constraint satisfaction. Artificial Intelligence 58:21-70.
7. Larrosa, J.; Meseguer, P.; and Schiex, T. 1999. Maintaining reversible DAC for max-CSP. Artificial Intelligence 107(1):149-163.
8. Mackworth, A. 1977. Consistency in networks of constraints. Artificial Intelligence 8.
9. Pearl, J. 1988. Probabilistic Inference in Intelligent Systems. Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann.
10. Sandholm, T. 1999. An algorithm for optimal winner determination in combinatorial auctions. In IJCAI-99, 542-547.
11. Schiex, T.; Fargier, H.; and Verfaillie, G. 1995. Valued constraint satisfaction problems: hard and easy problems. In IJCAI-95, 631-637.
12. Schiex, T. 2000. Arc consistency for soft constraints. In CP-2000, 411-424.
13. Verfaillie, G.; Lemaître, M.; and Schiex, T. 1996. Russian doll search. In AAAI-96, 181-187.