no code implementations • 15 Jan 2014 • Matthias Zytnicki, Christine Gaspin, Simon de Givry, Thomas Schiex
Motivated by the resolution of an RNA gene localization problem inside large genomic sequences, and in the spirit of bounds consistency for large domains in crisp CSPs, we introduce soft bounds arc consistency, a new weighted local consistency specifically designed for WCSP with very large domains.