Learn to Optimize-A Brief Overview

K Tang, X Yao - National Science Review, 2024 - academic.oup.com
Most optimization problems of practical significance are typically solved by highly
configurable parameterized algorithms. To achieve the best performance on a problem …

A literature survey on offline automatic algorithm configuration

Y Eryoldaş, A Durmuşoglu - Applied Sciences, 2022 - mdpi.com
Metaheuristic and heuristic methods have many tunable parameters, and choosing their
values can increase their ability to deal with hard optimization problems. Automated …

Automated dynamic algorithm configuration

S Adriaensen, A Biedenkapp, G Shala, N Awad… - Journal of Artificial …, 2022 - jair.org
The performance of an algorithm often critically depends on its parameter configuration.
While a variety of automated algorithm configuration methods have been proposed to …

Sample complexity of tree search configuration: Cutting planes and beyond

MFF Balcan, S Prasad, T Sandholm… - Advances in Neural …, 2021 - proceedings.neurips.cc
Cutting-plane methods have enabled remarkable successes in integer programming over
the last few decades. State-of-the-art solvers integrate a myriad of cutting-plane techniques …

How much data is sufficient to learn high-performing algorithms? Generalization guarantees for data-driven algorithm design

MF Balcan, D DeBlasio, T Dick, C Kingsford… - Proceedings of the 53rd …, 2021 - dl.acm.org
Algorithms often have tunable parameters that impact performance metrics such as runtime
and solution quality. For many algorithms used in practice, no parameter settings admit …

Learning to branch: Generalization guarantees and limits of data-independent discretization

MF Balcan, T Dick, T Sandholm, E Vitercik - Journal of the ACM, 2024 - dl.acm.org
Tree search algorithms, such as branch-and-bound, are the most widely used tools for
solving combinatorial and non-convex problems. For example, they are the foremost method …

Utilitarian algorithm configuration

D Graham, K Leyton-Brown… - Advances in Neural …, 2024 - proceedings.neurips.cc
We present the first nontrivial procedure for configuring heuristic algorithms to maximize the
utility provided to their end users while also offering theoretical guarantees about …

Ac-band: A combinatorial bandit-based approach to algorithm configuration

J Brandt, E Schede, B Haddenhorst, V Bengs… - Proceedings of the …, 2023 - ojs.aaai.org
We study the algorithm configuration (AC) problem, in which one seeks to find an optimal
parameter configuration of a given target algorithm in an automated way. Although this field …

Procrastinating with confidence: Near-optimal, anytime, adaptive algorithm configuration

R Kleinberg, K Leyton-Brown… - Advances in Neural …, 2019 - proceedings.neurips.cc
Algorithm configuration methods optimize the performance of a parameterized heuristic
algorithm on a given distribution of problem instances. Recent work introduced an algorithm …

On performance estimation in automatic algorithm configuration

S Liu, K Tang, Y Lei, X Yao - Proceedings of the AAAI Conference on …, 2020 - ojs.aaai.org
Over the last decade, research on automated parameter tuning, often referred to as
automatic algorithm configuration (AAC), has made significant progress. Although the …