Error bounds for stochastic shortest path problems

Eric A. Hansen

doi:10.1007/s00186-017-0581-5

Error bounds for stochastic shortest path problems

Mathematical Methods of Operations Research ◽

10.1007/s00186-017-0581-5 ◽

2017 ◽

Vol 86 (1) ◽

pp. 1-27

Author(s):

Eric A. Hansen

Keyword(s):

Shortest Path ◽

Error Bounds ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems

Algorithmica ◽

10.1007/s00453-011-9606-2 ◽

2011 ◽

Vol 64 (4) ◽

pp. 643-672 ◽

Cited By ~ 30

Author(s):

Dirk Sudholt ◽

Christian Thyssen

Keyword(s):

Shortest Path ◽

Ant Colony ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

Dynamic Programming: Stochastic Shortest Path Problems

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_152 ◽

2008 ◽

pp. 869-873 ◽

Cited By ~ 1

Author(s):

Ioannis P. Androulakis

Keyword(s):

Dynamic Programming ◽

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

An Analysis of Stochastic Shortest Path Problems

Mathematics of Operations Research ◽

10.1287/moor.16.3.580 ◽

1991 ◽

Vol 16 (3) ◽

pp. 580-595 ◽

Cited By ~ 223

Author(s):

Dimitri P. Bertsekas ◽

John N. Tsitsiklis

Keyword(s):

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

Partially Observed Stochastic Shortest Path Problems With Approximate Solution by Neurodynamic Programming

IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans ◽

10.1109/tsmca.2007.902662 ◽

2007 ◽

Vol 37 (5) ◽

pp. 710-720 ◽

Cited By ~ 4

Author(s):

Stephen D. Patek

Keyword(s):

Approximate Solution ◽

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Neurodynamic Programming ◽

Partially Observed ◽

Stochastic Shortest Path Problems

Download Full-text

The BAO* algorithm for stochastic shortest path problems with dynamic learning

2007 46th IEEE Conference on Decision and Control ◽

10.1109/cdc.2007.4434409 ◽

2007 ◽

Cited By ~ 5

Author(s):

Vural Aksakalli

Keyword(s):

Shortest Path ◽

Dynamic Learning ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

Preprocessing Stochastic Shortest-Path Problems with Application to PERT Activity Networks

INFORMS Journal on Computing ◽

10.1287/ijoc.1100.0411 ◽

2011 ◽

Vol 23 (3) ◽

pp. 460-469 ◽

Cited By ~ 1

Author(s):

Daniel Reich ◽

Leo Lopes

Keyword(s):

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Activity Networks ◽

Stochastic Shortest Path Problems

Download Full-text

On Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems

Mathematics of Operations Research ◽

10.1287/moor.1120.0562 ◽

2013 ◽

Vol 38 (2) ◽

pp. 209-227 ◽

Cited By ~ 4

Author(s):

Huizhen Yu ◽

Dimitri P. Bertsekas

Keyword(s):

Shortest Path ◽

Q Learning ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

Stochastic Shortest Path Problems with Piecewise-Linear Concave Utility Functions

Management Science ◽

10.1287/mnsc.44.11.s125 ◽

1998 ◽

Vol 44 (11-part-2) ◽

pp. S125-S136 ◽

Cited By ~ 34

Author(s):

Ishwar Murthy ◽

Sumit Sarkar

Keyword(s):

Shortest Path ◽

Piecewise Linear ◽

Utility Functions ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

Depth-based short-sighted stochastic shortest path problems

Artificial Intelligence ◽

10.1016/j.artint.2014.07.001 ◽

2014 ◽

Vol 216 ◽

pp. 179-205 ◽

Cited By ~ 4

Author(s):

Felipe W. Trevizan ◽

Manuela M. Veloso

Keyword(s):

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

An Anytime Algorithm for Chance Constrained Stochastic Shortest Path Problems and Its Application to Aircraft Routing

10.1109/icra48506.2021.9561229 ◽

2021 ◽

Author(s):

Sungkweon Hong ◽

Sang Uk Lee ◽

Xin Huang ◽

Majid Khonji ◽

Rashid Alyassi ◽

...

Keyword(s):

Shortest Path ◽

Aircraft Routing ◽

Anytime Algorithm ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text