Compiling Semiring-Based Constraints with clp (FD, S)

  • Authors:
  • Yan Georget;Philippe Codognet

  • Affiliations:
  • -;-

  • Venue:
  • CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In some recent works, a general framework for finite domains constraint satisfaction has been defined, where classical CSPs, fuzzy CSPs, weighted CSPs, partial CSPs and others can be easily cast. This framework, based on a semiring structure, allows, under certain conditions, to compute arc-consistency. Restricting to that case and integrating semiring-based constraint solving in the Constraint Logic Programming paradigm, we have implemented a generic language, clp(FD,S), for semiring-based constraint satisfaction. In this paper, we describe the kernel of the language: the SFD system and our implementation of clp(FD, S). We also give some performance results on various examples.