SOCRATES: Simulation Optimization with Correlated Replicas and Adaptive Trajectory Evaluations