On the Multistage Shortest Path Problem Under Distributional Uncertainty.
Sergey S. KetkovPublished in: J. Optim. Theory Appl. (2023)
Keyphrases
- multistage
- shortest path problem
- shortest path
- single source
- interval data
- single stage
- combinatorial optimization problems
- dynamic programming
- production system
- multiple objectives
- lot sizing
- directed graph
- stochastic programming
- directed acyclic graph
- stochastic optimization
- multistage stochastic
- lot streaming
- robust optimization
- decision theory
- capacity expansion
- optimal policy
- computational complexity