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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-03 Page: https://delphi.science/r/arxiv/2608.01858 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.