Submodular optimisation lies at the heart of a broad class of combinatorial decision problems in which the objective exhibits diminishing marginal returns. Formally, a submodular function assigns a ...