AI & ML
Inventory and Assortment Optimization under General Choice: A Unified Approximation Framework
arXiv stat.CO0 views
arXiv:2611.05708v1 Announce Type: new Abstract: We study joint inventory and assortment optimization under general substitutable choice models. Before a selling horizon, a decision maker chooses initial inventories subject to a capacity constraint on total units stocked, and customers then arrive sequentially and choose among the offered products. We consider two settings, show-all inventory selection, in which every in-stock product must be offered, and dynamic assortment personalization, in which the decision maker observes each customer's type and may adapt the offered assortment to remaining inventory and purchase history. We develop a unified framework linking each setting to a static optimization problem. For show-all inventory selection, a polynomial-time $\alpha$-approximation for cardinality-constrained static assortment optimization yields guarantees of $0.486\alpha$ under deterministic or Poisson arrivals and $0.4328\alpha$ under increasing-failure-rate (IFR) arrivals. For personalization, the same guarantees hold when $\alpha$ is the approximation factor for the joint assortment and customization problem of El Housni and Topaloglu. Our approach combines a fluid relaxation, demand-dependent fractional inventory allocations, bounds on expected truncated demand, and dependent rounding. Notably, our personalized policy fixes one assortment per customer type before the horizon and then offers every in-stock product within it, so it requires no dynamic re-optimization despite competing against the optimal fully adaptive policy. Finally, we construct instances in which optimal show-all revenue approaches only one-half of the fluid bound under deterministic arrivals and $1-w\approx0.4328567$ under IFR arrivals, where $we^w=1$. With an exact static assortment oracle, our IFR guarantee approaches the latter factor arbitrarily closely.
Source:https://arxiv.org/abs/2611.05708PreviousDux Modular Shell 2.1 Adds Video Wallpapers, New Interface StylesNextLocal Whittle estimation for distributional time series: A regularization framework in Bayes Hilbert space
Related posts
Meta Quest Promo Codes and Coupons for November 2026
0Wired
BullMQ in NestJS: Retries, Idempotency and Dead-Letter Queues
0dev.to
80.6% at Chores, 12% at Real Work: AI's Benchmark Week
0dev.to
Efficient estimation of regression models for recurrent events in presence of terminal events
0arXiv stat.CO
Local Whittle estimation for distributional time series: A regularization framework in Bayes Hilbert space
0arXiv stat.CO
Your AI agent invents product rules. Make it establish context first.
0dev.to UX