资源论文Symmetries and Lazy Clause Generation ? Geoffrey Chu and Peter J. Stuckey Maria Garcia de la Banda and Chris Mears

Symmetries and Lazy Clause Generation ? Geoffrey Chu and Peter J. Stuckey Maria Garcia de la Banda and Chris Mears

2019-11-12 | |  37 |   36 |   0
Abstract Lazy clause generation is a powerful approach to reducing search in constraint programming. This is achieved by recording sets of domain restrictions that previously led to failure as new clausal propagators. Symmetry breaking approaches are also powerful methods for reducing search by recognizing that parts of the search tree are symmetric and do not need to be explored. In this paper we show how we can successfully combine symmetry breaking methods with lazy clause generation. Further, we show that the more precise nogoods generated by a lazy clause solver allow our combined approach to exploit redundancies that cannot be exploited via any previous symmetry breaking method, be it static or dynamic.

上一篇:Tractable Set Constraints Manuel Bodirsky Martin Hils Alex Krimkevich

下一篇:Constraint Satisfaction Problems: Convexity Makes AllDifferent Constraints Tractable

用户评价
全部评价

热门资源

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • Rating-Boosted La...

    The performance of a recommendation system reli...

  • Hierarchical Task...

    We extend hierarchical task network planning wi...