Automatica, Vol.40, No.5, 743-756, 2004
A practical implementation of stochastic programming: an application to the evaluation of option contracts in supply chains
Stochastic programming is a powerful analytical method in order to solve sequential decision-making problems under uncertainty. We describe an approach to build such stochastic linear programming models. We show that algebraic modeling languages make it possible for non-specialist users to formulate complex problems and have solved them by powerful commercial solvers. We illustrate our point in the case of option contracts in supply chain management and propose a numerical analysis of performance. We propose easy-to-implement discretization procedures of the stochastic process in order to limit the size of the event tree in a multi-period environment. (C) 2003 Elsevier Ltd. All rights reserved.
Keywords:linear stochastic programming;algebraic modeling language;sequential decision-making problem;event tree