Solution Techniques for Constraint Satisfaction Problems: Advanced Approaches
作者:I. Miguel, Q. Shen
摘要
Conventional techniques for the constraint satisfaction problem (CSP)have had considerable success in their applications. However,there are many areas in which the performance of the basic approachesmay be improved. These include heuristic ordering of certain tasksperformed by the CSP solver, hybrids which combine compatible solutiontechniques and graph based methods which exploit the structure of theconstraint graph representation of a CSP. Also, conventionalconstraint satisfaction techniques only address problems with hardconstraints (i.e. each of which are completely satisfied or completelyviolated, and all of which must be satisfied by a validsolution). Many real applications require a more flexible approachwhich relaxes somewhat these rigid requirements. To address theseissues various approaches have been developed. This paper attempts asystematic review of them.
论文关键词:constraint satisfaction problems, flexible constraint satisfaction, graph-based methods, heuristics, hybrids, ill-defined problems
论文评审过程:
论文官网地址:https://doi.org/10.1023/A:1011096320004