Regularization of non-monotone multi-valued variational inequalities with applications to partitionable problems