{"id":"arxiv/2608.01858","url":"https://arxiv.org/abs/2608.01858","tags":["math.OC"],"score":0,"title":"Sparse Linear Surrogates for Interpretable Budget Allocation","domain":"math.OC","source":"arxiv","authors":["Marc Goerigk","Michael Hartisch","Sebastian Merten"],"reviews":0,"subject":"math.OC","summary":"To address the demand for inherently interpretable optimization methods, we introduce novel linear surrogates for budget allocation problems. These surrogates consist of sparse linear rules that map instances to feature-based representations of solutions. We present an exact approach based on mixed-integer programming as well as a heuristic for their computation. The performance of both approaches is analyzed through computational experiments.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}