Monotonicity in multidimensional Markov decision processes for the batch dispatch problem
Papadaki, K.
& Powell, W. B.
(2007).
Monotonicity in multidimensional Markov decision processes for the batch dispatch problem.
Operations Research Letters,
35(2), 267-272.
https://doi.org/10.1016/j.orl.2006.03.013
& Powell, W. B.
(2007).
Monotonicity in multidimensional Markov decision processes for the batch dispatch problem.
Operations Research Letters,
35(2), 267-272.
https://doi.org/10.1016/j.orl.2006.03.013
Structural properties of stochastic dynamic programs are essential to understanding the nature of the solutions and in deriving appropriate approximation techniques. We concentrate on a class of multidimensional Markov decision processes and derive sufficient conditions for the monotonicity of the value functions. We illustrate our result in the case of the multiproduct batch dispatch (MBD) problem.