Please use this identifier to cite or link to this item:
Title: Implementation and Applications of Ad Hoc Constraints
Keywords: constraint progrogramming, ad hoc constraints
Issue Date: 12-Mar-2009
Citation: CHENG CHI KAN (2009-03-12). Implementation and Applications of Ad Hoc Constraints. ScholarBank@NUS Repository.
Abstract: To successfully solve a combinatorial problem using constraint-based techniques (constraint programming), we need to represent the constraints and model the problem in a way that strong constraint propagation can be efficiently computed; also, we must devise a search strategy that explores the search space as little as possible, taken into account the efficiency trade-offs. This thesis presents the roles of ad hoc constraints in these four issues. In particular, we show how multi-valued decision diagrams can be used to represent constraints, model and solve constraint satisfaction problems efficiently and effectively.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis.pdf776.75 kBAdobe PDF



Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.