Computing optimal subsets

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2007, Pages 1231-1236

  Binshtok, Maxim ^a   Brafman, Ronen I ^a   Shimony, Solomon E ^a   Martin, Ajay ^b   Boutilier, Craig ^c  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b Stanford University   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FEASIBLE ITEMS; HEURISTIC SEARCH; OPTIMAL SUBSETS;

COMPUTATIONAL COMPLEXITY; DECISION MAKING; DECISION SUPPORT SYSTEMS; HEURISTIC ALGORITHMS; PROBLEM SOLVING;

SET THEORY;

EID: 36348955530     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. Bacchus, F., and Grove, A. 1995. Graphical models for preference and utility. In UAF95, 3-10. San Francisco, CA: Morgan Kaufmann Publishers.
2. Bistarelli, S.; Fargier, H.; Montanari, U.; Rossi, E; Schiex, T; and Verfaillie, G. 1999. Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison. Constraints 4(3):275-316.
3. Boutilier, C.; Brafman, R.; Domshlak, C.; Hoos, H.; and Poole, D. 2004. CP-nets: A tool for representing and reasoning about conditional ceteris paribus preference statements. JAIR 21:135-191.
4. Brafman, R. I.; Domshlak, C.; Shimony, S. E.; and Silver, Y. 2006. Preferences over sets. In AAAI.
5. Brafman, R. I.; Domshlak, C.; and Shimony, S. E. 2006. On graphical modeling of preference and importance. Journal of AIResearch 25:389-424.
6. desJardins, M., and Wagstaff, K. L. 2005. Dd-pref: A language for expressing preferences over subsets. In AAAI'05.
7. Fishburn, P C. 1969. Utility Theory for Decision Making. John Wiley & Sons.