• DOI:10.1007/BFb0028188
Corpus ID: 36468518

Uncertainty in Constraint Satisfaction Problems: a Probalistic Approach

@inproceedings{Fargier1993UncertaintyIC,
  title={Uncertainty in Constraint Satisfaction Problems: a Probalistic Approach},
  author={H. Fargier and J. Lang},
  booktitle={ECSQARU},
  year={1993}
}

H. Fargier, J. Lang

Published in ECSQARU 1993

Computer Science

View via Publisher

page-one.springer.com

Save to Library

Create Alert

Cite

Launch Research Feed

We propose a framework for dealing with probabilistic uncertainty in constraint satisfaction problems, associating with each constraint the probability that it is a part of the real problem (the latter being only partially known). The probability degrees on the relevance of the constraints enable us to define, for each instanciation, the probability that it is a solution of the real problem. We briefly give a methodology for the search of the best solution (maximizing this probability).