[PDF][PDF] Intelligent backtracking on constraint satisfaction problems: experimental and theoretical results

AB Baker - 1995 - Citeseer
… artifact of chronological backtracking that does not apply to the more advanced algorithms. …
intelligent backtracking algorithm that has been of much interest: dynamic backtracking. We …

[PDF][PDF] Solving combinatorial search problems by intelligent backtracking

M Bruynooghe - Information processing letters, 1981 - lirias.kuleuven.be
… one with a better backtracking behaviour. His method looks … avoids simple dif&ulties for the
backtracking, the effort to de&t … in this paper improves the backtracking behaviour at the cost …

Efficient intelligent backtracking using linear programming

B Davey, N Boland, PJ Stuckey - INFORMS Journal on …, 2002 - pubsonline.informs.org
Intelligent backtracking is a technique used for reducing search during the execution of
backtracking … In this paper we describe an intelligent backtracking approach for binary linear …

[PDF][PDF] Domain filtering can degrade intelligent backtracking search

P Prosser - IJCAI, 1993 - researchgate.net
… algonthm" is generally assumed to be a chronological backtracker (BT, BM, FC), or the …
backtracker). Conversely, we should expect that we can improve the performance of an intelligent

Using intelligent backtracking to improve branch-and-bound methods: An application to open-shop problems

C Guéret, N Jussien, C Prins - European Journal of Operational Research, 2000 - Elsevier
… Our technique is based on intelligent backtracking. An adaptation of a generic explanation
system we have initially developed in the constraint programming scheme is used to develop …

[PDF][PDF] Intelligent backtracking on the hardest constraint problems

AB Baker - Journal of Artificial Intelligence Research, 1995 - Citeseer
intelligent backtracking algorithms such as backjumping and dependencydirected backtracking
underconstrained problems that are the hardest for backtracking, but are of less value on …

Intelligent backtracking in plan-based deduction

S Matwin, T Pietrzykowski - … analysis and machine intelligence, 1985 - ieeexplore.ieee.org
This paper develops a method of mechanical deduction based on a graphical representation
of the structure of proofs. Attempts to find a refutation(s) are recorded in the form of plans, …

[HTML][HTML] Intelligent Backtracking Techniques for Job Shop Scheduling.

Y Xiong, NM Sadeh, KP Sycara - KR, 1992 - books.google.com
… A popular method for solving these types of problems consists in using depth-first backtrack
search… More specifically, we successively describe three intelligent backtracking schemes: Dy…

On the relations between intelligent backtracking and failure-driven explanation-based learning in constraint satisfaction and planning

S Kambhampati - Artificial Intelligence, 1998 - Elsevier
… To this end, I consider all backtracking and learning algorithms within the context of general
… I argue that intelligent backtracking is best understood as “explanation directed backtracking

A framework for intelligent backtracking in logic programs

V Kumar, YJ Lin - Foundations of Software Technology and Theoretical …, 1986 - Springer
intelligent backtracking in Horn-clause logic programs. The scheme is simple and yet
effective for backtracking … -backtracking even more intelligent and also to perform across-the-clause …