Application of orthogonal arrays and MARS to inventory forecasting stochastic dynamic programs

Computational Statistics and Data Analysis

Volumn 30, Issue 3, 1999, Pages 317-341

  Chen, Victoria C P ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Dynamic programming; Orthogonal arrays; Regression splines

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; RANDOM PROCESSES; REGRESSION ANALYSIS; STATE SPACE METHODS;

STOCHASTIC DYNAMIC PROGRAMMING (DSP) OPTIMIZATION MODELS;

DYNAMIC PROGRAMMING;

FORECASTING METHOD; MATHEMATICAL METHOD;

EID: 0033612096     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9473(98)00084-X     Document Type: Article

References (26)

1. Bellman, R.E., 1957. Dynamic Programming. Princeton University Press, Princeton.
2. Bertsekas, D.P., Tsitsiklis, J.N., 1996. Neuro-Dynamic Programming. Athena Scientific, Belmont, MA.
3. Breiman L. The. Π method for estimating multivariate functions from noisy data (with discussion) Technometrics. 33:1991;125-160.
4. Bush K.A. Orthogonal arrays of index unity. Ann. Math. Statist. 23:1952;426-434.
5. Chen, V.C.P., 1997a. Discretizing the state space for high-dimensional continuous-state stochastic dynamic programs. SIAM J. Optim., submitted.
6. Chen, V.C.P., 1997b. Measuring the goodness of orthogonal array discretizations for high-dimensional continuous-state stochastic dynamic programs. SIAM J. Optim., submitted.
7. Chen, V.C.P., Günther, D., Johnson, E.L., 1998. An approach to airline yield management based on a Markov decision process. Transp. Sci., submitted.
8. Chen, V.C.P., Ruppert, D., Shoemaker, C.A., 1999. Applying experimental design and regression splines to high-dimensional continuous-state stochastic dynamic programming. Oper. Res. (1999) to appear.
9. Chen Z. Fitting multivariate regression functions by interaction spline models. J. Roy. Statist. Soc. Ser. B. 55:1993;473-491.
10. Culver T.B., Shoemaker C.A. Dynamic optimal ground-water reclamation with treatment capital costs. J. Water Resour. Plann. Manage. 123:1997;23-29.
11. de Boor, C., 1978. A Practical Guide to Splines. Springer, New York.
12. Eschenbach E.A., Shoemaker C.A., Caffey H. Parallel processing of stochastic dynamic programming for continuous state systems with linear interpolation. ORSA J. Comput. 7:1995;386-401.
13. Foufoula-Georgiou E., Kitanidis P.K. Gradient dynamic programming for stochastic optimal control of multidimensional water resources systems. Water Resour. Res. 24:1988;1345-1359.
14. Friedman J.H. Multivariate adaptive regression splines (with discussion). Ann. Statist. 19:1991;1-141.
15. Gal S. Optimal management of a multireservoir water supply system. Water Resour. Res. 15:1979;737-748.
16. Hadley, G., Whitin, T.M., 1963. Analysis of Inventory Systems. Prentice-Hall, Englewood Cliffs, NJ.
17. Heath, D.C., Jackson, P.L., 1991. Modelling the evolution of demand forecasts with application to safety stock analysis in production / distribution systems. Technical Report No. 989. School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY.
18. Johnson S.A., Stedinger J.R., Shoemaker C.A., Li Y., Tejada-Guibert J.A. Numerical solution of continuous-state dynamic programs using linear and spline interpolation. Oper. Res. 41:1993;484-500.
19. Morrison, D.F., 1976. Multivariate Statistical Methods. McGraw-Hill, New York.
20. Nemhauser, G.L., 1966. Introduction to Dynamic Programming. Wiley, New York.
21. Owen A.B. Orthogonal arrays for computer experiments, integration and visualization. Statist. Sin. 2:1992;409-435.
22. Sacks J., Welch W.J., Mitchell T.J., Wynn H.P. Design and analysis of computer experiments. Statist. Sci. 4:1989;409-423.
23. Shoemaker C.A. Optimal integrated control of univoltine pest populations with age structure. Oper. Res. 30:1982;40-61.
24. Wahba, G., 1986. Partial and interaction splines for the semiparametric estimation of functions of several variables. In: Boardman, T.J. (Ed.), Computer Science and Statistics: Proc. 18th Symp. on the Interface. American Statistical Association, Washington, DC. pp. 75-80.
25. White D.J. Real applications of Markov decision processes. Interfaces. 15(6):1985;73-83.
26. White D.J. Further real applications of Markov decision processes. Interfaces. 18(5):1988;55-61.