we show that the mean-shortfall optimization problem, unlike mean-VaR, can be solved efficiently as a convex optimization problem, While the sample mean-shortfall portfolio optimization problem can be solved very efficiently as a linear optimization problem