Variational Principles for supinf Problems with Constraints