This paper focuses on the Facility Location Problem with Bernoulli Demand, a discrete facility location problem with uncertainty where the joint distribution of the customers' demands is expressed by means of a set of possible scenarios. A two-stage stochastic program with recourse is used to select the facility locations and the a priori assignments of customers to open plants, together with the a posteriori strategy to apply in those realizations where the a priori solution is not feasible. Four alternative outsourcing policies are studied for the recourse action, and a mathematical programming formulation is presented for each of them. Extensive computational experiments have been carried-out to analyze the performance of each of the formulations and to compare the quality of the solutions produced by each of them relative to the other outsourcing policies.

翻译：本文聚焦于贝努利需求下的设施选址问题，该离散设施选址问题存在不确定性，其中客户需求的联合分布通过一组可能的情景表示。采用带补偿的两阶段随机规划，用于选择设施位置和客户到开放工厂的先验分配，同时确定后验策略，以应对先验解不可行的现实情况。针对补偿行动研究了四种替代性外包策略，并为每种策略提出了数学规划模型。通过大量计算实验，分析了每种模型的计算性能，并比较了不同外包策略所生成解的质量。