A review of literature on parallel constraint solving

IP Gent, I Miguel, P Nightingale… - Theory and Practice of …, 2018 - cambridge.org
As multi-core computing is now standard, it seems irresponsible for constraints researchers
to ignore the implications of it. Researchers need to address a number of issues to exploit …

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

[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 framework for generating informative benchmark instances

N Dang, Ö Akgün, J Espasa, I Miguel… - arXiv preprint arXiv …, 2022 - arxiv.org
Benchmarking is an important tool for assessing the relative performance of alternative
solving approaches. However, the utility of benchmarking is limited by the quantity and …

Towards reformulating Essence specifications for robustness

Ö Akgün, AM Frisch, IP Gent, C Jefferson… - arXiv preprint arXiv …, 2021 - arxiv.org
The Essence language allows a user to specify a constraint problem at a level of abstraction
above that at which constraint modelling decisions are made. Essence specifications are …

Closed frequent itemset mining with arbitrary side constraints

G Koçak, Ö Akgün, I Miguel… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
Frequent itemset mining (FIM) is a method for finding regularities in transaction databases. It
has several application areas, such as market basket analysis, genome analysis, and drug …

Automatic generation and selection of streamlined constraint models via monte carlo search on a model lattice

P Spracklen, Ö Akgün, I Miguel - … , CP 2018, Lille, France, August 27-31 …, 2018 - Springer
Streamlined constraint reasoning is the addition of uninferred constraints to a constraint
model to reduce the search space, while retaining at least one solution. Previously it has …

Exploiting incomparability in solution dominance: Improving general purpose constraint-based mining

G Koçak, Ö Akgün, T Guns, I Miguel - ECAI 2020, 2020 - ebooks.iospress.nl
In data mining, finding interesting patterns is a challenging task. Constraint-based mining is
a well-known approach to this, and one for which constraint programming has been shown …

Towards portfolios of streamlined constraint models: a case study with the balanced academic curriculum problem

P Spracklen, N Dang, Ö Akgün, I Miguel - arXiv preprint arXiv:2009.10152, 2020 - arxiv.org
Augmenting a base constraint model with additional constraints can strengthen the
inferences made by a solver and therefore reduce search effort. We focus on the automatic …

Automatic streamlining for constrained optimisation

P Spracklen, N Dang, Ö Akgün, I Miguel - Principles and Practice of …, 2019 - Springer
Augmenting a base constraint model with additional constraints can strengthen the
inferences made by a solver and therefore reduce search effort. We focus on the automatic …