[HTML][HTML] Automatically improving constraint models in Savile Row

P Nightingale, Ö Akgün, IP Gent, C Jefferson, I Miguel… - Artificial Intelligence, 2017 - Elsevier
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 …

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 …

[HTML][HTML] Conjure: Automatic generation of constraint models from problem specifications

Ö Akgün, AM Frisch, IP Gent, C Jefferson, I Miguel… - Artificial Intelligence, 2022 - Elsevier
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 …

Automatic generation of implied constraints

J Charnley, S Colton, I Miguel - ECAI, 2006 - books.google.com
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 …

Automatically improving constraint models in Savile Row through associative-commutative common subexpression elimination

P Nightingale, Ö Akgün, IP Gent, C Jefferson… - Principles and Practice …, 2014 - Springer
When solving a problem using constraint programming, constraint modelling is widely
acknowledged as an important and difficult task. Even a constraint modelling expert may …

On implementing symmetry detection

C Mears, M Garcia De La Banda, M Wallace - Constraints, 2009 - Springer
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 …

[HTML][HTML] Automated streamliner portfolios for constraint satisfaction problems

P Spracklen, N Dang, Ö Akgün, I Miguel - Artificial Intelligence, 2023 - Elsevier
Constraint Programming (CP) is a powerful technique for solving large-scale combinatorial
problems. Solving a problem proceeds in two distinct phases: modelling and solving …

A graph transformation-based engine for the automated exploration of constraint models

C Stone, AZ Salamon, I Miguel - International Conference on Graph …, 2024 - Springer
In this demonstration, we present an engine leveraging graph transformations for the
automated reformulation of constraint specifications of combinatorial search problems …

[PDF][PDF] Matrix modelling: Exploiting common patterns in constraint programming

P Flener, AM Frisch, B Hnich, Z Kiziltan, I Miguel… - Proceedings of the …, 2002 - Citeseer
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 …

Globalizing constraint models

K Leo, C Mears, G Tack… - … Conference on Principles …, 2013 - Springer
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 …