Sensitivity Analysis and Dynamic Programming
Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Tan, C. H. and Hartman, J. C. 2011. Sensitivity Analysis and Dynamic Programming. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
The validity of any dynamic programming solution depends on the accuracy of the model and the data for a given instance. However, the parameters of the model are often uncertain and estimated in practice. In this paper, we discuss various concepts of sensitivity analysis and survey the work on sensitivity analysis in the dynamic programming literature. In addition, we highlight the relationship between dynamic programming and linear programming and how the approaches and results from the latter can be applied to dynamic programs. A list of promising areas of future research is provided.
- dynamic programming;
- linear programming;
- sensitivity analysis;