Optimal Policy Learning under Budget and Coverage Constraints

Giovanni Cerulli

We study optimal policy learning under combined budget and minimum coverage constraints. We show that the problem admits a knapsack-type structure and that the optimal policy can b…