Survey of Dynamic Resource-Constrained Reward Collection Problems: Unified Model and Analysis
Operations Research · 2024-09 · 72 (5) · 2168-2189
DOI: 10.1287/opre.2023.2441 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2024-09. Verfasst von Santiago R. Balseiro und 2 weiteren Autor:innen. Die Arbeit wurde bisher 34-mal zitiert (Crossref) und nennt 53 Literaturangaben.
Abstract (Originalsprache)
Dynamic resource allocation problems arise under a variety of settings. In “Survey of Dynamic Resource-Constrained Reward Collection Problems: Unified Model and Analysis,” Balseiro, Besbes, and Pizarro introduce a unifying model for a large class of dynamic optimization problems dubbed dynamic resource-constrained reward collection (DRC 2 ) problems. Surveying the literature, they show that this class encompasses a variety of disparate and classical problems typically studied separately, such as dynamic pricing with capacity constraints, dynamic bidding with budgets, network revenue management, online matching, or order fulfillment. Furthermore, they establish that the DRC 2 class is amenable to analysis by characterizing the performance of a central, certainty-equivalent heuristic. Notably, they provide a novel unifying analysis that isolates the drivers of performance, recovers as corollaries some existing specialized results, generalizes other existing results by weakening the assumptions required, and yields new results in specialized settings for which no such characterization was available.
Zitieren
APA
Balseiro, S. R., Besbes, O., & Pizarro, D. (2024). Survey of Dynamic Resource-Constrained Reward Collection Problems: Unified Model and Analysis. Operations Research, 72(5), 2168-2189. https://doi.org/10.1287/opre.2023.2441
Vancouver
Balseiro SR, Besbes O, Pizarro D. Survey of Dynamic Resource-Constrained Reward Collection Problems: Unified Model and Analysis. Operations Research. 2024;72(5):2168-2189. doi:10.1287/opre.2023.2441
BibTeX
@article{Balseiro2024,
author = {Balseiro, Santiago R. and Besbes, Omar and Pizarro, Dana},
title = {Survey of Dynamic Resource-Constrained Reward Collection Problems: Unified Model and Analysis},
journal = {Operations Research},
year = {2024},
volume = {72},
number = {5},
pages = {2168--2189},
doi = {10.1287/opre.2023.2441}
}
EUVIMED