[HTML][HTML] Understanding Instance Hardness for Optimisation Algorithms: Methodologies, Open Challenges and Post-Quantum Implications

K Smith-Miles - Applied Mathematical Modelling, 2025 - Elsevier
This paper reviews efforts to characterise the hardness of optimisation problem instances,
and to develop improved methodologies for empirical testing of the strengths and …

Large language model-enhanced algorithm selection: towards comprehensive algorithm representation

X Wu, Y Zhong, J Wu, B Jiang, KC Tan - arxiv preprint arxiv:2311.13184, 2023 - arxiv.org
Algorithm selection, a critical process of automated machine learning, aims to identify the
most suitable algorithm for solving a specific problem prior to execution. Mainstream …

On the utility of probing trajectories for algorithm-selection

Q Renau, E Hart - International Conference on the Applications of …, 2024 - Springer
Abstract Machine-learning approaches to algorithm-selection typically take data describing
an instance as input. Input data can take the form of features derived from the instance …

Improving Algorithm-Selectors and Performance-Predictors via Learning Discriminating Training Samples

Q Renau, E Hart - Proceedings of the Genetic and Evolutionary …, 2024 - dl.acm.org
The choice of input-data used to train algorithm-selection models is recognised as being a
critical part of the model success. Recently, feature-free methods for algorithm-selection that …

As-llm: When algorithm selection meets large language model

X Wu, Y Zhong, J Wu, KC Tan - 2023 - openreview.net
Algorithm selection aims to identify the most suitable algorithm for solving a specific problem
before execution, which has become a critical process of the AutoML. Current mainstream …

Synergies of Deep and Classical Exploratory Landscape Features for Automated Algorithm Selection

M Seiler, U Škvorc, C Doerr, H Trautmann - International Conference on …, 2024 - Springer
Per-instance automated algorithm selection (AAS) aims at leveraging the complementarity of
optimization algorithms with respect to different problem types. State-of-the-art AAS methods …

Identifying Easy Instances to Improve Efficiency of ML Pipelines for Algorithm-Selection

Q Renau, E Hart - International Conference on Parallel Problem Solving …, 2024 - Springer
Algorithm-selection (AS) methods are essential in order to obtain the best performance from
a portfolio of solvers over large sets of instances. However, many AS methods rely on an …

Generating diverse and discriminatory knapsack instances by searching for novelty in variable dimensions of feature-space

A Marrero, E Segredo, E Hart, J Bossek… - Proceedings of the …, 2023 - dl.acm.org
Generating new instances via evolutionary methods is commonly used to create new
benchmarking data-sets, with a focus on attempting to cover an instance-space as …

On the impact of information-sharing model between subpopulations in the Island-based evolutionary algorithms: search manager framework as a case study

Y Abdi, M Asadpour - The Journal of Supercomputing, 2023 - Springer
The island model is an effective alternative to implement a standalone, hybrid, or parallel
evolutionary algorithm that has been focused in the last decade. To make this model more …

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 …