{"id":"arxiv/2602.22421","url":"https://arxiv.org/abs/2602.22421","tags":["math.OC"],"score":0,"title":"Huge-Scale Assortment Optimization with Customer Choice: A Parallel Primal-Dual Approach","domain":"math.OC","source":"arxiv","authors":["Donghao Zhu","Hanzhang Qin","Ching-pei Lee","Yuki Saito","Takahiro Kawashima","Kenji Fukumizu"],"reviews":0,"subject":"math.OC","summary":"We study huge-scale assortment optimization problems to maximize expected revenue under customer choice, addressing a fundamental challenge in industries such as transportation, retail, and healthcare. The choice-based linear programming (CBLP) formulation provides a powerful framework for optimizing sales allocations across customer segments, yet traditional approaches often fail to solve CBLPs of huge scale (involving millions of customer choices) due to the lack of algorithmic designs that exploit problem structure. To overcome this computational bottleneck, we propose a first-order…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-25","reactions":{}}