| dc.contributor.author | Balseiro, SR | |
| dc.contributor.author | Besbes, O | |
| dc.contributor.author | Pizarro, D | |
| dc.date.accessioned | 2024-01-17T15:55:50Z | |
| dc.date.available | 2024-01-17T15:55:50Z | |
| dc.date.issued | 2023 | |
| dc.identifier.uri | https://repositorio.uoh.cl/handle/611/880 | |
| dc.description.abstract | Dynamic resource allocation problems arise under a variety of settings and have been studied across disciplines such as operations research and computer science. The present paper introduces a unifying model for a very large class of dynamic optimization problems that we call dynamic resource-constrained reward collection (DRC2) problems. We show that this class encompasses a variety of disparate and classical dynamic optimization problems such as dynamic pricing with capacity constraints, dynamic bidding with budgets, network revenue management, online matching, and order fulfillment, to name a few. Furthermore, we establish that the class of DRC2 problems, although highly general, is amenable to analysis. In particular, we characterize the performance of the fluid certainty-equivalent control heuristic for this class. Notably, this very general result recovers as corollaries some existing specialized results, generalizes other existing results by weakening the assumptions required, and also yields new results in specialized settings for which no such characterization was available. As such, the DRC2 class isolates some common features of a broad class of problems and offers a new object of analysis. | |
| dc.relation.uri | http://dx.doi.org/10.1287/opre.2023.2441 | |
| dc.subject | dynamic optimization | |
| dc.subject | resource allocation | |
| dc.subject | certainty equivalent | |
| dc.subject | model predictive control | |
| dc.subject | online matching | |
| dc.subject | dynamic pricing | |
| dc.subject | dynamic bidding | |
| dc.subject | network revenue management | |
| dc.subject | multi-secretary | |
| dc.title | Survey of Dynamic Resource-Constrained Reward Collection Problems: Unified Model and Analysis | |
| dc.type | Artículo | |
| uoh.revista | OPERATIONS RESEARCH | |
| dc.identifier.doi | 10.1287/opre.2023.2441 | |
| uoh.indizacion | Web of Science |
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||
The Academic Repository of the University of O'Higgins is a documentary dissemination platform that collects, supports and disseminates the scientific and academic production of our university. In its interface, different types of documents are integrated, such as books, academic articles, research, videos, among others, which can be disseminated and used for academic and research purposes.
The resources contained in the repository are freely accessible in full text, except for those that due to restrictions of Copyright or by express request of the main author, cannot be disseminated in the aforementioned condition.