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