Learning Best-in-Class Policies for the Predict-then-Optimize Framework