Journal
MATHEMATICS OF OPERATIONS RESEARCH
Volume 37, Issue 3, Pages 501-525Publisher
INFORMS
DOI: 10.1287/moor.1120.0548
Keywords
model predictive control; stochastic control; approximation algorithms; online advertising
Funding
- Directorate For Engineering
- Div Of Civil, Mechanical, & Manufact Inn [1054034] Funding Source: National Science Foundation
Ask authors/readers for more resources
The present paper develops a simple, easy to interpret algorithm for a large class of dynamic allocation problems with unknown, volatile demand. Potential applications include ad display problems and network revenue management problems. The algorithm operates in an online fashion and relies on reoptimization and forecast updates. The algorithm is robust (as witnessed by uniform worst-case guarantees for arbitrarily volatile demand) and in the event that demand volatility (or equivalently deviations in realized demand from forecasts) is not large, the method is simultaneously optimal. Computational experiments, including experiments with data from real-world problem instances, demonstrate the practicality and value of the approach. From-a theoretical perspective, we introduce a new device-a balancing property that allows us to understand the impact of changing bases in our scheme.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available