EUVIMEDEUVIMED entdecken
Crossref

Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation

Vineet Goyal, Rajan Udwani

Operations Research · 2023-03 · 71 (2) · 563-580

DOI: 10.1287/opre.2022.2345 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2023-03. Verfasst von Vineet Goyal und 1 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 12 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the paper “Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation,” the authors develop a novel algorithm analysis approach to address stochastic elements in online matching. The approach leads to several new results that were previously out of reach for a fundamental generalization of online matching. More generally, the approach is useful for analyzing the performance of online algorithms for matching in settings with stochastic uncertainty that manifests after matching decisions are made.

Zitieren

APA

Goyal, V., & Udwani, R. (2023). Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation. Operations Research, 71(2), 563-580. https://doi.org/10.1287/opre.2022.2345

Vancouver

Goyal V, Udwani R. Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation. Operations Research. 2023;71(2):563-580. doi:10.1287/opre.2022.2345

BibTeX
@article{Goyal2023,
  author = {Goyal, Vineet and Udwani, Rajan},
  title = {Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation},
  journal = {Operations Research},
  year = {2023},
  volume = {71},
  number = {2},
  pages = {563--580},
  doi = {10.1287/opre.2022.2345}
}
Kostenlos starten →