UOH Academic Repository

Universidad de O'Higgins Libraries



Show simple item record

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 in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search


Browse

My Account


Colecciones


Archivos

Artículos

Tesis

Videos


Cuartiles