Constraint Propagation and Value Acquisition: Why we should do it Interactively

  title={Constraint Propagation and Value Acquisition: Why we should do it Interactively},
  author={Evelina Lamma and Paola Mello and Michela Milano and Rita Cucchiara and Marco Gavanelli and Massimo Piccardi},
In Constraint Satisfaction Problems (CSPs) values belonging to variable domains should be completely known before the constraint propagation process starts. In many applications, however, the acquisition of domain values is a computational expensive process or some domain values could not be available at the beginning of the computation. For this purpose, we introduce an Interactive Constraint Satisfaction Problem (ICSP) model as extension of the widely used CSP model. The variable domain… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 45 extracted citations


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

Issues in reactive constraint, solving

  • M. Fromhcrz, J. Conlcy
  • In Proceedings of CO TIC'97 Workshop m CP97
  • 1997

Minimal forward check

  • J. Conley
  • Proceedings of ICTAI
  • 1994

Constrained based feature recognition : handling non uniquitess in feature interaction Dynamic constraint satisfaction problems

  • A. K. Mackworth J. A. Murder
  • 1990

Minimal forward check Issues in reactive constraint , solving

  • M.. I. Dent, R. E. Mercer
  • Constraint Satisfaction in . Logic Programming
  • 1989

Similar Papers

Loading similar papers…