全球变暖（软化全球约束）
On Global Warming (Softening Global Constraints)
摘要：
我们描述软版本的全球基数约束和常规约束，有效的过滤算法保持域的一致性。对于这两个约束，软化是通过增强底层图来实现的。软化约束可以用来扩展Petit，Regin和Bessiere提出的过约束问题的元约束框架。
英文摘要：
We describe soft versions of the global cardinality constraint and the regular constraint, with efficient filtering algorithms maintaining domain consistency. For both constraints, the softening is achieved by augmenting the underlying graph. The softened constraints can be used to extend the meta-constraint framework for over-constrained problems proposed by Petit, Regin and Bessiere.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
