The Algorithm Configuration Problem

arXiv:2403.00898v1 Announce Type: cross
Abstract: The field of algorithmic optimization has significantly advanced with the development of methods for the automatic configuration of algorithmic parameters. This article delves into the Algorithm Configuration Problem, focused on optimizing parametrized algorithms for solving specific instances of decision/optimization problems. We present a comprehensive framework that not only formalizes the Algorithm Configuration Problem, but also outlines different approaches for its resolution, leveraging machine learning models and heuristic strategies. The article categorizes existing methodologies into per-instance …

abstract advanced algorithm algorithmic optimization algorithms article arxiv cs.ai cs.lg decision development framework instances math.oc optimization parameters the algorithm type