Id: arxiv/2608.08861 Url: https://arxiv.org/abs/2608.08861 Tags: math.OC Score: 0 Title: Simultaneous Group-Envelope Bounds for $Γ$-Robust Multiple-Choice Knapsack Problems Domain: math.OC Source: arxiv Authors: Zi Yuan Eric Shao Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-09 Page: https://delphi.science/r/arxiv/2608.08861 Many robust planning problems are solved by checking a family of ordinary optimization problems, one for each uncertainty threshold. Repeatedly building and solving those relaxations can dominate runtime. We show that, when a decision chooses exactly one option from each group, the entire threshold family of multiple-choice knapsack relaxations can instead be bounded together. A cancellation removes threshold-specific baselines and reduces each group's contribution to two simple envelopes. After sorting, one multiplier is evaluated across all thresholds in time linear in their number and…