[HTML][HTML] Automatically improving constraint models in Savile Row
When solving a combinatorial problem using Constraint Programming (CP) or Satisfiability
(SAT), modelling and formulation are vital and difficult tasks. Even an expert human may …
(SAT), modelling and formulation are vital and difficult tasks. Even an expert human may …
Automatic detection of variable and value symmetries
JF Puget - International Conference on Principles and Practice of …, 2005 - Springer
Many symmetry breaking techniques assume that the symmetries of a CSP are given as
input in addition to the CSP itself. We present a method that can be used to detect all the …
input in addition to the CSP itself. We present a method that can be used to detect all the …
[HTML][HTML] Conjure: Automatic generation of constraint models from problem specifications
When solving a combinatorial problem, the formulation or model of the problem is critical to
the efficiency of the solver. Automating the modelling process has long been of interest …
the efficiency of the solver. Automating the modelling process has long been of interest …
Automatic generation of implied constraints
A well-known difficulty with solving Constraint Satisfaction Problems (CSPs) is that, while
one formulation of a CSP may enable a solver to solve it quickly, a different formulation may …
one formulation of a CSP may enable a solver to solve it quickly, a different formulation may …
Automatically improving constraint models in Savile Row through associative-commutative common subexpression elimination
When solving a problem using constraint programming, constraint modelling is widely
acknowledged as an important and difficult task. Even a constraint modelling expert may …
acknowledged as an important and difficult task. Even a constraint modelling expert may …
On implementing symmetry detection
Automatic symmetry detection has received a significant amount of interest, which has
resulted in a large number of proposed methods. This paper reports on our experiences …
resulted in a large number of proposed methods. This paper reports on our experiences …
[HTML][HTML] Automated streamliner portfolios for constraint satisfaction problems
Constraint Programming (CP) is a powerful technique for solving large-scale combinatorial
problems. Solving a problem proceeds in two distinct phases: modelling and solving …
problems. Solving a problem proceeds in two distinct phases: modelling and solving …
A graph transformation-based engine for the automated exploration of constraint models
In this demonstration, we present an engine leveraging graph transformations for the
automated reformulation of constraint specifications of combinatorial search problems …
automated reformulation of constraint specifications of combinatorial search problems …
[PDF][PDF] Matrix modelling: Exploiting common patterns in constraint programming
Constraint programs with one or more matrices of decision variables are commonly and
naturally used to model real-world problems. We call these matrix models and claim that …
naturally used to model real-world problems. We call these matrix models and claim that …
Globalizing constraint models
We present a method that, given a constraint model, suggests global constraints to replace
parts of it. This helps non-expert users to write higher-level models that are easier to reason …
parts of it. This helps non-expert users to write higher-level models that are easier to reason …