EUVIMEDEUVIMED entdecken
Crossref

Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources

Vineet Goyal, Garud Iyengar, Rajan Udwani

Operations Research · 2025-07 · 73 (4) · 1897-1915

DOI: 10.1287/opre.2021.0695 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2025-07. Verfasst von Vineet Goyal und 2 weiteren Autor:innen. Die Arbeit wurde bisher 22-mal zitiert (Crossref) und nennt 26 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Online Allocation of Reusable Resources: New Algorithms and Analytical Tools In the paper “Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources,” the authors develop novel algorithms and analysis techniques for online allocation of reusable resources. Their approach leads to an algorithm with the highest possible competitive ratio, a result that was previously out of reach with the algorithms and techniques that are used in classic settings in which resources are nonreusable. More generally, their LP-free analysis approach is useful for analyzing the performance of online algorithms for various other settings in which the standard primal-dual approach fails.

Zitieren

APA

Goyal, V., Iyengar, G., & Udwani, R. (2025). Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources. Operations Research, 73(4), 1897-1915. https://doi.org/10.1287/opre.2021.0695

Vancouver

Goyal V, Iyengar G, Udwani R. Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources. Operations Research. 2025;73(4):1897-1915. doi:10.1287/opre.2021.0695

BibTeX
@article{Goyal2025,
  author = {Goyal, Vineet and Iyengar, Garud and Udwani, Rajan},
  title = {Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources},
  journal = {Operations Research},
  year = {2025},
  volume = {73},
  number = {4},
  pages = {1897--1915},
  doi = {10.1287/opre.2021.0695}
}
Kostenlos starten →