Constrained Robust Submodular Partitioning