Leveraging Data in Algorithm Design
for Problems in Bilevel Optimization, Adaptable Robust Optimization, and Phylogenetics
Esther Julien (TU Delft - Discrete Mathematics and Optimization)
L.J.J. van Iersel – Promotor (TU Delft - Discrete Mathematics and Optimization)
L. Stougie – Promotor (Vrije Universiteit Amsterdam)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
This thesis explores the integration of machine learning (ML) into algorithm design for solving complex combinatorial optimization problems. We focus on solving problems that arise in bilevel optimization, two-stage robust optimization, and phylogenetics. Although these problem classes seem vastly different, they share the common characteristic of being extremely challenging to solve. Current solution methods for these problems are computationally heavy and their solving duration is often impractical for already small-sized instances. Adding a component of machine learning also adds complexity. We primarily attempt to mitigate this effect by proposing learning methods that utilize efficient training data generation schemes that rely on solving sub-problems or are even based on a simple procedure, instead of learning from optimal solutions of many instances similar to the target problem.