Modeling with Stochastic Programming

ISBN-13: 9780387878164 / Angielski / Twarda / 2012 / 176 str.

Alan J King

Opis

This book is about modeling stochastic programs - models solved by optimization technology, whose solutions perform well under uncertainty. Major parts of the book are critical discussions about what different modeling paradigms actually mean and what they imply about the choices under consideration. Understanding why stochastic programs are needed, being able to formulate them, and finally, finding out what it is that makes solutions robust, can help find good solutions without actually solving the stochastic programs. Therefore, this book is much more than a book on how to build unsolvable models. Rather, it shows a way forward so that we can potentially benefit from a modeling framework. The book assumes the reader already has basic undergraduate knowledge of linear programming and probability, and some introduction to modeling from operations research, management science or something similar. Some facility with compiling and running programs in C++ is required to run the software examples.

Recenzje

From the reviews:

"It is the first book that systematically tries to answer the questions about modeling under uncertainty ... . The book is written in a very readable style ... . An experienced researcher who is already familiar with optimization under uncertainty will benefit from reading this book ... ." (Laura Galli, Interfaces, Vol. 43 (5), September-October, 2013)

"The book is intended as a textbook for graduate students and researchers interested in decision making under uncertainty. It is expected that the book will also be suitable for teaching some operations research courses for undergraduates. ... this textbook can indeed be very useful for mathematics students as a methodological guide to the applications of stochastic programming methods. The structure of the textbook is well adapted to teaching purposes." (A. H. Zilinskas, Mathematical Reviews, January, 2013)

Spis treści

Uncertainty in Optimization.-Modeling Feasibility and Dynamics.-Modeling the Objective Function.- Scenario tree generation, With Michal Kaut.-Service network design, With Arnt-Gunnar Lium and Teodor Gabriel Crainic.- A multi-dimensional newsboy problem with substitution, With Hajnalka Vaagen.- Stochastic Discount Factors.- Long Lead Time Production, With Aliza Heching.- References.- Index

Blurb

While there are several texts on how to solve and analyze stochastic programs, this is the first text to address basic questions about how to model uncertainty, and how to reformulate a deterministic model so that it can be analyzed in a stochastic setting. This text would be suitable as a  stand-alone or supplement for a second course in OR/MS or in optimization-oriented engineering disciplines where the instructor wants to explain where models come from and what the fundamental issues are.

The book is easy-to-read,  highly illustrated with lots of examples and discussions. It will be suitable for graduate students and researchers working in operations research, mathematics, engineering and related departments where there is interest in learning how to model uncertainty.  

Alan King is a Research Staff Member at IBM's Thomas J. Watson Research Center in New York.
Stein W. Wallace is a Professor of Operational Research at Lancaster University Management School in England.