Deterministic optimal stopping via a max-plus method

Numerical solution of a class of deterministic optimal stopping problems is considered via a max-plus approach. This max-plus approach is developed via the formalization of an iterative representation for the associated value functions, based on dynamic programming arguments. An implementation issue specific to optimal stopping problems is identified and discussed.