Resource Allocation under Stochastic Demands using Shrinking Horizon Optimization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918150916800512 |
|---|---|
| author | Tzikas, Alexandros E. Ure, Nazim Kemal Arief, Mansur Kochenderfer, Mykel J. Boyd, Stephen P. |
| author_facet | Tzikas, Alexandros E. Ure, Nazim Kemal Arief, Mansur Kochenderfer, Mykel J. Boyd, Stephen P. |
| contents | We consider the problem of optimally allocating a limited number of resources across time to maximize revenue under stochastic demands. This formulation is relevant in various areas of control, such as supply chain, ticket revenue maximization, healthcare operations, and energy allocation in power grids. We propose a bisection method to solve the static optimization problem and extend our approach to a shrinking horizon algorithm for the sequential problem. The shrinking horizon algorithm computes future allocations after updating the distribution of future demands by conditioning on the observed values of demand. We illustrate the method on a simple synthetic example with jointly log-normal demands, showing that it achieves performance close to a bound obtained by solving the prescient problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_25412 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Resource Allocation under Stochastic Demands using Shrinking Horizon Optimization Tzikas, Alexandros E. Ure, Nazim Kemal Arief, Mansur Kochenderfer, Mykel J. Boyd, Stephen P. Optimization and Control Computational Engineering, Finance, and Science We consider the problem of optimally allocating a limited number of resources across time to maximize revenue under stochastic demands. This formulation is relevant in various areas of control, such as supply chain, ticket revenue maximization, healthcare operations, and energy allocation in power grids. We propose a bisection method to solve the static optimization problem and extend our approach to a shrinking horizon algorithm for the sequential problem. The shrinking horizon algorithm computes future allocations after updating the distribution of future demands by conditioning on the observed values of demand. We illustrate the method on a simple synthetic example with jointly log-normal demands, showing that it achieves performance close to a bound obtained by solving the prescient problem. |
| title | Resource Allocation under Stochastic Demands using Shrinking Horizon Optimization |
| topic | Optimization and Control Computational Engineering, Finance, and Science |
| url | https://arxiv.org/abs/2509.25412 |