Back to Search Start Over

BAYESIAN JOINT CHANCE CONSTRAINED OPTIMIZATION: APPROXIMATIONS AND STATISTICAL CONSISTENCY.

Authors :
JAISWAL, PRATEEK
HONNAPPA, HARSHA
RAO, VINAYAK A.
Source :
SIAM Journal on Optimization. 2023, Vol. 33 Issue 3, p1968-1995. 28p.
Publication Year :
2023

Abstract

This paper considers data-driven chance-constrained stochastic optimization problems in a Bayesian framework. Bayesian posteriors afford a principled mechanism to incorporate data and prior knowledge into stochastic optimization problems. However, the computation of Bayesian posteriors is typically an intractable problem and has spawned a large literature on approximate Bayesian computation. Here, in the context of chance-constrained optimization, we focus on the question of statistical consistency (in an appropriate sense) of the optimal value, computed using an approximate posterior distribution. To this end, we rigorously prove a frequentist consistency result demonstrating the convergence of the optimal value to the optimal value of a fixed, parameterized constrained optimization problem. We augment this by also establishing a probabilistic rate of convergence of the optimal value. We also prove the convex feasibility of the approximate Bayesian stochastic optimization problem. Finally, we demonstrate the utility of our approach on an optimal staffing problem for an M/M/c queueing model. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10526234
Volume :
33
Issue :
3
Database :
Academic Search Index
Journal :
SIAM Journal on Optimization
Publication Type :
Academic Journal
Accession number :
173676832
Full Text :
https://doi.org/10.1137/21M1430005