Article ID: | iaor20171859 |
Volume: | 253 |
Issue: | 1 |
Start Page Number: | 247 |
End Page Number: | 273 |
Publication Date: | Jun 2017 |
Journal: | Annals of Operations Research |
Authors: | Shen Z, Haskell William, Shanthikumar J |
Keywords: | stochastic processes, lagrange multipliers |
We consider stochastic optimization problems with integral stochastic order constraints. This problem class is characterized by an infinite number of constraints indexed by a function space of increasing concave utility functions. We are interested in effective numerical methods and a Lagrangian duality theory. First, we show how sample average approximation and linear programming can be combined to provide a computational scheme for this problem class. Then, we compute the Lagrangian dual problem to gain more insight into this problem class.