We revisit the Interactive CSP framework (ICSP) and propose a new, somewhat more general model, which we call Cost-Driven Interactive CSP (CICSP). First, we extend the value acquisition by a more general concept of constraint relaxation. Second, we loosen the basic assumption of ICSP that "value acquisition is expensive" by introducing external cost functions of the constraint relaxation and the constraint propagation effort. We also propose a general Interactive Relaxation algorithm template that is designated for CICSP. The effectiveness of this approach is illustrated on a real-life scenario from the Functional Test Generation problem domain. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Schreiber, Y. (2009). Cost-driven interactive csp with constraint relaxation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5732 LNCS, pp. 707–722). https://doi.org/10.1007/978-3-642-04244-7_55
Mendeley helps you to discover research relevant for your work.