Monotonicity in multidimensional Markov decision processes for the batch dispatch problem

Operations Research Letters

Volumn 35, Issue 2, 2007, Pages 267-272

  Papadaki, Katerina ^a   Powell, Warren B ^b  

^a LONDON SCHOOL OF ECONOMICS   (United Kingdom)

^b Princeton University   (United States)

Author keywords

Markov decision processes; Monotone value functions

Indexed keywords

APPROXIMATION THEORY; DECISION THEORY; FUNCTIONS; PROBLEM SOLVING;

MARKOV DECISION PROCESSES; MONOTONE VALUE FUNCTIONS; MULTIPRODUCT BATCH DISPATCH (MBD) PROBLEMS;

MARKOV PROCESSES;

EID: 33847083980     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2006.03.013     Document Type: Article

References (9)

1. D.P. Heyman, M.J. Sobel, Stochastic Models in Operations Research, vol. II, McGraw-Hill, New York, 1984.
2. Papadaki K., and Powell W.B. A monotone adaptive dynamic programming algorithm for a stochastic batch service problem. European J. Oper. Res. 142 1 (2002) 108-127
3. Papadaki K., and Powell W.B. An adaptive dynamic programming algorithm for a stochastic multiproduct batch dispatch problem. Naval Res. Logist. 50 7 (2003) 742-769
4. M.L. Puterman, Markov Decision Processes, Wiley, New York, 1994, pp. 102-112 (Section 4.7).
5. Ross S.M. Introduction to Stochastic Dynamic Programming (1983), Academic Press, New York
6. Serfozo R.F. Monotone optimal policies for Markov decision processes. Math. Programming Study 6 (1976) 202-215
7. Smith J.E., and McCardle K.F. Structural properties of stochastic dynamic programs. Oper. Res. 50 5 (2002) 796-809
8. Stokey N.L., and Lucas R.E. Recursive Methods in Economic Dynamics (1989), Harvard University Press, Cambridge, MA, London, England
9. Topkis D.M. Supermodularity and Complementarity (1998), Princeton University Press, Princeton, NJ