The blind men and the elephant: Integrated offline/online optimization under uncertainty