Tractable projection-safe soft global constraints in weighted constraint satisfaction.

• Other Authors: Wu, Yi.
• Format: Others
• Language: English; Chinese
• Published: 2011
• Subjects: Constraints (Artificial intelligence); Projection
• Online Access: http://library.cuhk.edu.hk/record=b5894619; http://repository.lib.cuhk.edu.hk/en/item/cuhk-327405

Wu, Yi. === Thesis (M.Phil.)--Chinese University of Hong Kong, 2011. === Includes bibliographical references (p. 74-80). === Abstracts in English and Chinese. === Chapter 1 --- Introduction --- p.1 === Chapter 1.1 --- Constraint Satisfaction Problems --- p.1 === Chapter 1.2 --- Weighted Constraint Satisfaction Problems --- p.3 === Chapter 1.3 --- Motivation and Goal --- p.4 === Chapter 1.4 --- Outline of the Thesis --- p.5 === Chapter 2 --- Background --- p.7 === Chapter 2.1 --- Constraint Satisfaction Problems --- p.7 === Chapter 2.1.1 --- Backtracking Tree search --- p.8 === Chapter 2.1.2 --- Local consistencies in CSP --- p.11 === Chapter 2.2 --- Weighted Constraint Satisfaction Problems --- p.18 === Chapter 2.2.1 --- Branch and Bound Search --- p.20 === Chapter 2.2.2 --- Local Consistencies in WCSP --- p.21 === Chapter 2.3 --- Global Constraints --- p.31 === Chapter 3 --- Tractable Projection-Safety --- p.36 === Chapter 3.1 --- Tractable Projection-Safety: Definition and Analysis --- p.37 === Chapter 3.2 --- Polynomially Decomposable Soft Constraints --- p.42 === Chapter 4 --- Examples of Polynomially Decomposable Soft Global Constraints --- p.48 === Chapter 4.1 --- Soft Among Constraint --- p.49 === Chapter 4.2 --- Soft Regular Constraint --- p.51 === Chapter 4.3 --- Soft Grammar Constraint --- p.54 === Chapter 4.4 --- Max_Weight/Min Weight Constraint --- p.57 === Chapter 5 --- Experiments --- p.61 === Chapter 5.1 --- The car Sequencing Problem --- p.61 === Chapter 5.2 --- The nonogram problem --- p.62 === Chapter 5.3 --- Well-Formed Parenthesis --- p.64 === Chapter 5.4 --- Minimum Energy Broadcasting Problem --- p.64 === Chapter 6 --- Related Work --- p.67 === Chapter 6.1 --- WCSP Consistencies --- p.67 === Chapter 6.2 --- Global Constraints . --- p.68 === Chapter 7 --- Conclusion --- p.71 === Chapter 7.1 --- Contributions --- p.71 === Chapter 7.2 --- Future Work --- p.72 === Bibliography --- p.74