[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 …
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 …
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 …
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 …
backtracker). Conversely, we should expect that we can improve the performance of an intelligent …
Related searches
- intelligent backtracking logic programs
- intelligent backtracking constraint
- intelligent backtracking prolog programs
- intelligent backtracking heuristics
- intelligent backtracking clause
- intelligent backtracking backjumping
- intelligent backtracking unification
- intelligent backtracking constraint satisfaction
Using intelligent backtracking to improve branch-and-bound methods: An application to open-shop problems
… 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 …
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 …
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, …
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.
… 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…
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…
… 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 …
effective for backtracking … -backtracking even more intelligent and also to perform across-the-clause …