Optimality Bounds for Variational Relaxations of Optimal Partition Problems