Stochastic Linear Programming

Todaymanyeconomists, engineers and mathematicians are familiar with linear programming and are able to apply it. This is owing to the following facts: during the last 25 years efficient methods have been developed; at the same time sufficient computer capacity became available; finally, in many different fields, linear programs have turned out to be appropriate models for solving practical problems. However, to apply the theory and the methods of linear programming, it is required that the data determining a linear program be fixed known numbers. This condition is not fulfilled in many practical situations, e. g. when the data are demands, technological coefficients, available capacities, cost rates and so on. It may happen that such data are random variables. In this case, it seems to be common practice to replace these random variables by their mean values and solve the resulting linear program. By 1960 various authors had already recog­ nized that this approach is unsound: between 1955 and 1960 there were such papers as "Linear Programming under Uncertainty", "Stochastic Linear Pro­ gramming with Applications to Agricultural Economics", "Chance Constrained Programming", "Inequalities for Stochastic Linear Programming Problems" and "An Approach to Linear Programming under Uncertainty".

Peter Kall and János Mayer are distinguished scholars and professors of Operations Research and their research interest is particularly devoted to the area of stochastic optimization. STOCHASTIC LINEAR PROGRAMMING: Models, Theory, and Computation is a definitive presentation and discussion of the theoretical properties of the models, the conceptual algorithmic approaches, and the computational issues relating to the implementation of these methods to solve problems that are stochastic in nature. The application area of stochastic programming includes portfolio analysis, financial optimization, energy problems, random yields in manufacturing, risk analysis, etc. In this book models in financial optimization and risk analysis are discussed as examples, including solution methods and their implementation.

Stochastic programming is a fast developing area of optimization and mathematical programming. Numerous papers and conference volumes, and several monographs have been published in the area; however, the Kall & Mayer book will be particularly useful in presenting solution methods including their solid theoretical basis and their computational issues, based in many cases on implementations by the authors. The book is also suitable for advanced courses in stochastic optimization.