Addressing demand uncertainty in congested partial set covering location

We discuss mixed-integer formulations for the congested variant of the partial set covering location problem, which involves determining the facilities to open in order to ensure target coverage while minimizing facility opening and congestion costs. To enhance the resilience of the solution against demand fluctuations, the case under uncertain customer demand is addressed using Γ-robustness. Solution methods based on Benders decomposition frameworks are also presented along with a novel cut-strengthening technique to deal with the degeneracy of the Benders subproblem. The proposed Benders approaches outperform Gurobi on instances of the problem taken from the literature