Metraipolis › archive › dc_db209ce8c7bf

Do You Have My Size In Stock? Assortment and Inventory Optimization Under the Consider-Fit-Then-Choose Choice Model — arXiv:2608.15172

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.15172
License (as archived)
CC0-1.0
Archived
2026-10-18T20:15:59.303Z
SHA-256 of the archived text
ded44be09e90a4ebb00ccb39565e2e957d5ec6033f3197e460c701c43196c26f
Stable URL of this page
https://metraipolis.com/documento/dc_db209ce8c7bf

How to cite

Do You Have My Size In Stock? Assortment and Inventory Optimization Under the Consider-Fit-Then-Choose Choice Model — arXiv:2608.15172 — arXiv (en), https://arxiv.org/abs/2608.15172 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_db209ce8c7bf (Metraipolis archive dc_db209ce8c7bf, sha256 ded44be09e90a4ebb00ccb39565e2e957d5ec6033f3197e460c701c43196c26f)
BibTeX
@misc{dcdb209ce8c7bf,
  title = {Do You Have My Size In Stock? Assortment and Inventory Optimization Under the Consider-Fit-Then-Choose Choice Model — arXiv:2608.15172},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.15172},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_db209ce8c7bf; sha256 ded44be09e90a4ebb00ccb39565e2e957d5ec6033f3197e460c701c43196c26f},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.15172. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In apparel retail and other applications, when a customer's preferred size is unavailable, demand may shift to nearby sizes. This substitution creates new assortment and inventory optimization challenges by coupling product availability and demand across sizes. We introduce the consider-fit-then-choose (CFTC) model to capture such size-dependent choice behavior. Products may be offered in multiple sizes, which affect customer preferences and consideration sets through fit, measured by distance from the customer's ideal size. We study assortment optimization and show-all inventory selection, in which the retailer chooses initial inventory and subsequently offers every in-stock product. We show that assortment optimization under the CFTC model is NP-hard and develop a PTAS when customers deviate by at most $O(1)$ sizes from their ideal size. Combined with the recent black-box framework of Fu et al. (2026), this yields a nearly $0.272$-approximation for show-all inventory selection. We next exploit the specific choice dynamics of the CFTC model. By stocking only every other size, we decouple demand across stocked sizes and reduce CFTC to a special class of mixed multinomial logit models that we prove satisfies the convex chain decomposition (CCD) property of Goyal et al. (2023). For the fluid problem, we develop a polynomial-time $(1/2-\epsilon)$-approximation under adjacent-size substitution and a mild condition on preference weights. For the stochastic problem, we establish an asymptotic $1/2$-approximation using a new coupling argument connecting the stochastic inventory process to its fluid counterpart. Numerical experiments calibrated using footwear data show small optimality gaps across a broad range of substitution patterns and problem settings.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-18 in math.OC).
Categorie arXiv: Optimization and Control (math.OC) ; Data Structures and Algorithms (cs.DS).
Pagina del lavoro: https://arxiv.org/abs/2608.15172 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T19:45:07.837Z dalla pagina https://arxiv.org/catchup/math.OC/2026-08-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).