Semiring-based CSPs and valued CSPs: basic properties and comparison - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Access content directly
Conference Papers Year : 1995

Semiring-based CSPs and valued CSPs: basic properties and comparison

Abstract

We introduce two frameworks for constraint solving where classical CSPs, fuzzy CSPs, weighted CSPs, partial constraint satisfaction, and others can be easily cast. One is based on a semiring, and the other one on a totally ordered commutative monoid. We then compare the two approaches and we discuss the relationship between them.

Dates and versions

hal-02838379 , version 1 (07-06-2020)

Identifiers

Cite

Stefano Bistarelli, Hélène Fargier, Ugo Montanari, Francesca Rossi, Thomas Schiex, et al.. Semiring-based CSPs and valued CSPs: basic properties and comparison. International Workshop on Over-Constrained Systems (OCS 1995), Sep 1995, Cassis, France. pp.111-150, ⟨10.1007/3-540-61479-6_19⟩. ⟨hal-02838379⟩
14 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More