arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.5341cs.AIcs.PL
收藏

约束编程的域视图

Domain Views for Constraint Programming

NICTA(澳大利亚国家信息与通信技术研究院);University of Connecticut(康涅狄格大学)

Pascal Van Hentenryck, Laurent Michel

摘要:

视图是约束编程中的标准抽象:它们可以实现每个约束的单个版本,同时避免创建会减慢传播的新变量和约束。传统的约束编程系统提供{ \em变量视图}的概念,其通过将变量$y$上的所有(域和约束)操作委托给变量$x$来实现类型$y = f(x)$的视图。本文提出了另一种概念{ \em域视图},它只委托域操作。域视图保留了变量视图的优点,但简化了基于值的传播的实现。域视图也支持非内射视图,显著扩展了视图的范围。实验结果证明了域视图的实际好处。

英文摘要:

Views are a standard abstraction in constraint programming: They make it possible to implement a single version of each constraint, while avoiding to create new variables and constraints that would slow down propagation. Traditional constraint-programming systems provide the concept of {\em variable views} which implement a view of the type $y = f(x)$ by delegating all (domain and constraint) operations on variable $y$ to variable $x$. This paper proposes the alternative concept of {\em domain views} which only delegate domain operations. Domain views preserve the benefits of variable views but simplify the implementation of value-based propagation. Domain views also support non-injective views compositionally, expanding the scope of views significantly. Experimental results demonstrate the practical benefits of domain views.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑