Predicting Optimal Solution Cost with Bidirectional Stratified Sampling