The Online Loop-free Stochastic Shortest-Path Problem.
Gergely NeuAndrás GyörgyCsaba SzepesváriPublished in: COLT (2010)
Keyphrases
- shortest path problem
- shortest path
- single source
- interval data
- combinatorial optimization problems
- online learning
- directed graph
- bicriteria
- stochastic model
- real time
- monte carlo
- reinforcement learning
- genetic algorithm
- computational complexity
- special case
- cost function
- search algorithm
- multiple objectives
- objective function