Increasing Tree Search Efficiency for Constraint Satisfaction Problems (original) (raw)

LSVF: a New Search Heuristic to Reduce the Backtracking Calls for Solving Constraint Satisfaction Problem

Ryan Ribeiro de Azevedo

International Journal of Advanced Research in Artificial Intelligence, 2012

View PDFchevron_right

Backtracking Algorithms for Constraint Satisfaction Problems

D. Frost, Rina Dechter

1999

View PDFchevron_right

In Search of the Best Constraint Satisfaction Search

Rina Dechter

National Conference on Artificial Intelligence, 1994

View PDFchevron_right

New look-ahead schemes for constraint satisfaction

Rina Dechter

2004

View PDFchevron_right

Hybrid algorithms for the constraint satisfaction problem

Patrick Prosser

2007

View PDFchevron_right

Learning from Failure in Constraint Satisfaction Search

Richard Wallace

2006

View PDFchevron_right

CONSTRAINT PROPAGATION AND BACKTRACKING-BASED SEARCH A brief introduction to mainstream techniques of constraint satisfaction

Roman Barták

View PDFchevron_right

Algorithms for Constraint Satisfaction Problems (CSPs

kathrine smoli

View PDFchevron_right

On Forward Checking for Non-binary Constraint Satisfaction* Christian Bessièreq, Pedro Meseguer2, Eugene C. Freuder3, and Javier Larrosa4 1 LIRMM-CNRS, 161 rue Ada, 34392 Montpellier, France bessiere@ lirmm. fr

Javier Larrosa

View PDFchevron_right

Performance of a comprehensive and efficient constraint library based on local search

Jimmy Lee

1998

View PDFchevron_right

Preprocessing versus Search Processing for Constraint Satisfaction Problems

Richard Wallace

2016

View PDFchevron_right

Weak-Commitment Search for Solving Constraint Satisfaction Problems

Makoto Yokoo

1994

View PDFchevron_right

Learning to Identify Global Bottlenecks in Constraint Satisfaction Search

Richard Wallace

Flairs, 2007

View PDFchevron_right

Combining Ordering Heuristics and Bundling Techniques for Solving Finite Constraint Satisfaction Problems

Berthe Y Choueiry

2001

View PDFchevron_right

Algorithms for constraint-satisfaction problems

vineet kumar

Ai Magazine, 1992

View PDFchevron_right

Counting-Based Look-Ahead Schemes for Constraint Satisfaction

Rina Dechter

Lecture Notes in Computer Science, 2004

View PDFchevron_right

Learning while searching in constraint-satisfaction-problems

Kathleen Dahlgren

1986

View PDFchevron_right

Principles of Constraint Processing

Roman Barták

Artificial Intelligence for Advanced Problem Solving Techniques

View PDFchevron_right

How the Level of Interchangeability Embedded in a Finite Constraint Satisfaction Problem Affects the Performance of Search

Berthe Y Choueiry

Proceedings of the 14th Australian Joint Conference on Artificial Intelligence Advances in Artificial Intelligence, 2001

View PDFchevron_right

Boosting constraint satisfaction using decision trees

Alex Ferguson

Proceedings of ICTAI, 2004

View PDFchevron_right

Reducing search space in local search for constraint satisfaction

Jimmy Lee

2002

View PDFchevron_right

Reasoning from last conflict(s) in constraint programming

Christophe Lecoutre

Artificial Intelligence, 2009

View PDFchevron_right

Algorithms for Constraint-Satisfaction Problems: A Survey

Vipin Kumar

Ai Magazine, 1992

View PDFchevron_right

Backjump-based backtracking for constraint satisfaction problems

Rina Dechter

Artificial Intelligence, 2002

View PDFchevron_right

A theoretical evaluation of selected backtracking algorithms

G. Kondrak, Peter van Beek

1997

View PDFchevron_right

A Recursive Split, Solve and Join Strategy for Solving Constraint Satisfaction Problems

José Carlos Ortiz-Bayliss, Hugo Terashima Marin

View PDFchevron_right

AND/OR tree search for constraint optimization

Radu Marinescu, Rina Dechter

2004

View PDFchevron_right

Dynamic Constraint Satisfaction Problems: Relations among Search Strategies, Solution Sets and Algorithm Performance

Richard Wallace

Lecture Notes in Computer Science, 2011

View PDFchevron_right

Algorithms for Constraint Satisfaction Problems: A Survey, Appeared In

vipin Kumar

AI Magazine, 1992

View PDFchevron_right

A Performance Evaluation of Backtrack-Bounded Search Methods for N-ary Constraint Networks

Pierre Berlandier

View PDFchevron_right

Search by constraint propagation

Thierry Martinez

Proceedings of the 17th International Symposium on Principles and Practice of Declarative Programming, 2015

View PDFchevron_right

Using autonomous search for solving constraint satisfaction problems via new modern approaches

Fernando Paredes C.

Swarm and Evolutionary Computation, 2016

View PDFchevron_right

Exploiting the constrainedness in constraint satisfaction problems

Federico Barber, Miguel Salido

Artificial Intelligence: Methodology, Systems, and …, 2004

View PDFchevron_right

Solving Non Binary Constraint Satisfaction Problems with Dual Backtracking on Hypertree Decomposition

Kamal Amroun

International Conference on Agents and Artificial Intelligence, 2011

View PDFchevron_right

A new model of hard binary constraint Satisfaction Problems

Robert Mercer

Lecture Notes in Computer Science, 1996

View PDFchevron_right