Propositional satisfiability and constraint programming: A comparative survey

L Bordeaux, Y Hamadi, L Zhang - ACM Computing Surveys (CSUR), 2006 - dl.acm.org
Propositional Satisfiability (SAT) and Constraint Programming (CP) have developed as two
relatively independent threads of research cross-fertilizing occasionally. These two …

[KNYGA][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 …

Constraint logic programming: A survey

J Jaffar, MJ Maher - The journal of logic programming, 1994 - Elsevier
Abstract Constraint Logic Programming (CLP) is a merger of two declarative paradigms:
constraint solving and logic programming. Although a relatively new field, CLP has …

Constraint propagation

C Bessiere - Foundations of Artificial Intelligence, 2006 - Elsevier
Publisher Summary This chapter discusses that constraint reasoning involves various types
of techniques to tackle the inherent intractability of the problem of satisfying a set of …

[PDF][PDF] Constraint programming: In pursuit of the holy grail

R Barták - Proceedings of the Week of Doctoral Students (WDS99 …, 1999 - ktiml.mff.cuni.cz
Constraint programming (CP) is an emergent software technology for declarative description
and effective solving of large, particularly combinatorial, problems especially in areas of …

Propagation via lazy clause generation

O Ohrimenko, PJ Stuckey, M Codish - Constraints, 2009 - Springer
Finite domain propagation solvers effectively represent the possible values of variables by a
set of choices which can be naturally modelled as Boolean variables. In this paper we …

Itemset mining: A constraint programming perspective

T Guns, S Nijssen, L De Raedt - Artificial Intelligence, 2011 - Elsevier
The field of data mining has become accustomed to specifying constraints on patterns of
interest. A large number of systems and techniques has been developed for solving such …

[PDF][PDF] CLP (Intervals) Revisited.

F Benhamou, DA McAllester, P Van Hentenryck - ILPS, 1994 - cs.brown.edu
The design and implementation of constraint logic programming (CLP) languages over
intervals is revisited. Instead of decomposing complex constraints in terms of simple …

An exact constraint logic programming algorithm for the traveling salesman problem with time windows

G Pesant, M Gendreau, JY Potvin… - Transportation …, 1998 - pubsonline.informs.org
This paper presents a constraint logic programming model for the traveling salesman
problem with time windows which yields an exact branch-and-bound optimization algorithm …

Parallel execution of prolog programs: a survey

G Gupta, E Pontelli, KAM Ali, M Carlsson… - ACM Transactions on …, 2001 - dl.acm.org
Since the early days of logic programming, researchers in the field realized the potential for
exploitation of parallelism present in the execution of logic programs. Their high-level …