{"id":"arxiv/2606.17552","url":"https://arxiv.org/abs/2606.17552","tags":["math.OC","cs.DM"],"score":0,"title":"An Adaptive Algorithm for the Approximation of General Linear-Parametric Optimization Problems","domain":"math.OC","source":"arxiv","authors":["Levin Nemesch","Stefan Ruzika","Clemens Thielen","Alina Wittmann"],"reviews":0,"subject":"math.OC","summary":"Linear-multi-parametric optimization problems are a widely studied class of optimization problems. The objective function in such a problem is affine linear dependent on a parameter vector, and the goal is to compute a set of solutions that contains an optimal solution for every fixed parameter vector. However, this is known to be computationally challenging: The underlying non-parametric problem might be NP-hard, and, in addition, optimal solution sets might have exponential cardinality. Parametric approximation aims at providing polynomial-time algorithms that overcome these challenges.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}