Algorithms for Stochastic Constraint Satisfaction Problems
MetadataShow full item record
-This thesis consists of six chapters. Chapter1 includes a general introduction in the area of interest. The related work that has been done in CSPs and SCSPs is reviewed in Chapter 2. We also describe here the main algorithms that have been proposed for solving stochastic constraint satisfaction problems.In Chapter 3 we propose a generalized arc consistency (GAC) algorithm for SCSPs. This algorithm extends the GAC algorithm AC2001/3.1 with specialized features, so that SCSPs can be handled. We ...