The stochastic shortest-path problem for Markov chains with infinite state space with applications to nearest-neighbor lattice chains

Mathematical Methods of Operations Research ◽

10.1007/s00186-013-0427-8 ◽

2013 ◽

Vol 77 (2) ◽

pp. 239-264

Author(s):

Daniel Lücking ◽

Wolfgang Stadje

Keyword(s):

Markov Chains ◽

State Space ◽

Shortest Path ◽

Nearest Neighbor ◽

Shortest Path Problem ◽

Stochastic Shortest Path ◽

Stochastic Shortest Path Problem ◽

Download Full-text

Extended dominance and a stochastic shortest path problem

Computers & Operations Research ◽

10.1016/j.cor.2007.10.016 ◽

2009 ◽

Vol 36 (2) ◽

pp. 584-596 ◽

Author(s):

Kevin R. Hutson ◽

Douglas R. Shier

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Stochastic Shortest Path ◽

Stochastic Shortest Path Problem

Download Full-text

A data-driven method for stochastic shortest path problem

17th International IEEE Conference on Intelligent Transportation Systems (ITSC) ◽

10.1109/itsc.2014.6957826 ◽

2014 ◽

Author(s):

Zhiguang Cao ◽

Hongliang Guo ◽

Jie Zhang ◽

Dusit Niyato ◽

Ulrich Fastenrath

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Data Driven ◽

Stochastic Shortest Path ◽

Stochastic Shortest Path Problem

Download Full-text

Partially observed stochastic shortest path problem - application to sequential paging in cellular networks

Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228) ◽

10.1109/cdc.2001.981024 ◽

2003 ◽

Author(s):

S. Singh ◽

V. Krishnamurthy

Keyword(s):

Cellular Networks ◽

Shortest Path ◽

Shortest Path Problem ◽

Stochastic Shortest Path ◽

Partially Observed ◽

Stochastic Shortest Path Problem

Download Full-text

Note—An Improved Conditional Monte Carlo Technique for the Stochastic Shortest Path Problem

Management Science ◽

10.1287/mnsc.32.10.1360 ◽

1986 ◽

Vol 32 (10) ◽

pp. 1360-1367 ◽

Author(s):

Veena G. Adlakha

Keyword(s):

Monte Carlo ◽

Shortest Path ◽

Shortest Path Problem ◽

Monte Carlo Technique ◽

Stochastic Shortest Path ◽

Conditional Monte Carlo ◽

Stochastic Shortest Path Problem

Download Full-text

A Monte Carlo Technique with Quasirandom Points for the Stochastic Shortest Path Problem

American Journal of Mathematical and Management Sciences ◽

10.1080/01966324.1987.10737225 ◽

1987 ◽

Vol 7 (3-4) ◽

pp. 325-358 ◽

Author(s):

Veena G. Adlakha

Keyword(s):

Monte Carlo ◽

Shortest Path ◽

Shortest Path Problem ◽

Monte Carlo Technique ◽

Stochastic Shortest Path ◽

Stochastic Shortest Path Problem

Download Full-text

A Heuristic Search Approach for a Nonstationary Stochastic Shortest Path Problem with Terminal Cost

Transportation Science ◽

10.1287/trsc.36.2.218.562 ◽

2002 ◽

Vol 36 (2) ◽

pp. 218-230 ◽

Author(s):

James L. Bander ◽

Chelsea C. White

Keyword(s):

Shortest Path ◽

Heuristic Search ◽

Shortest Path Problem ◽

Stochastic Shortest Path ◽

Search Approach ◽

Stochastic Shortest Path Problem

Download Full-text

Distributionally robust stochastic shortest path problem

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2013.05.132 ◽

2013 ◽

Vol 41 ◽

pp. 511-518 ◽

Author(s):

Jianqiang Cheng ◽

Abdel Lisser ◽

Marc Letournel

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Stochastic Shortest Path ◽

Distributionally Robust ◽

Stochastic Shortest Path Problem

Download Full-text

A Lower Bound Competitive Ratio for the Online Stochastic Shortest Path Problem

International Journal of Operational Research ◽

10.1504/ijor.2020.10030929 ◽

2020 ◽

Vol 1 (1) ◽

pp. 1

Author(s):

Mohsen Abdolhosseinzadeh

Keyword(s):

Lower Bound ◽

Shortest Path ◽

Competitive Ratio ◽

Shortest Path Problem ◽

Stochastic Shortest Path ◽

Stochastic Shortest Path Problem

Download Full-text

The Stochastic Shortest Path Problem: A polyhedral combinatorics perspective

European Journal of Operational Research ◽

10.1016/j.ejor.2018.10.052 ◽

2020 ◽

Vol 285 (1) ◽

pp. 148-158 ◽

Author(s):

Matthieu Guillot ◽

Gautier Stauffer

Keyword(s):

Shortest Path ◽

Polyhedral Combinatorics ◽

Shortest Path Problem ◽

Stochastic Shortest Path ◽

Stochastic Shortest Path Problem

Download Full-text

Improving the performance of arrival on time in stochastic shortest path problem

2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC) ◽

10.1109/itsc.2016.7795934 ◽

2016 ◽

Author(s):

Yaoxin Wu ◽

Wei Chen ◽

Xuexi Zhang ◽

Guangjun Liao

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Stochastic Shortest Path ◽

Stochastic Shortest Path Problem

Download Full-text