Transforming stochastic matrices for stochastic comparison with the st-order
Fourneau, J. M.
RAIRO - Operations Research
E D P Sciences
85 - 97
Item Usage Stats
We present a transformation for stochastic matrices and analyze the effects of using it in stochastic comparison with the strong stochastic (st) order. We show that unless the given stochastic matrix is row diagonally dominant, the transformed matrix provides better st bounds on the steady state probability distribution. © EDP Sciences 2003.
Branch and Bound Method
Stochastic (st) Order
Published Version (Please cite this version)http://dx.doi.org/10.1051/ro:2003015
Showing items related by title, author, creator and subject.
Dayar, Tuğrul; Pekergin, N.; Younès, S. (ACM, 2006-10)The problem of computing bounds on the conditional steady-state probability vector of a subset of states in finite, ergodic discrete-time Markov chains (DTMCs) is considered. An improved algorithm utilizing the strong ...
Bayram, V.; Yaman, H. (EDP Sciences, 2018-09-19)Shelter location and traffic allocation decisions are critical for an efficient evacuation plan. In this study, we propose a scenario-based two-stage stochastic evacuation planning model that optimally locates shelter sites ...
Koca, E.; Yaman, H.; Aktürk, M. S. (Elsevier, 2015)In this study, we consider the stochastic capacitated lot sizing problem with controllable processing times where processing times can be reduced in return for extra compression cost. We assume that the compression cost ...