Metrics
13 Record Views
Journal article
Hard and soft constraints for reasoning about qualitative conditional preferences
Journal of heuristics, Vol.12(4-5), pp.263-285
09/01/2006
Web of Science ID: WOS:000237397100003
Abstract
Many real life optimization problems are defined in terms of both hard and soft constraints, and qualitative conditional preferences. However, there is as yet no single framework for combined reasoning about these three kinds of information. In this paper we study how to exploit classical and soft constraint solvers for handling qualitative preference statements such as those captured by the CP-nets model. In particular, we show how hard constraints are sufficient to model the optimal outcomes of a possibly cyclic CP-net, and how soft constraints can faithfully approximate the semantics of acyclic conditional preference statements whilst improving the computational efficiency of reasoning about these statements.
Related links
Details
- Title
- Hard and soft constraints for reasoning about qualitative conditional preferences
- Publication Details
- Journal of heuristics, Vol.12(4-5), pp.263-285
- Resource Type
- Journal article
- Publisher
- Springer Nature
- Number of pages
- 23
- Copyright
- © 2006, Springer Science Business Media, LLC
- Identifiers
- WOS:000237397100003; 99380590497006600
- Academic Unit
- Hal Marcus College of Science and Engineering ; Intelligent Systems and Robotics; Institute for Human and Machine Cognition
- Language
- English