Preferences in Constraint Satisfaction and Optimization

Authors

  • Francesca Rossi University of Padova
  • Kristen Brent Venable
  • Toby Walsh

DOI:

https://doi.org/10.1609/aimag.v29i4.2202

Abstract

We review constraint-based approaches to handle preferences. We start by defining the main notions of constraint programming, then give various concepts of soft constraints and show how they can
 be used to model quantitative preferences. We then consider how soft constraints can be adapted to handle other forms of preferences, such as bipolar, qualitative, and temporal preferences. Finally, we describe how AI techniques such as abstraction, explanation generation, machine learning, and preference elicitation, can be useful in modelling and solving soft constraints.

Author Biography

Francesca Rossi, University of Padova

Full professor of computer science,

Department of Pure and Applied Mathematics, University of Padova, Italy.

Downloads

Published

2008-12-28

How to Cite

Rossi, F., Venable, K. B., & Walsh, T. (2008). Preferences in Constraint Satisfaction and Optimization. AI Magazine, 29(4), 58. https://doi.org/10.1609/aimag.v29i4.2202

Issue

Section

Articles