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 …

[图书][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 …

[图书][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 …

[PDF][PDF] SATLIB: An online resource for research on SAT

HH Hoos, T Stützle - Sat, 2000 - cs.ubc.ca
SATLIB is an online resource for SAT-related research established in June 1998. Its core
components, a benchmark suite of SAT instances and a collection of SAT solvers, aim to …

[PDF][PDF] Evidence for invariants in local search

D McAllester, B Selman, H Kautz - AAAI/IAAI, 1997 - cdn.aaai.org
It is well known that the performance of a stochastic local search procedure depends upon
the setting of its noise parameter, and that the optimal setting varies with the problem …

[图书][B] Reactive search and intelligent optimization

R Battiti, M Brunato, F Mascia - 2008 - books.google.com
Reactive Search integrates sub-symbolic machine learning techniques into search
heuristics for solving complex optimization problems. By automatically adjusting the working …

[图书][B] Distributed constraint satisfaction: foundations of cooperation in multi-agent systems

M Yokoo - 2012 - books.google.com
When multiple agents are in a shared environment, there usually exist con straints among
the possible actions of these agents. A distributed constraint satisfaction problem (distributed …

Bridging the gap between planning and scheduling

DE Smith, J Frank, AK Jónsson - The Knowledge Engineering …, 2000 - cambridge.org
Planning research in Artificial Intelligence (AI) has often focused on problems where there
are cascading levels of action choice and complex interactions between actions. In contrast …