Teemu Pennanen

h-index21
1paper
1,392citations

1 Paper

2.5OCMay 4, 2011
Stochastic programs without duality gaps

Teemu Pennanen, Ari-Pekka Perkkiö

This paper studies dynamic stochastic optimization problems parametrized by a random variable. Such problems arise in many applications in operations research and mathematical finance. We give sufficient conditions for the existence of solutions and the absence of a duality gap. Our proof uses extended dynamic programming equations, whose validity is established under new relaxed conditions that generalize certain no-arbitrage conditions from mathematical finance.