| 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.