Date of Original Version

2010

Type

Article

Published In

D. Cohen (Ed.): CP 2010, LNCS 6308, pp. 266–280, 2010.

Abstract or Description

Fixed-width MDDs were introduced recently as a more refined alternative for the domain store to represent partial solutions to CSPs. In this work, we present a systematic approach to MDD-based constraint programming. First, we introduce a generic scheme for constraint propagation in MDDs. We show that all previously known propagation algorithms for MDDs can be expressed using this scheme. Moreover, we use the scheme to produce algorithms for a number of other constraints, including Among, Element, and unary resource constraints. Finally, we discuss an implementation of our MDD-based CP solver, and provide experimental evidence of the benefits of MDD-based constraint programming.

DOI

10.1007/978-3-642-15396-9_23

Share

COinS