Hybrid offline/online optimization under uncertainty