DYNAMIC OPTIMIZATION PROBLEMS ON GRAPHS WITH OVERLAPPING VARIABLES: ANALYSIS, ALGORITHMS, AND APPLICATIONS