Learning variable ordering heuristics for solving constraint satisfaction problems

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...

Saved in:

書目詳細資料
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
語言:	English

相似書籍

Learning variable ordering heuristics for solving constraint satisfaction problems
由: SONG, Wen, et al.
出版: (2022)

Solving functional constraints by variable substitution
由: Zhang, Y., et al.
出版: (2013)

BINARY ENCODINGS FOR SOLVING AD-HOC CONSTRAINTS
由: WANG RUIWEI
出版: (2023)

Randomized approximation of the constraint satisfaction problem
由: LAU, Hoong Chuin, et al.
出版: (1996)

Erratum: P. van Beek and R. Dechter's theorem on constraint looseness and local consistency (Journal of the ACM)
由: Zhang, Y., et al.
出版: (2013)

Learning improvement heuristics for solving routing problems
由: WU, Yaoxin, et al.
出版: (2022)

Many-to-many interchangeable sets of values in CSPs
由: Likitvivatanavong, C., et al.
出版: (2014)

ON CLASSICAL AND QUANTUM CONSTRAINT SATISFACTION PROBLEMS IN THE TRIAL AND ERROR MODEL
由: AARTHI MEENAKSHI SUNDARAM
出版: (2017)

A new approach for weighted constraint satisfaction
由: Lau, H.C.
出版: (2013)

Learning to solve 3-D bin packing problem via deep reinforcement learning and constraint programming
由: JIANG, Yuan, et al.
出版: (2023)

Hybrid genetic algorithms in solving vehicle routing problems with time window constraints
由: Tan, K.C., et al.
出版: (2014)

Two agent-based approaches for solving multi-objective multi-constraint optimization problems
由: WANG HUI
出版: (2010)

Solving Hierarchical Constraints over Finite Domains with Local Search
由: Henz, Martin, et al.
出版: (2004)

Monomial ordering and a division algorithm for polynomials of two or more variables with software
由: Cuaycong, Mark Angelo C., et al.
出版: (1997)

Impact of variability on construction schedules
由: SHEN LIJUN, et al.
出版: (2014)

Designing and Optimizing Representations for Non-Binary Constraints
由: XIA WEI
出版: (2014)

Web-based configuration design system for product customization
由: Ong, S.K., et al.
出版: (2014)

The strong second-order sufficient condition and constraint nondegeneracy in nonlinear semidefinite programming and their implications
由: Sun, D.
出版: (2014)

Partial solution based constraint solving cache in symbolic execution
由: SHUAI, Ziqi, et al.
出版: (2024)

Artificial intelligence heuristics in solving vehicle routing problems with time window constraints
由: Tan, K.C., et al.
出版: (2014)

Applying Ad-hoc global constraints with the case constraint to still-life
由: Cheng, K.C.K., et al.
出版: (2013)

Implementation and Applications of Ad Hoc Constraints
由: CHENG CHI KAN
出版: (2010)

Semantic modeling and extraction for cross-family product configuration
由: Huang, Y., et al.
出版: (2014)

A new variable-order singular boundary element for two-dimensional stress analysis
由: Lim, K.M., et al.
出版: (2014)

Search-driven string constraint solving for vulnerability detection
由: THOME, Julian, et al.
出版: (2017)

Optimization Approaches for Solving Chance Constrained Stochastic Orienteering Problems
由: VARAKANTHAM, Pradeep, et al.
出版: (2013)

Distributed SAT solving engine
由: MAI DANG QUANG HUNG
出版: (2012)

Rereading in interactive stories: Constraints on agency and procedural variation
由: Mitchell, A., et al.
出版: (2014)

A column generation-based heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility
由: Liang, Zhe, et al.
出版: (2020)

Optimization of Pooling Problems for Two Objectives Using the ε-Constraint Method
由: Zhang, H., et al.
出版: (2014)

ADOPT: Combining parameter tuning and adaptive operator ordering for solving a class of orienteering problems
由: GUNAWAN, Aldy, et al.
出版: (2018)

Monotone Methods for Solving a Boundary Value Problem of Second Order Discrete System
由: Wang, Y.-M., et al.
出版: (2014)

An MDD-based generalized arc consistency algorithm for positive and negative table constraints and some global constraints
由: Cheng, K.C.K., et al.
出版: (2013)

Learning generalizable heuristics for solving vehicle routing problem under distribution shift
由: Jiang, Yuan
出版: (2024)

Second order Jacobi approximation with applications to fourth-order differential equations
由: Guo, B.-Y., et al.
出版: (2014)

Heuristic algorithms for solving a class of multiobjective zero-one programming problems
由: ZHANG CAIWEN
出版: (2010)

Solving 3D bin packing problem via multimodal deep reinforcement learning
由: JIANG, Yuan, et al.
出版: (2021)

A heuristic algorithm for reconstructing ancestral gene orders with duplications
由: Ma, J., et al.
出版: (2014)

Correlates of career satisfaction among women religious in India
由: Kunnappally, Annamma (Elizabeth Ann)
出版: (1995)

Neural regret-matching for distributed constraint optimization problems
由: DENG, Yanchen, et al.
出版: (2021)