Computing optimal subsets

AAAI Workshop - Technical Report

Volumn WS-07-10, Issue , 2007, Pages 23-30

  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

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE VALUES; DECISION SUPPORTS; HEURISTIC SEARCH METHODS; IMPLICIT ENUMERATION; NP-HARD; OPTIMAL SUBSETS; TECHNICAL REPORTS;

ARTIFICIAL INTELLIGENCE; DECISION MAKING; DECISION SUPPORT SYSTEMS; HEURISTIC PROGRAMMING; NUCLEAR PROPULSION; PROBLEM SOLVING;

HEURISTIC METHODS;

EID: 51849157275     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 UAI'95, 3-10. San Francisco, CA: Morgan Kaufmann Publishers.
2. Bistarelli, S.; Fargier, H.; Montanari, U.; Rossi, F.; 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.