Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation
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.
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}
}
EUVIMED