Preference-based search and multi-criteria optimization

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2002, Pages 34-40

  Junker, Ulrich ^a  

^a IBM   (United States)

Author keywords

Constraint satisfaction; Multi criteria optimization; Nonmonotonic reasoning; Preferences; Search

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

CONSTRAINT SATISFACTION PROBLEMS (CSP);

ARTIFICIAL INTELLIGENCE;

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

References (12)

1. Bacchus, F., and Grove, A. 1995. Graphical models for preference and utility. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, 3-10.
2. Boutilier, C.; Brafman, R.; Geib, C.; and Poole, D. 1997. A constraint-based approach to preference elicitation and decision making. In Doyle, J., and Thomason, R. H., eds., Working Papers of the AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning.
3. Brewka, G. 1989. Preferred subtheories: An extended logical framework for default reasoning. In IJCAI-89, 1043-1048.
4. Domshlak, C.; Brafman, R.; and Shimony, E. 2001. Preference-based configuration of web-page content. In IJCAI-2001.
5. Doyle, J., and Thomason, R. H. 1999. Background to qualitative decision theory. AI Magazine 20(2):55-68.
6. Ehrgott, M. 1997. A characterization of lexicographic max-ordering solutions. In Methods of Multicriteria Decision Theory: Proceedings of the 6th Workshop of the DGOR Working-Group Multicriteria Optimization and Decision Theory, 193-202. Egelsbach: Häsel-Hohenhausen.
7. Gavanelli, M. 2002. An implementation of Pareto optimality in CLP(FD). In CP-AI-OR'02.
8. Geffner, H., and Pearl, J. 1992. Conditional entailment: Bridging two approaches to default reasoning. Artificial Intelligence 53:209-244.
9. Grosof, B. 1991. Generalizing prioritization. In KR'91, 289-300. Cambridge, MA: Morgan Kaufmann.
10. Junker, U. 1997. A cumulative-model semantics for dynamic preferences on assumptions. In IJCAI-97, 162-167.
11. Junker, U. 2000. Preference-based search for scheduling. In AAAI-2000, 904-909.
12. Khatib, L.; Morris, P.; Morris, R. A.; and Rossi, F. 2001. Temporal constraint reasoning with preferences. In IJCAI, 322-327.