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 …

OptiMUS: Scalable Optimization Modeling with (MI) LP Solvers and Large Language Models

A AhmadiTeshnizi, W Gao, M Udell - arXiv preprint arXiv:2402.10172, 2024 - arxiv.org
Optimization problems are pervasive in sectors from manufacturing and distribution to
healthcare. However, most such problems are still solved heuristically by hand rather than …

Automated symmetry breaking and model selection in Conjure

O Akgun, AM Frisch, IP Gent, BS Hussain… - Principles and Practice …, 2013 - Springer
Constraint modelling is widely recognised as a key bottleneck in applying constraint solving
to a problem of interest. The Conjure automated constraint modelling system addresses this …

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

Understanding how people approach constraint modelling and solving

R Hoffmann, X Zhu, Ö Akgün… - … Conference on Principles …, 2022 - drops.dagstuhl.de
Research in constraint programming typically focuses on problem solving efficiency.
However, the way users conceptualise problems and communicate with constraint …

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 developing new algorithms,
new constraint models, or when comparing existing ones. Hand-written instances are of …

Constraint detection in natural language problem descriptions

Z Kiziltan, M Lippi, P Torroni - IJCAI, 2016 - iris.unimore.it
Modeling in constraint programming is a hard task that requires considerable expertise.
Automated model reformulation aims at assisting a naive user in modeling constraint …

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 …