Preference-based search and multi-criteria optimization

Annals of Operations Research

Volumn 130, Issue 1-4, 2004, Pages 75-115

  Junker, Ulrich ^a  

^a IBM   (United States)

Author keywords

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

Indexed keywords

EID: 3142667645     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/B:ANOR.0000032571.68051.fe     Document Type: Article

References (21)

1. Bacchus, F. and A. Grove. (1995). "Graphical Models for Preference and Utility." In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, Montreal, pp. 3-10.
2. Behringer, F. (1981). "A Simplex Based Algorithm for the Lexicographically Extended Linear Maxmin Problem." European Journal of Operational Research 7, 274-283.
3. Bistarelli, S., U. Montanari, F. Rossi, T. Schiex, G. Verfaillie, and H. Fargier. (1999). "Semiring-Based CSPs and Valued CSPs: Frameworks, Properties, and Comparison." Constraints 4(3), 199-240.
4. Boutilier, C., R. Brafman, C. Geib, and D. Poole. (1997). "A Constraint-Based Approach to Preference Elicitation and Decision Making." In J. Doyle and R.H. Thomason (eds.), Working Papers of the AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, Menlo Park, CA, pp. 19-28.
5. Brewka, G. (1989). "Preferred Subtheories: An Extended Logical Framework for Default Reasoning." In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, MI, pp. 1043-1048. Morgan Kaufmann.
6. Delgrande, J.P. and T. Schaub. (2000). "Expressing Preferences in Default Logic." Artificial Intelligence 123(12), 41-87.
7. Domshlak, C., R. Brafman, and S.E. Shimony. (2001). "Preference- Based Configuration of Web-Page Content." In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, Seattle, pp. 1451-1456. Morgan Kaufmann.
8. Doyle, J. and R.H. Thomason. (1999). "Background to Qualitative Decision Theory." Artificial Intelligence Magazine 20(2), 55-68.
9. Ehrgott, M. (1997). "A Characterization of Lexicographic Max-Ordering Solutions." In Methods of Multi-criteria Decision Theory: Proceedings of the 6th Workshop of the DGOR Working-Group Multicriteria Optimization and Decision Theory, Egelsbach, pp. 193-202. Häsel- Hohenhausen.
10. Ehrgott, M. and X. Gandibleux. (2000). "A Survey and Annoted Bibliography of Multiobjective Combinatorial Optimization." Operations Research Spektrum 22, 425-460.
11. Gavanelli, M. (2002). "An Implementation of Pareto Optimality in CLP(FD)." In CP-AI-OR'02, Le Croisic, France, pp. 49-63.
12. Geffner, H. and J. Pearl. (1992). "Conditional Entailment: Bridging Two Approaches to Default Reasoning." Artificial Intelligence 53(2-3), 209-244.
13. Grosof, B.N. (1991). "Generalizing Prioritization." In Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA, pp. 289-300. Morgan Kaufmann.
14. ILOG. (2002). "ILOG JConfigurator V2.0." www.ilog.com/products/ jconfigurator.
15. Junker, U. (1997). "A Cumulative-Model Semantics for Dynamic Preferences on Assumptions." In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, Nagoya, pp. 162-167. Morgan Kaufmann.
16. Junker, U. (2000). "Preference-Based Search for Scheduling." In Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI), Austin, pp. 904-909. AAAI Press.
17. Junker, U. and D. Mailharro. (2003a). "The logic of ILOG (J)Configurator: Combining Constraint Programming with a Description Logic." In IJCAI-03 Workshop on Configuration, Acapulco, pp. 13-20.
18. Junker, U. and D. Mailharro. (2003b). "Preference Programming: Advanced Problem Solving for Configuration." AIEDAM 17(1), 13-29.
19. Khatib, L., P. Morris, R.A. Morris, and F. Rossi. (2001). "Temporal Constraint Reasoning with Preferences." In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, Seattle, pp. 322-327. Morgan Kaufmann.
20. van Hentenryck, P., L. Perron, and J.-F. Puget. (2000). "Search and Strategies in OPL." ACM Transactions on Computational Logic 1(2), 1-36.
21. Van Wassenhove, L.N. and L.F. Gelders. (1980). "Solving a Bicriterion Scheduling Problem." European Journal of Operational Research 4(1), 42-48.