Estimation of optimality gap using stratified sampling

We construct the optimality gap, which is one form of the validation analysis, with the help of stratified sampling. We show that the stratified sampling procedure is better than the simple random sampling in the estimation of optimality gap.