Contractibility and Contractible Approximations of Soft Global Constraints

摘要

We study contractibility and its approximation for two very general classes of soft global constraints. We introduce a general formulation of decomposition-based soft constraints and provide a sufficient condition for contractibility and an approach to ap