Budgeted Optimization with Constrained Experiments