1: \begin{abstract}

2: In this paper we consider a method of solving optimal stopping problems

3: in discrete and continuous time based on their dual representation. A

4: novel and generic simulation-based optimization algorithm not involving

5: nested simulations is proposed and studied. The algorithm involves the

6: optimization of a genuinely penalized dual objective functional over a

7: class of adapted martingales. We prove the convergence of the proposed

8: algorithm and demonstrate its efficiency for optimal stopping problems

9: arising in option pricing.

10: \end{abstract}