Semiring-Based Soft Constraints [chapter]

Stefano Bistarelli, Francesca Rossi
2008 Lecture Notes in Computer Science  
The semiring-based formalism to model soft constraint has been introduced in 1995 by Ugo Montanari and the authors of this paper. The idea was to make constraint programming more flexible and widely applicable. We also wanted to define the extension via a general formalism, so that all its instances could inherit its properties and be easily compared. Since then, much work has been done to study, extend, and apply this formalism. This papers gives a brief summary of some of these research activities.
doi:10.1007/978-3-540-68679-8_11 fatcat:2jbzqzkhdjhvhdxujvkyie3idq