Reason maintenance in constraint satisfaction

• Main Author: Tay, Joc Cing.
• Other Authors: School of Computer Engineering
• Format: Theses and Dissertations
• Language: English
• Published: 2008
• Subjects: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
• Online Access: http://hdl.handle.net/10356/13598
• Institution: Nanyang Technological University

Research effort in constraint satisfaction has traditionally been devoted to curbing the exponential cost of search through the methods of backtracking and problem reduction. These methods serve the overall goal of avoiding redundant computations and reduce the search space needed to derive a soluti...