Cyclic consistency: A local reduction operation for binary valued constraints

作者：

摘要

Valued constraint satisfaction provides a general framework for optimisation problems over finite domains. It is a generalisation of crisp constraint satisfaction allowing the user to express preferences between solutions.

论文关键词：Valued constraint satisfaction problem (VCSP),Constraint propagation,Arc consistency,Path consistency,In-scope reductions,Local irreducibility,MAX-CSP

论文评审过程：Received 14 January 2002, Revised 28 March 2003, Available online 3 December 2003.

论文官网地址：https://doi.org/10.1016/j.artint.2003.06.004