Satisfiability solvers
Publisher Summary The past few years have seen enormous progress in the performance of
Boolean satisfiability (SAT) solvers. Despite the worst-case exponential run time of all known …
Boolean satisfiability (SAT) solvers. Despite the worst-case exponential run time of all known …
Recent advances in AI planning
DS Weld - AI magazine, 1999 - ojs.aaai.org
The past five years have seen dramatic advances in planning algorithms, with an emphasis
on propositional methods such as GRAPHPLAN and compilers that convert planning …
on propositional methods such as GRAPHPLAN and compilers that convert planning …
Experimental realization of diffusion with stochastic resetting
Stochastic resetting is prevalent in natural and man-made systems, giving rise to a long
series of nonequilibrium phenomena. Diffusion with stochastic resetting serves as a …
series of nonequilibrium phenomena. Diffusion with stochastic resetting serves as a …
[書籍][B] Handbook of constraint programming
Constraint programming is a powerful paradigm for solving combinatorial search problems
that draws on a wide range of techniques from artificial intelligence, computer science …
that draws on a wide range of techniques from artificial intelligence, computer science …
Conflict-driven clause learning SAT solvers
One of the most important paradigm shifts in the use of SAT solvers for solving industrial
problems has been the introduction of clause learning. Clause learning entails adding a …
problems has been the introduction of clause learning. Clause learning entails adding a …
Unsupervised learning for solving the travelling salesman problem
Y Min, Y Bai, CP Gomes - Advances in Neural Information …, 2024 - proceedings.neurips.cc
We propose UTSP, an Unsupervised Learning (UL) framework for solving the Travelling
Salesman Problem (TSP). We train a Graph Neural Network (GNN) using a surrogate loss …
Salesman Problem (TSP). We train a Graph Neural Network (GNN) using a surrogate loss …
On the glucose SAT solver
The set of novelties introduced with the SAT solver Glucose is now considered as a standard
for practical SAT solving. In this paper, we review the different strategies and technologies …
for practical SAT solving. In this paper, we review the different strategies and technologies …
[書籍][B] Constraint processing
R Dechter - 2003 - books.google.com
This book provides a comprehensive and much needed introduction to the field by one of its
foremost experts. It is beautifully written and presents a unifying framework capturing a wide …
foremost experts. It is beautifully written and presents a unifying framework capturing a wide …
[書籍][B] Handbook of knowledge representation
Handbook of Knowledge Representation describes the essential foundations of Knowledge
Representation, which lies at the core of Artificial Intelligence (AI). The book provides an up …
Representation, which lies at the core of Artificial Intelligence (AI). The book provides an up …