Conditional lexicographic orders in constraint satisfaction problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3990 LNCS, Issue , 2006, Pages 258-272

  Wallace, Richard J ^a   Wilson, Nic ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC LANGUAGES; COMBINATORIAL MATHEMATICS; GRAPH THEORY; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS;

ASSIGNMENT; CONDITIONAL LEXICOGRAPHIC; CONSTRAINT SATISFACTION PROBLEMS; DOMAIN ORDERING;

CONSTRAINT THEORY;

EID: 33746074774     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11757375_21     Document Type: Conference Paper

References (13)

1. Boutilier, C., Brafman, R.I., Hoos, H.H., Poole, D.: Reasoning with conditional ceteris paribus preference statements. In: Proc. Fifteenth Annual Conf. on Uncertainty in Artif. Intell. (1999) 71-80
2. Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research (2004) 135-191
3. Wellman, M.P., Doyle, J.: Preferential semantics for goals. In: Proc. Nineth Nat. Conf. on Artif. Intell. (1991) 698-703
4. Freuder, E.C., Wallace, R.J., Heffernan, R.: Ordinal constraint satisfaction. In: Fifth Internat. Workshop on Soft Constraints - SOFT'02. (2003)
5. Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H., Poole, D.: Preference-based constrained optimization with CP-nets. Computational Intelligence (2004) 137-157
6. Schiex, T., Fargier, H., Verfaillie, G.: Valued constraint satisfaction problems: Hard and easy problems. In: Proc. Fourteenth Internat. Joint Conf. on Artif. Intell. (1995) 631-637
7. Brafman, R.I., Domshlak, C.: Introducing variable importance tradeoffs into CP-nets. In: Proc. Eighteenth Annual Conf. on Uncertainty in Artif. Intell. (2002)
8. Wilson, N.: Consistency and constrained optimisation for conditional preferences. In: Proc. Sixteenth Europ. Conf. on Artific. Intell. (2004) 888-892
9. Wilson, N.: Extending CP-nets with stronger conditional preference statements. In: Proc. Nineteenth Nat. Conf. on Artif. Intell. (2004) 735-741
10. Domshlak, C., Brafman, R.I.: CP-nets - reasoning and consistency testing. In: Proc. Eighth Conf. on Principles of Knowledge Representation and Reasoning. (2002) 121-132
11. Goldsmith, J., Lang, J., Truszczynski, M., Wilson, N.: The computational complexity of dominance and consistency in CP-nets. In: Proc. Nineteenth Int. Jt. Conf. on Artif. Intell. (IJCAI-05). (2005) 144-149
12. Freuder, E.C., Heffernan, R., Prestwich, S., Wallace, R.J., Wilson, N.: Lexicographically-ordered constraint satisfaction problems, unpublished (2005)
13. Junker, U.: Preference-based search and multi-criteria optimization. In: Proc. Eighteenth Nat. Conf. on Artif. Intell. (2002) 34-40