Motivated by applications in online advertising, we consider a class of maximization problems where the objective is function sequence actions and running duration each action. For these problems, introduce concepts sequence-submodularity sequence-monotonicity, which extend notions submodularity monotonicity from functions defined over sets to sequences. We establish that if sequence-submodular...