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 …
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 …
values can increase their ability to deal with hard optimization problems. Automated …
Automated dynamic algorithm configuration
The performance of an algorithm often critically depends on its parameter configuration.
While a variety of automated algorithm configuration methods have been proposed to …
While a variety of automated algorithm configuration methods have been proposed to …
Sample complexity of tree search configuration: Cutting planes and beyond
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 …
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
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 …
and solution quality. For many algorithms used in practice, no parameter settings admit …
Learning to branch: Generalization guarantees and limits of data-independent discretization
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 …
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 …
utility provided to their end users while also offering theoretical guarantees about …
Ac-band: A combinatorial bandit-based approach to algorithm configuration
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 …
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 …
algorithm on a given distribution of problem instances. Recent work introduced an algorithm …
On performance estimation in automatic algorithm configuration
Over the last decade, research on automated parameter tuning, often referred to as
automatic algorithm configuration (AAC), has made significant progress. Although the …
automatic algorithm configuration (AAC), has made significant progress. Although the …