Algorithms for stochastic CSPs

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

Volumn 4204 LNCS, Issue , 2006, Pages 44-58

  Balafoutis, Thanasis ^a   Stergiou, Kostas ^a  

^a UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DECISION MAKING; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RANDOM PROCESSES;

COMBINATORIAL DECISION PROBLEMS; FORWARD CHECKING (FC); SCENARIO-BASED METHODS; STOCHASTIC CSP (SCSP);

ALGORITHMS;

EID: 33750334620     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11889205_6     Document Type: Conference Paper

References (10)

1. C. Bessière, J.C. Régin, R. Yap, and Y. Zhang. An Optimal Coarse-grained Arc Consistency Algorithm. Artificial Intelligence, 165(2):165-185, 2005.
2. L. Bordeaux, M. Cadoli, and T. Mancini. CSP Properties for Quantified Con-. straints: Definitions and Complexity. In Proceedings of AAAI-2005, pages 360-365, 2005.
3. Lucas Bordeaux. Boolean and interval propagation for quantified constraints. In Proceedings of the CP-05 Workshop on Quantification in Constraint Programming, pages 16-30, 2005.
4. D. Dubois, H. Fargier, and H. Prade. Possibility Theory in Constraint Satisfaction Problems: Handling Priority, Preference and Uncertainty. Applied Intelligence, 6(4):287-309, 1996.
5. A. Fiat and G.J. Woeginger. Online Algorithms, volume 1442. LNCS, 1997.
6. M.L. Littman, S.M. Majercik, and T. Pitassi. Stochastic Boolean Satisfiability. Journal of Automated Reasoning, 27(3):251-296, 2000.
7. S. Manandhar, A. Tarim, and T. Walsh. Scenario-based Stochastic Constraint Programming. In Proceedings of IJCAI-03, pages 257-262, 2003.
8. A. Ruszczynski and A. Shapiro. Stochastic Programming, Handbooks in OR/MS, volume 10. Elsevier Science, 2003.
9. G. Verfaillie and N. Jussien. Constraint Solving in Uncertain and Dynamic Environments: A Survey. Constraints, 10(3):253-281, 2005.
10. T. Walsh. Stochastic Constraint Programming. In Proceedings of ECAI-2002, pages 111-115, 2002.