{"id":"arxiv/2611.09378","url":"https://arxiv.org/abs/2611.09378","tags":["math.OC"],"score":0,"title":"Approximation Algorithms for Right-Hand-Side Parametric Linear Programming Problems","domain":"math.OC","source":"arxiv","authors":["Levin Nemesch","Stefan Ruzika","Clemens Thielen","Alina Wittmann"],"reviews":0,"subject":"math.OC","summary":"In parametric linear optimization problems, the objective function or the feasible set depends linearly on one or several real-valued parameters. The goal is to provide an optimal solution set, i.e., a set containing an optimal solution for each non-parametric problem induced by a particular choice of parameter values. In this paper, we consider right-hand-side single-parametric linear programming problems (RHS-PLPPs) that are usually very difficult to solve exactly. An optimal solution set of minimum cardinality can be infinite, while a representation by optimal bases may still require…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}