Efficient Robust Optimal Solutions