EUVIMEDEUVIMED entdecken
Crossref

Technical Note—Near-Optimal Bayesian Online Assortment of Reusable Resources

Yiding Feng, Rad Niazadeh, Amin Saberi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →