A Novel Sampling Approach to Combinatorial Optimization Under Uncertainty · Study