{"id":"arxiv/2610.37537","url":"https://arxiv.org/abs/2610.37537","tags":["math.OC"],"score":0,"title":"Constructing Data-Driven Budgeted Uncertainty Sets for Robust Optimization","domain":"math.OC","source":"arxiv","authors":["Jamie Fairbrother","Marc Goerigk","Qiongyan Zeng"],"reviews":0,"subject":"math.OC","summary":"In robust optimization, budgeted uncertainty sets offer a popular trade-off between modeling flexibility and computational tractability. Data that is observed in practice is often discrete in nature, which creates the need for tools to construct budgeted uncertainty sets based on observed data. This paper presents a principled approach for this purpose, which ensures that any solution found through the robust problem with respect to the constructed budgeted uncertainty set offers an approximation guarantee with respect to the optimal value of the problem with discrete data. Our approach is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}