{"id":"arxiv/2603.18653","url":"https://arxiv.org/abs/2603.18653","tags":["math.OC"],"score":0,"title":"A Certifying MCKP Framework for $Γ$-Robust Discrete Pricing","domain":"math.OC","source":"arxiv","authors":["Zi Yuan Eric Shao"],"reviews":0,"subject":"math.OC","summary":"We study finite-menu portfolio pricing under a ratio margin requirement, price-admissibility constraints, and integer-budget demand uncertainty. The pricing model reduces exactly to a multiple-choice knapsack problem (MCKP), while the coupled robust constraint is equivalent to a finite family of fixed-threshold MCKPs indexed by zero and every original option deviation. For each threshold, classical upper-hull geometry yields an LP bound and a feasible one-item rounding rule whose loss is bounded by a single adjacent hull-value jump; under bounded jumps and linear objective growth, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}