The Stochastic Trim-Loss Problem