Learning variable ordering heuristics for solving constraint satisfaction problems

• Main Authors: Song, Wen, Cao, Zhiguang, Zhang, Jie, Xu, Chi, Lim, Andrew
• 其他作者: School of Computer Science and Engineering
• 格式: Article
• 語言: English
• 出版: 2022
• 主題: Engineering::Computer science and engineering; Constraint Satisfaction Problem; Variable Ordering
• 在線閱讀: https://hdl.handle.net/10356/162726
• 機構: Nanyang Technological University

Backtracking search algorithms are often used to solve the Constraint Satisfaction Problem (CSP), which is widely applied in various domains such as automated planning and scheduling. The efficiency of backtracking search depends greatly on the variable ordering heuristics. Currently, the most commo...