On Minimizing an Expectation Subject to Certain Side-Conditions