Generalized Constrained Interpolation