Non-stationary Stochastic Optimization

  title={Non-stationary Stochastic Optimization},
  author={Omar Besbes and Yonatan Gur and Assaf J. Zeevi},
  journal={Operations Research},
We consider a non-stationary variant of a sequential stochastic optimization problem, where the underlying cost functions may change along the horizon. We propose a measure, termed variation budget, that controls the extent of said change, and study how restrictions on this budget impact achievable performance. We identify sharp conditions under which it is possible to achieve longrun-average optimality and more refined performance measures such as rate optimality that fully characterize the… CONTINUE READING
Highly Influential
This paper has highly influenced 24 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 66 citations. REVIEW CITATIONS

3 Figures & Tables



Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.