Learning variable ordering heuristics for solving constraint satisfaction problems
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...
Main Authors: | Song, Wen, Cao, Zhiguang, Zhang, Jie, Xu, Chi, Lim, Andrew |
---|---|
Other Authors: | School of Computer Science and Engineering |
Format: | Journal Article |
Language: | English |
Published: |
2022
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/162726 |
Similar Items
-
A Novel Strategy of Combining Variable Ordering Heuristics for Constraint Satisfaction Problems
by: Hongbo Li, et al.
Published: (2018-01-01) -
Narrowing Support Searching Range in Maintaining Arc Consistency for Solving Constraint Satisfaction Problems
by: Hongbo Li
Published: (2017-01-01) -
Finite Energy Survey Propagation for Constraint Satisfaction Problems
by: Chieu, Hai Leong
Published: (2007) -
Graph Neural Networks for Maximum Constraint Satisfaction
by: Jan Tönshoff, et al.
Published: (2021-02-01) -
University Course Timetabling using Constraint Programming
by: Hadi Shahmoradi, et al.
Published: (2017-03-01)