Tropical Dynamic Programming for Lipschitz Multistage Stochastic Programming

Marianne Akian, Jean-Philippe Chancelier, Benoît Tran

We present an algorithm called Tropical Dynamic Programming (TDP) which builds upper and lower approximations of the Bellman value functions in risk-neutral Multistage Stochastic P…