Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation
Published Online:29 Aug 2022https://doi.org/10.1287/opre.2022.2345
- Cited by
- Advanced Engineering Informatics, Vol. 75
- 17 April 2025 | Mathematics of Operations Research, Vol. 51, No. 2
- 8 January 2026 | Frontiers in Public Health, Vol. 13
- 31 January 2025 | Mathematics of Operations Research, Vol. 51, No. 1
- 17 October 2025 | Management Science, Vol. 0, No. 0
- 30 December 2024 | Management Science, Vol. 71, No. 9
- 27 October 2023 | Operations Research, Vol. 73, No. 2
- 26 April 2024 | Management Science, Vol. 71, No. 2
- 8 November 2024 | Algorithmica, Vol. 87, No. 2
- 26 September 2025 | EAI Endorsed Transactions on Energy Web, Vol. 12
- SSRN Electronic Journal, Vol. 71
Volume 71, Issue 2
March-April 2023
Pages iii-vi, 397-790, C2-C3
Article Information
Supplemental Material
Metrics
Information
- Received:August 15, 2020
- Accepted:July 11, 2022
- Published Online:August 29, 2022
Copyright © 2022, INFORMS
Cite as
Vineet Goyal, Rajan Udwani (2022) 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
Keywords
The authors thank the anonymous referees for valuable feedback and Will Ma for a helpful discussion on the results in Mehta and Panigrahi (2012).
