Technical Note—Near-Optimal Bayesian Online Assortment of Reusable Resources
Operations Research · 2024-09 · 72 (5) · 1861-1873
DOI: 10.1287/opre.2020.0687 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2024-09. Verfasst von Yiding Feng und 2 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 9 Literaturangaben.
Abstract (Originalsprache)
Near-Optimal Bayesian Online Assortment of Reusable Resources Motivated by rental services in e-commerce, we consider revenue maximization in the online assortment of reusable resources for different types of arriving consumers. We design competitive online algorithms compared with the optimal online policy in the Bayesian setting, where consumer types are drawn independently from known heterogeneous distributions over time. In scenarios with large initial inventories, our main result is a near-optimal competitive algorithm for reusable resources. Our algorithm relies on an expected linear programming (LP) benchmark, solves this LP, and simulates the solution through independent randomized rounding. The main challenge is achieving inventory feasibility efficiently using these simulation-based algorithms. To address this, we design discarding policies for each resource, balancing inventory feasibility and revenue loss. Discarding a unit of a resource impacts future consumption of other resources, so we introduce postprocessing assortment procedures to design and analyze our discarding policies. Additionally, we present an improved competitive algorithm for nonreusable resources and evaluate our algorithms using numerical simulations on synthetic data.
Zitieren
APA
Feng, Y., Niazadeh, R., & Saberi, A. (2024). Technical Note—Near-Optimal Bayesian Online Assortment of Reusable Resources. Operations Research, 72(5), 1861-1873. https://doi.org/10.1287/opre.2020.0687
Vancouver
Feng Y, Niazadeh R, Saberi A. Technical Note—Near-Optimal Bayesian Online Assortment of Reusable Resources. Operations Research. 2024;72(5):1861-1873. doi:10.1287/opre.2020.0687
BibTeX
@article{Feng2024,
author = {Feng, Yiding and Niazadeh, Rad and Saberi, Amin},
title = {Technical Note—Near-Optimal Bayesian Online Assortment of Reusable Resources},
journal = {Operations Research},
year = {2024},
volume = {72},
number = {5},
pages = {1861--1873},
doi = {10.1287/opre.2020.0687}
}
EUVIMED