Conditional lexicographic orders in constraint satisfaction problems

Annals of Operations Research

Volumn 171, Issue 1, 2009, Pages 3-25

  Wallace, Richard J ^a   Wilson, Nic ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Constraint programming; Constraint satisfaction problem; Lexicographic; Preference

Indexed keywords

EID: 70350347416     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-008-0385-3     Document Type: Article

References (19)

1. Boutilier, C., Brafman, R. I., Hoos, H. H., & Poole, D. (1999). Reasoning with conditional ceteris paribus preference statements. In Proc. fifteenth annual conf. on uncertainty in artif. intell. (pp. 71-80).
2. Boutilier, C., Brafman, R. I., Domshlak, C., Hoos, H., & Poole, D. (2004a). Preference-based constrained optimization with CP-nets. Computational Intelligence, 20(2), 137-157.
3. Boutilier, C., Brafman, R. I., Domshlak, C., Hoos, H. H., & Poole, D. (2004b). CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research, 21, 135-191.
4. Boutilier, C., Domshlak, C., & Shimony, E. (2006). On graphical modeling of preference and importance. Journal of Artificial Intelligence Research, 25, 389-424.
5. Brafman, R. I., & Domshlak, C. (2002). Introducing variable importance tradeoffs into CP-nets. In Proc. eighteenth annual conf. on uncertainty in artif. intell. (pp. 69-76).
6. Domshlak, C., & Brafman, R. I. (2002). CP-nets-reasoning and consistency testing. In Proc. eighth conf. on principles of knowledge representation and reasoning (pp. 121-132).
7. Fishburn, P. (1974). Lexicographic orders, utilities and decision rules: A survey. Management Science, 20(11), 1442-1471.
8. Freuder, E. C., Wallace, R. J., & Heffernan, R. (2003). Ordinal constraint satisfaction. In Fifth internat. workshop on soft constraints-SOFT'02.
9. Freuder, E. C., Heffernan, R., Wallace, R. J., & Wilson, N. (2007). Lexicographically-ordered constraint satisfaction problems (submitted).
10. Goldsmith, J., Lang, J., Truszczynski, M., & Wilson, N. (2005). The computational complexity of dominance and consistency in CP-nets. In Proc. nineteenth internat. joint conf. on artif. intell. (pp. 144-149).
11. Junker, U. (2002). Preference-based search and multi-criteria optimization. In Proc. eighteenth nat. conf. on artif. intell. (pp. 34-40).
12. Keeney, R. L., & Raiffa, H. (1993). Decisions with multiple objectives. Preferences and value tradeoffs. Cambridge: Cambridge University Press.
13. Schiex, T., Fargier, H., & Verfaillie, G. (1995). Valued constraint satisfaction problems: Hard and easy problems. In Proc. fourteenth internat. joint conf. on artif. intell. (pp. 631-637).
14. Wallace, R. J. (2006). Interpretation of preferences based on extended conditional lexicographic orders. In U. Junker, W. Kiessling (Eds.), ECAI 2006 multidisciplinary workshop on advances in preference handling (pp. 141-147).
15. Wallace, R. J., & Wilson, N. (2006). Conditional lexicographic orders in constraint satisfaction problems. In J. C. Beck & B. M. Smith (Eds.), Lecture notes in computer science: Vol. 3990. Proc. third internat. conf. on integration of AI and OR techniques in constraint programming (pp. 258-272). Berlin: Springer.
16. Wellman, M. P., & Doyle, J. (1991). Preferential semantics for goals. In Proc. ninth nat. conf. on artif. intell. (pp. 698-703).
17. Wilson, N. (2004a). Extending CP-nets with stronger conditional preference statements. In Proc. nineteenth nat. conf. on artif. intell. (pp. 735-741).
18. Wilson, N. (2004b). Consistency and constrained optimisation for conditional preferences. In Proc. sixteenth Europ. conf. on artif. intell. (pp. 888-892).
19. Wilson, N. (2006). An efficient upper approximation for conditional preference. In Proc. seventeenth Europ. conf. on artif. intell. (pp. 472-476).