News‎ > ‎

Seminar: an introduction to soft constraints with bipolar preferences

posted Jun 28, 2015, 12:34 PM by Massimo Bartoletti   [ updated Jul 30, 2015, 1:14 AM ]
Upcoming Seminar

An introduction to soft constraints with bipolar preferences

July 23, 12.00 (Aula D)
Palazzo delle Scienze - Cagliari

Fabio Gadducci
Dipartimento di Informatica - Università di Pisa

Soft constraints refer to a family of formalisms adopted for modelling and optimising problems of a combinatorial nature. They usually take the form of a set of variable assignments, each one of them equipped with a value denoting the degree of preference for that assignment as part of the solution to the problem. Clearly, the more general the algebraic structures chosen for the set of preferences, the better, as long as it is guaranteed that some optimization techniques (transforming a problem into an equivalent, yet simpler to solve) can still be applied. The talk introduces “soft constraints with bipolar preferences”, one of the most general proposal so far, and illustrates its expressiveness as well as the extent to which such techniques can be recovered.