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 …

A constraint-based local search backend for MiniZinc

G Björdal, JN Monette, P Flener, J Pearson - Constraints, 2015 - Springer
MiniZinc is a modelling language for combinatorial problems, which can then be solved by a
solver provided in a backend. There are many backends, based on technologies such as …

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

XCSP3 and its ecosystem

G Audemard, F Boussemart, C Lecoutre, C Piette… - Constraints, 2020 - Springer
In this paper, we present a summary of XCSP 3, together with its ecosystem. XCSP 3 is a
format used to build integrated representations of combinatorial constrained problems …

Modelseeker: Extracting global constraint models from positive examples

N Beldiceanu, H Simonis - … and Constraint Programming: Foundations of a …, 2016 - Springer
We describe a system which generates finite domain constraint models from positive
example solutions, for highly structured problems. The system is based on the global …

Instance generation via generator instances

Ö Akgün, N Dang, I Miguel, AZ Salamon… - Principles and Practice of …, 2019 - Springer
Access to good benchmark instances is always desirable when develo** new algorithms,
new constraint models, or when comparing existing ones. Hand-written instances are of …

Extensible automated constraint modelling via refinement of abstract problem specifications

Ö Akgün - 2014 - research-repository.st-andrews.ac …
Constraint Programming (CP) is a powerful technique for solving large-scale combinatorial
(optimisation) problems. Constraint solving a given problem proceeds in two phases …

Breaking conditional symmetry in automated constraint modelling with Conjure

O Akgun, IP Gent, C Jefferson, I Miguel… - ECAI 2014, 2014 - ebooks.iospress.nl
Many constraint problems contain symmetry, which can lead to redundant search. If a partial
assignment is shown to be invalid, we are wasting time if we ever consider a symmetric …

A framework for constraint based local search using Essence

O Akgun, SWA Attieh, IP Gent… - Proceedings of the …, 2018 - eprints.whiterose.ac.uk
Structured Neighbourhood Search (SNS) is a framework for constraint-based local search
for problems expressed in the Essence abstract constraint specification language. The local …