Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/16693
Title: Implementation and Applications of Ad Hoc Constraints
Authors: CHENG CHI KAN
Keywords: constraint progrogramming, ad hoc constraints
Issue Date: 12-Mar-2009
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/16693
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

202
checked on Dec 11, 2017

Download(s)

211
checked on Dec 11, 2017

Google ScholarTM

Check


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