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

Active learning for sat solver benchmarking

T Fuchs, J Bach, M Iser - International Conference on Tools and Algorithms …, 2023 - Springer
Benchmarking is a crucial phase when develo** algorithms. This also applies to solvers
for the SAT (propositional satisfiability) problem. Benchmark selection is about choosing …

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 …

Frugal Algorithm Selection

E Kuş, Ö Akgün, N Dang, I Miguel - arxiv preprint arxiv:2405.11059, 2024 - arxiv.org
When solving decision and optimisation problems, many competing algorithms (model and
solver choices) have complementary strengths. Typically, there is no single algorithm that …

Learning Descriptors for Novelty-Search Based Instance Generation via Meta-evolution

A Marrero, E Segredo, C León, E Hart - Proceedings of the Genetic and …, 2024 - dl.acm.org
The ability to generate example instances from a domain is important in order to benchmark
algorithms and to generate data that covers an instance-space in order to train machine …

Automatic Feature Learning for Essence: a Case Study on Car Sequencing

A Pellegrino, Ö Akgün, N Dang, Z Kiziltan… - arxiv preprint arxiv …, 2024 - arxiv.org
Constraint modelling languages such as Essence offer a means to describe combinatorial
problems at a high-level, ie, without committing to detailed modelling decisions for a …

An Evaluation of Domain-Agnostic Representations to Enable Multi-task Learning in Combinatorial Optimisation

C Stone, Q Renau, I Miguel, E Hart - International Conference on Learning …, 2024 - Springer
We address the question of multi-task algorithm selection in combinatorial optimisation
domains. This is motivated by a desire to simplify the algorithm-selection pipeline by …

Synthesising Diverse and Discriminatory Sets of Instances using Novelty Search in Combinatorial Domains

A Marrero, E Segredo, C León, E Hart - Evolutionary Computation, 2024 - direct.mit.edu
Gathering sufficient instance data to either train algorithm-selection models or understand
algorithm footprints within an instance space can be challenging. We propose an approach …

Automated Feature Extraction for Algorithm Selection in Combinatorial Optimization

A Pellegrino - amslaurea.unibo.it
Given a combinatorial problem, there could be multiple ways to model it into a constraint
optimization model that could be solved by a solver. Choosing the right combination of a …

[PDF][PDF] Conjure Documentation

Ö Akgün, S Attieh, N Dang, JE Arxer, I Gent… - 2017 - media.readthedocs.org
Its input language, Essence, is a high level problem specification language. Essence allows
writing problem specifications at a high level of abstraction and without having to make a lot …