Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem