Modelling Soft Constraints : A Survey

  title={Modelling Soft Constraints : A Survey},
  author={Roman Bart{\'a}k},
Constraint programming is an approach for solving (mostly combinatorial) problems by stating constraints over the problem variables. In some problems, there is no solution satisfying all the constraints or the problem formulation must deal with uncertainty, vagueness, or imprecision. In such a case the standard constraint satisfaction techniques dealing with hard constraints cannot be used directly and some form of soft constraints is required. In the paper we survey four generic models for… CONTINUE READING
7 Citations
15 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 15 references

Propagation and satisfaction of flexible constraints, in Fuzzy Sets

  • D. Dubois, H. Fargier, H. Prade
  • Neural Networks and Soft Computing,
  • 1994
Highly Influential
12 Excerpts

Expertní systémy založené na omezujících podmínkách (in Czech)

  • R. Barták
  • Ph.D. Thesis, Charles University,
  • 1997
1 Excerpt

Selecting preferred solutions in fuzzy constraint satisfaction problems, in the First European Congress on

  • H. Fargier, J. Lang, T. Schiex
  • Fuzzy and Intelligent Technologies,
  • 1993
3 Excerpts

Similar Papers

Loading similar papers…