Huge-Scale Assortment Optimization with Customer Choice: A Parallel Primal-Dual Approach

Donghao Zhu, Hanzhang Qin, Ching-pei Lee, Yuki Saito, Takahiro Kawashima, Kenji Fukumizu

arXivarxiv/2602.22421Feb 25, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.22421
curl -X POST /api/v1/records/arxiv/2602.22421/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.22421/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'