Home  | Publications | MKT+25

RunAndSchedule2Survive: Algorithm Scheduling Based on Run2Survive

MCML Authors

Abstract

The algorithm selection problem aims to identify the most suitable algorithm for a given problem instance under specific time constraints, where suitability typically refers to a performance metric such as algorithm runtime. While previous work has employed machine learning techniques to tackle this challenge, methods from survival analysis have proven particularly effective. This paper presents RunAndSchedule2Survive to address the more general and complex problem of algorithm scheduling, where the objective is to allocate computational resources across multiple algorithms to maximize performance within specified time constraints. Our approach combines survival analysis with evolutionary algorithms to optimize algorithm schedules by leveraging runtime distributions modeled as survival functions. Experimental results across various standard benchmarks demonstrate that our approach significantly outperforms previous methods for algorithm scheduling and yields more robust results than its algorithm selection variant. More specifically, RunAndSchedule2Survive achieves superior performance in 20 out of 25 benchmark scenarios, surpassing hitherto state-of-the-art approaches.

article

ACM Transactions on Evolutionary Learning and Optimization

Just accepted. Jun. 2025.

Authors

V. Margraf • T. Koerner • A. Tornede • M. Wever

Links

DOI

Research Area

 A3 | Computational Models

BibTeXKey: MKT+25

Back to Top