Satisfiability solvers

CP Gomes, H Kautz, A Sabharwal, B Selman - Foundations of Artificial …, 2008 - Elsevier
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 …

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 …

Experimental realization of diffusion with stochastic resetting

O Tal-Friedman, A Pal, A Sekhon… - The journal of …, 2020 - ACS Publications
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 …

First passage under restart

A Pal, S Reuveni - Physical review letters, 2017 - APS
First passage under restart has recently emerged as a conceptual framework suitable for the
description of a wide range of phenomena, but the endless variety of ways in which restart …

[書籍][B] Handbook of constraint programming

F Rossi, P Van Beek, T Walsh - 2006 - books.google.com
Constraint programming is a powerful paradigm for solving combinatorial search problems
that draws on a wide range of techniques from artificial intelligence, computer science …

Conflict-driven clause learning SAT solvers

J Marques-Silva, I Lynce, S Malik - Handbook of satisfiability, 2021 - ebooks.iospress.nl
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 …

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 …

On the glucose SAT solver

G Audemard, L Simon - International Journal on Artificial …, 2018 - World Scientific
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 …

[書籍][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 …

[書籍][B] Handbook of knowledge representation

F Van Harmelen, V Lifschitz, B Porter - 2008 - books.google.com
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 …