1: \begin{abstract} We consider convex optimization problems formulated using dynamic programming
2: equations. Such problems can be solved using the
3: Dual Dynamic Programming algorithm combined with the Level 1 cut selection strategy or the Territory algorithm
4: to select the most relevant Benders cuts.
5: We propose a limited memory variant of Level 1 and show the convergence
6: of DDP combined with the Territory algorithm, Level 1 or its variant for nonlinear
7: optimization problems. In the special case of linear programs, we show convergence in a finite
8: number of iterations.
9: Numerical simulations illustrate the interest of our variant
10: and show that it can be much quicker than a simplex algorithm on some large instances
11: of portfolio selection and inventory problems.
12: \end{abstract}