The Stochastic Shortest Path Problem : A polyhedral combinatorics perspective.
Matthieu GuillotGautier StaufferPublished in: CoRR (2017)
Keyphrases
- shortest path problem
- shortest path
- single source
- interval data
- combinatorial optimization problems
- multiple objectives
- directed graph
- bicriteria
- bi objective
- viewpoint
- stochastic optimization
- monte carlo
- convex hull
- data sets
- directed acyclic graph
- scheduling problem
- multi objective
- special case
- stochastic processes
- evolutionary algorithm
- reinforcement learning